2018.5.11 B树总结

小结

       B树：二叉树，每一个结点只存储一个关键字，等于则命中，小于走左结点，大于

走右结点；

       B-树：多路搜索树，每一个结点存储M/2到M个关键字，非叶子结点存储指向关键

字范围的子结点；

       全部关键字在整颗树中出现，且只出现一次，非叶子结点能够命中；

       B+树：在B-树基础上，为叶子结点增长链表指针，全部关键字都在叶子结点

中出现，非叶子结点做为叶子结点的索引；B+树老是到叶子结点才命中；

       B*树：在B+树基础上，为非叶子结点也增长链表指针，将结点的最低利用率

从1/2提升到2/3；