爲什麼這個B +樹有重複的元素？

Question

在這個B +樹5出現兩次。

B+ tree

Answer 1

從Wikipedia：

在B +樹，而相比之下，B-樹中，所有記錄被存儲在樹的葉級;只有密鑰存儲在內部節點中。

非葉節點中的每個鍵必須在其中一個子節點中重複，等等，直到它們到達樹葉，因爲這是數據的存儲位置。在B樹中，數據可以存儲在非葉節點中，因此不需要在樹下重複一個鍵。

如果您注意到，鍵3也出於同樣的原因在B +樹圖中重複 - 數據不能存儲在根節點中。它必須存儲在孩子，這是一個葉節點。

Answer 2

從Wikipedia：

它是一個動態的，多層次索引，對每個索引片段密鑰的數量最大和最小邊界（通常稱爲「塊」或「節點」）。在B +樹中，與B樹相比，所有記錄都存儲在樹的葉級;只有密鑰存儲在內部節點中。

頂部的3和5是索引鍵，指出每個塊中的最大鍵。

Answer 3

由於所有記錄都出現在葉節點中，B +樹與B樹不同。這就是爲什麼5出現在最後一行。

在B +樹（如B樹）中，鍵出現在樹葉上方的節點中，以便可以找到記錄。這就是爲什麼5出現在倒數第二排。

所以5出現兩次。一次查找記錄，一次查找記錄本身。