數據庫為什么使用B+樹而不是B樹

B樹和B+樹的區別主要有兩點：

1. 在B樹中，你可以將鍵和值存放在內部節點和葉子節點，但在B+樹中，內部節點都是鍵，沒有值。葉子節點同時存放鍵和值
2. B+樹的葉子節點有一條鏈相連，而B+樹的葉子節點各自獨立。

1. 由於B+樹的內部節點只存放鍵，不存放值，因此，一次讀取，可以在內存頁中獲取更多的鍵，有利於更快地縮小查找范圍。
2. B+樹的葉節點由一條鏈相連，因此，當需要進行一次全數據遍歷的時候，B+樹只需要使用O(logN)時間找到最小的一個節點，然后通過鏈進行O(N)的順序遍歷即可。而B樹則需要對樹的每一層進行遍歷，雅思學校這會需要更多的內存置換次數，因此也就需要花費更多的時間

B樹可以在內部節點同時存儲鍵和值，因此，把頻繁訪問的數據放在靠近根節點的地方將會大大提高熱點數據的查詢效率。這種特性使得B樹在特定數據重復多次查詢的場景中更加高效。

因為就是上面提到的B+樹的好處。數據庫的數據讀取都是需要進行代價巨大的磁盤IO操作，因此，雅思零基礎更快地縮小范圍和更少的讀取次數是數據庫需要關注的重點。而B+樹在這些點上比B樹做的更好。這就是為什么數據庫要選用B+樹作為底層實現。