什么是B+树


B+树特征

 

1.有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。

 

2.所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。

 

3.所有的中间节点元素都同时存在于子节点,在子节点元素中是最大(或最小)元素。

 

 

 何谓卫星数据

卫星数据指的是索引所指向的数据库中的数据记录,比如数据库中的某一行数据。

 

 

 

 这就意味着,在数据库中对数据进行搜索时,B+树比B树更加“矮胖”,效率更高,IO次数更少。

其次查询次数也只有一次,更加稳定。

并且范围查询时直接对叶子节点链表进行遍历即可,比B树的中序遍历更快。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM