在B-Trees的背景下，「關鍵」究竟意味着什麼？

Question

說我們有一個B樹結構如下：

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

是否恰當地說，5和10是「鑰匙」在樹底部的桶？或者我完全錯過了B樹的「鍵」的定義？

Answer 1

通常，樹結構存儲稱爲鍵的值的集合。在上面的樹中，所有列出的數字都是鍵。他稱爲鍵是合適的，因爲樹經常存儲鍵/值對，平衡和查找邏輯僅適用於鍵。

希望這會有所幫助！

Answer 2

Wikipedia says：

B-樹中的每個內部節點將包含數字鍵的。這些密鑰充當分離值，分割它們的子樹。

所以，是的，這將是B樹的「鍵」的定義。