B树和B+树

目录
B树B树优点B树的不足
B+树B+树的优点

B树
B树又名平衡多路查找树，即一个结点的查找路径不止左、右两个，而是有多个。数据库索引技术里大量使用者B树和B+树的数据结构。一个结点存储多个值(索引)。
B树的阶数：M阶表示一个B树的结最多有多少个查找路径(即这个结点有多少个子节点)。M=2是二叉树，M=3则是三叉树。
一棵M阶B树有以下特点。
特点：
每个结点的值(索引) 都是按递增次序排列存放的，并遵循左小右大原则。根结点的子节点个数为 [2，M]。除根结点以外的非叶子结点的子节点个数为[Math.ceil(M/2)，M]，Math.ceil() 为向上取整。每个非叶子结点的值(索引) 个数 = 子节点个数 -1 。最小为 Math.ceil(M/2)-1 最大为 M-1 个。B树的所有叶子结点都位于同一层。
下图是一个3阶B树：
B树优点
B树的一个结点可以装多个

B树和B+树最先出现在Python成神之路。