B-、B+、B*树

  B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;

B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中;

B*树: 是B+树的变体,在B+树的非根和非叶子结点再增加指向兄弟的指针;在B+树基础上,为非叶子结点也增加链表指针,将结点的最低利用率从1/2提高到2/3;

          B-、B+、B*树

                          B-树

          B-、B+、B*树

                           B+树

           B-、B+、B*树

                           B*树

上一篇:AngularJS的$watch用法


下一篇:父页面向iframe子页面传递参数