数据库索引使用B+树的原因

  1. B+树的查询效率更高:B+树的每一个节点比B树少两个指针域,在进行磁盘IO的时候,可以取出更多的节点进行查询,效率更高
  2. B+树的所有数据都是在叶节点上的,可以很方便的查询所有记录。而B树的数据是分布在所有节点上的,如果要查询所有的记录,还需要中序遍历整个树
  3. B+树的查询效率更加稳定。非叶节点只是索引,真正的数据都在叶节点上。每次查询都会从根节点走到叶节点,查询次数是固定的。
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • B树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balan...
    铁甲依然在_978f阅读 1,459评论 0 4
  • 去公园,一看到这颗生存在楼梯中的树,就特别感谢设计者的慈悲与智慧,他让这棵碗口粗的树活在了上下山的楼梯中。...
    语言的翅膀阅读 478评论 7 10
  • 今晚见到Brigie的时候,本想敞开双臂抱抱这个许久未见的姑娘,不知道为什么心里的的确确是这么想的,可是两个胳膊好...
    王子月阅读 223评论 0 1
  • 今天听大家音频交流后有些想法。 首先叙述下我听老韩节目和参加训练营的过程。我平时常听喜马拉雅电台,一次看到“未来社...
    微冷_阅读 163评论 0 0