In this B+ tree 5 appears twice.
问问题
977 次
3 回答
3
来自维基百科：
在 B+ 树中，与 B 树不同，所有记录都存储在树的叶层；只有密钥存储在内部节点中。
非叶节点中的每个键都必须在其中一个子节点中重复，依此类推，直到它们到达叶节点，因为那是存储数据的地方。在 B 树中，数据可以存储在非叶节点中，因此无需在树的下方重复一个键。
如果您注意到，键 3 在 B+ 树的图中也出于相同的原因重复 - 数据不能存储在根节点中。它必须存储在子节点中，子节点是叶节点。
于 2010-04-08T18:08:03.127 回答
2
B+ 树与 B 树的区别在于所有记录都出现在叶节点中。这就是为什么 5 出现在底行的原因。
在 B+ 树（如 B 树）中，键出现在叶子上方的节点中，以便可以找到记录。这就是为什么 5 出现在倒数第二行的原因。
所以 5 出现了两次。一次是为了找到记录，一次是为了记录本身。
于 2010-04-08T18:10:13.383 回答
0
来自维基百科：
它是一个动态的多级索引，每个索引段（通常称为“块”或“节点”）中的键数有最大和最小界限。在 B+ 树中，与 B 树不同，所有记录都存储在树的叶层；只有密钥存储在内部节点中。
顶部的 3 和 5 是索引键，指出每个块中的最大键。
于 2010-04-08T18:08:29.403 回答