树形索引(B+树)

一棵m阶的B+树和m阶的B-树的异同点在于:       1.有n棵子树的结点中含有n 个关键字,即每个关键码对应一颗子树       2.所有的终端结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针,且终端结点本身依关键字的大小自小而大的顺序链接。 (而B- 树的叶子节点并没有包括全部需要查找的信息)       3.所有的非终端结点可以看成是索引部分,结点中仅含有其子树根结点中最大(
相关文章
相关标签/搜索