索引數據結構B樹與B+樹對比

通過學習極客時間數據庫專欄記錄筆記，並自己進行總結。 索引數據結構查詢性能的決定因素 索引只能放在硬盤中，因此硬盤的I/O次數決定了索引數據結構查詢性能的好壞 B樹 B 樹進行查找。假設我們想要查找的關鍵字是 9，步驟可以分爲以下幾步： 1.我們與根節點的關鍵字 (17，35）進行比較，9 小於 17 那麼得到指針 P1； 2.按照指針 P1 找到磁盤塊 2，關鍵字爲（8，12），因爲 9 在 8

>>阅读原文<<