b-tree和b+tree的区别

2021/9/10 6:05:41

编程Tag： 关键字 区别 Tree 节点 记录 叶子 树中 查找时间

本文主要是介绍b-tree和b+tree的区别，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

  1. B-树的关键字、索引和记录是放在一起的， B+树的非叶子节点中只有关键字和指向下一个节点的索引，记录只放在叶子节点中。
  2. 在B-树中，越靠近根节点的记录查找时间越快，只要找到关键字即可确定记录的存在；而B+树中每个记录的查找时间基本是一样的，都需要从根节点走到叶子节点，而且在叶子节点中还要再比较关键字。


这篇关于b-tree和b+tree的区别的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！


相关编程文章

更多>
本站官方QQ
官方QQ:
23002807

沪ICP备2023033072号-1

     

扫一扫关注最新编程教程