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

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

>>阅读原文<<