B+树特征
1.有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。
2.所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。
3.所有的中间节点元素都同时存在于子节点,在子节点元素中是最大(或最小)元素。
何谓卫星数据
卫星数据指的是索引所指向的数据库中的数据记录,比如数据库中的某一行数据。
这就意味着,在数据库中对数据进行搜索时,B+树比B树更加“矮胖”,效率更高,IO次数更少。
其次查询次数也只有一次,更加稳定。
并且范围查询时直接对叶子节点链表进行遍历即可,比B树的中序遍历更快。