B树和B+树

B树
是一种树状数据结构，它能够村塾数据、对其进行排序，时间复杂度O(logn)。
概括来说是一个节点可以拥有2个子节点的二叉查找树。
一个m阶的B树特征：
1.根节点至少有两个子女。
2.每个中间节点或每一个叶子节点|都包含k-1个元素和K个孩子，其中m/2 <= k <= m
3.所有的叶子节点都位于同一层
4.每个节点中的元素从小到大排列，节点当中k-1个元素正好是K个孩子包含的元素的值域分化。

B+树是对B树的一种变形树，它与B树的差异在于：
有k个子结点的结点必然有k个关键码；
非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。
树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录。

B+树特点：https://blog.youkuaiyun.com/qq_26222859/article/details/80631121
1.有K个子树的中间节点包含有K个元素（B树中是K-1个元素），每个元素不保存数据，只用来索引，所有数据都保存在叶子节点。
2.所有的叶子节点中包含了全部元素的信息，及指向含这些信息记录的指针且叶子结点本身根据关键字的大小，从小到大顺序链接。
3.所有的中间节点元素都同时存在于子节点，在子节点元素中是最大（或最小）元素。
B+树优势：
1.单一节点存储更多的元素，使得查询的IO次数更少。
2.所有查询都要查找到叶子节点，查询性能稳定。
3.所有叶子节点形成有序链表，便于范围查询。

卫星数据：索引元素所指向的数据记录，比如：数据库中的某一行
B+树中的卫星数据：只有叶子节点带有卫星数据，其余中间节点仅仅是索引，没有任何数据关联。
B+树中的卫星数据：

需要补充的是，在数据库的聚集索引（Clustered Index）中，叶子节点直接包含卫星数据。在非聚集索引（NonClustered Index）中，叶子节点带有指向卫星数据的指针。