摘要： 
B+樹的最底層葉子節點包含了所有的索引項。從圖上可以看到，B+樹在查找數據的時候，由于數據都存放在最底層的葉子節點上，所以每次查找都需要檢索到葉子節點才能查詢到數據。所以在需要查詢數據的情況下每次的磁盤的IO跟樹高有直接的關系，但是從另一方面來說，由于數據都被放到了葉子節點， 閱讀全文
B+樹的最底層葉子節點包含了所有的索引項。從圖上可以看到，B+樹在查找數據的時候，由于數據都存放在最底層的葉子節點上，所以每次查找都需要檢索到葉子節點才能查詢到數據。所以在需要查詢數據的情況下每次的磁盤的IO跟樹高有直接的關系，但是從另一方面來說，由于數據都被放到了葉子節點， 閱讀全文
posted @ 2024-09-01 10:00
糖拌西紅柿
閱讀(581)
評論(3)
推薦(2)
浙公網安備 33010602011771號