多分树-B+树

来源:互联网 发布:elk nginx日志分析 编辑:程序博客网 时间:2024/05/19 23:57
B+树是B-树的变体,也是一种多路搜索树:

       1.其定义基本与B-树同,除了:

       2.非叶子结点的子树指针与关键字个数相同;

       3.非叶子结点的子树指针P[i],指向关键字值属于[K[i], K[i+1])的子树

B-树是开区间);

       5.为所有叶子结点增加一个链指针;

       6.所有关键字都在叶子结点出现;

B+树的内部节点只是快速访问数据的索引,这部分称为索引集,叶子是一个顺序链接(数据链表),构成一个顺序集合

原创粉丝点击