B-Tree树

B-Tree树是一种多路平衡查找树，以一颗最大度数（max-degree）为5（5阶）的b-tree为例，每个节点最多存储4个key，5个指针。

树的度数指的是一个节点的子节点个数。

可以通过一个数据结构可视化的网站来简单演示一下。https://www.cs.usfca.edu/~galles/visualization/BTree.html

比如以一个最大度数为5的B树，也就是这个树的任意一个节点的最大子节点个数是5，超过5个就会发生向上裂变。

插入一组数据： 100 65 169 368 900 556 780 35 215 1200 234 888 158 90 1000 88
120 268 250 。然后观察一些数据插入过程中，节点的变化情况。

 

 特点：

　　5阶的B树，每一个阶段最多存储4个key，5个指针。

　　一旦节点的个数到达5，也就是key的数量到达5，就会裂变，中间元素向上分裂。

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