Java教程

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

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

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

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

B树的结构

B+树的结构

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