B树算法普及 和 索引结构

B树算法普及

B-tree

B+tree

B*Tree

B树索引结构

          0 4                        第三部 提取每个枝节点的最小值作为根节点

      0 2      4 6                  第二部 提取每个叶节点的最小值作为枝节点

0 1    2 3    4 5    6 7  ....  100  第一步 把数据均匀的分配到叶子节点  比如说  每两个一组(一叶)