在B-树的上下文中，“key”究竟是什么意思？

Question

假设我们有一棵如下结构的B-Tree:

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

我理解的是，在B树的底部桶中，5和10可以被称为“键”，这种说法是否合适？或者我完全误解了B树中“键”的定义？

- Govind Parmar

Answer 1

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

希望这可以帮助！

- templatetypedef

Answer 2

维基百科说：

B-树的每个内部节点都包含一定数量的键。这些键作为分隔值，将其子树分开。

因此，是的，这就是B-树中“键”的定义。

- Thilo

Answer 3

我更喜欢说5和10是根节点的"键"。

b-树节点可以定义如下：

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

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

- GraceMeng