结构推理
B+树和B树的主要差异是什么?
【正确答案】
B+树和B树的主要差异:
(1)B+树有n棵子树的结点中含有n个关键码;而B树有,2棵子树的结点中含有,n-1个关键码。
(2)B+树所有的叶子结点中包含了完整的索引的信息,而B树中非叶结点的关键码与叶结点的关键码均不重复,它们共同构成全部索引信息。
(3)B+树所有的非叶结点可以看成是高层索引,结点中仅含有其子树中最大(或最小)关键码。
【答案解析】
提交答案
关闭