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

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