B +樹，選擇順序

Question

我是第一次學習B +樹。 我只想知道，開發人員應在什么基礎上選擇B +樹的順序？

另外，假人教程中是否有類似B +樹的內容？ 我非常需要它。

Answer 1

如果您用“ order”表示B +樹節點中傳出指針的數量，則應考慮順序k ，以使磁盤上的節點是磁盤扇區大小或文件系統塊大小的倍數，例如4 KB。

如果從磁盤讀取節點，則磁盤（我假設這里是磁盤，而不是SSD）必須搜索到該節點的位置並讀取該節點。 對於大小約為KB的節點，查找時間比磁盤上節點的實際傳輸時間長得多。 因此，選擇一個順序使該節點的磁盤大小為64 KB也是一個不錯的選擇。

Answer 2

理想情況下，您需要選擇一個具有良好參考位置的訂單以幫助進行緩存。 鼓勵按順序掃描鍵的順序也可能會有所幫助。 通常，這取決於您的數據。