Index
B+ 帶桶的樹結構（初學者問題）
我參加了一門課程，我對 B+Tree 結構中的幾個概念感到困惑。我知道它的作用以及它與 BTree 之間的區別是什麼，但是當我看到 2 個不同的範例時，我有點矛盾：
1-B+Tree，末端有桶：
2-B+Tree 最後沒有桶：
範例 2 是我在網路上註意到的最流行的範例。我的導師告訴我，在範例 2 中，葉子的指針也可以指向桶，但稍等一下，它與第一個範例相同，但最後一個指向左側的指針指向下一個葉子。
問題：b+tree 葉子是否必須有指向下一個葉子的指針？
我的導師告訴我要讓自己更容易將桶假設為一片葉子，它有指向下一個桶的指針。用錯誤的方式理解某事，最好不要理解某事。
關於 B+tree 結構，我內心存在這種衝突。b+tree 有多個結構嗎？
b+tree 葉子不一定要有指向下一個葉子的指針，但它是一種廣泛使用的優化，允許有效掃描值範圍，例如，在關係數據庫的上下文中，支持
WHERE field BETWEEN x AND y或WHERE field > x謂詞。您經常看到一個葉子指向下一個和上一個葉子，也支持雙向掃描（對於WHERE field < x）。除了搜尋謂詞支持之外，它還可能對記錄排序和聚合有用。