11.进阶-索引-结构-Btree

11.进阶-索引-结构-Btree

B-Tree，B树是一种多叉路衡查找树，相对于二叉树，B树每个节点可以有多个分支，即多叉。以一颗最大度数（max-degree）为5(5阶)的b-tree为例，那这个B树每个节点最多存储4个key，5个指针：

知识小贴士: 树的度数指的是一个节点的子节点个数。

数据结构可视化网站：B-Tree Visualization (usfca.edu)

特点：

1、5阶的B树，每一个节点最多存储4个key，对应5个指针。

2、一旦节点存储的key数量到达5，就会裂变，中间元素向上分裂。

3、在B树中，非叶子节点和叶子节点都会存放数据。