从B树谈到数据库的索引实现原理

B树（B-tree）： 具有以下性质： m代表阶数     1、根结点：至少有两个子女     2、非根结点包含的关键字个数为 m/2-1 <= j <= m-1（3： 1<=j<=2）     3、除根以外的内部结点个数 m/2 <= k <= m;     4、根结点在同层     5、每个节点的关键字都是有序的 B+树 与B树的区别在于：     1、每个非叶结点都不保存数据     2、优

>>阅读原文<<