在 B 树的上下文中，“键”到底是什么意思？

【问题标题】：What exactly does "key" mean, in the context of B-Trees?在 B 树的上下文中，“键”到底是什么意思？
【发布时间】：2013-10-12 03:44:48
【问题描述】：

假设我们有一个具有以下结构的 B-Tree：

           [5] [10]
          /   |    \
    [1][2]  [6][8]  [11][14]

说 5 和 10 是树底部存储桶的“键”是否合适？还是我完全错过了 B 树的“键”定义？

【问题讨论】：

【解决方案1】：

Wikipedia says:

B 树的每个内部节点都包含许多键。键充当分隔其子树的分隔值。

所以，是的，这就是 B 树的“键”的定义。

【讨论】：

【解决方案2】：

通常，树结构存储称为键的值的集合。在上面的树中，所有列出的数字都是键。他称键为合适，因为树通常存储键/值对，而平衡和查找逻辑仅适用于键。

希望这会有所帮助！

【讨论】：

【解决方案3】：

我更愿意说5 and 10 are the "keys" of the root。

一个b-tree节点可以定义如下：

class Node {
    Integer[] keys;
    Node[] children;
    // constructor ...
}

所以根 [5] [10] 是一个有 3 个子节点的节点，包含键 5 和 10。

【讨论】：