b+树

Posted 2021-01-07 chenxionghfut

画b+树的几个要素：

1. 有k个子树的中间节点包含k个元素

2. 根节点的每一个元素一般作为某一子树的最大元素，根元素的最大元素是所有子树的最大元素

3. 非叶子节点不存储实际的数据，只用来索引，所有的数据存储在叶子节点中；

   3.1 聚集索引的叶子节点直接存储数据，非聚集索引的叶子节点存储的是指向数据的指针

4. 根节点（或中间节点）的每一个元素都存在于其子树当中。