我们为什么用B+树来做索引？

2021/9/26 6:11:00

编程Tag： 查询 索引 链表 节点 效率 每次 为什么 树来

本文主要是介绍我们为什么用B+树来做索引？，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

MySQL 使用B+树做索引的原因？

  1. B+树的查询效率更加稳定。只有子节点才存放数据，每次查询都需要到子节点获取数据块，因此每次数据的查询效率相当。
  2. B+树中间节点只有索引，使用同样的物理存储空间，可以容纳下更多的B+树节点。
  3. B+树叶子节点之间构成一个有序链表，能支持范围查询。

B树的结构

B+树的结构



这篇关于我们为什么用B+树来做索引？的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！


相关编程文章

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

沪ICP备2023033072号-1

     

扫一扫关注最新编程教程