數據庫爲什麼使用B+樹而不是B樹

B樹和B+樹的區別 B樹和B+樹的區別主要有兩點： 在B樹中，你可以將鍵和值存放在內部節點和葉子節點，但在B+樹中，內部節點都是鍵，沒有值。葉子節點同時存放鍵和值 B+樹的葉子節點有一條鏈相連，而B+樹的葉子節點各自獨立。 B樹與B+樹的對比示意圖 使用B+樹的好處 由於B+樹的內部節點只存放鍵，不存放值，因此，一次讀取，可以在內存頁中獲取更多的鍵，有利於更快地縮小查找範圍。 B+樹的葉節點由一條

>>阅读原文<<