mysql 索引b+树资料

1、 B+树的磁盘读写代价更低：B+树的内部节点并没有指向关键字具体信息的指针，因此其内部节点相对B树更小，如果把所有同一内部节点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多，一次性读入内存的需要查找的关键字也就越多，相对IO读写次数就降低了。

2、B+树的查询效率更加稳定：由于非终结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当。

https://www.cnblogs.com/liqiangchn/p/9060521.html

https://www.cnblogs.com/tiancai/p/9024351.html

https://www.cnblogs.com/wuzhenzhao/p/10341114.html

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • B树B-树和B+树的总结
    参考：B树和B+树的总结B树、B-树、B+树、B*树都是什么 总结 利用平衡树的优势加快查询的稳定性和速度；B+树...
    小小少年Boy阅读 58,588评论 8赞 77
  • B树（转）
    原文链接 B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（...
    非典型程序员阅读 4,890评论 0赞 3
  • B树
    B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balan...
    铁甲依然在_978f阅读 5,283评论 0赞 4
  • B树、B-树、B+树 MySql中的索引
    B树 B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢...
    花神子阅读 4,643评论 0赞 14
  • 细节描写
    读书时，同班男生常大量购买刑侦类杂志，当时我以为他是喜欢侦探题材，就如我喜欢阿加莎。直到有一天，我无意间翻了...
    未央jo阅读 3,767评论 8赞 2