B+*树

来源:互联网 发布:mac win10 鼠标滚轮 编辑:程序博客网 时间:2024/05/29 17:57
       B树:多路搜索树,每个结点存储M/2M个关键字,非叶子结点存储指向关键

字范围的子结点(M:一个节点的子节点数);

       所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;

       B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点

中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中;

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

1/2提高到2/3

0 0
原创粉丝点击