B+樹所有的KEY都在葉子節點,B樹的KEY除了葉子節點,非葉子節點也存在。
關于B+樹比B樹的一個優勢很多論壇博客這么說的:
由于B+樹的內部節點只存放鍵,不存放值,因此,一次讀取,可以在記憶體頁中獲取更多的鍵,有利于更快地縮小查找范圍。
或者:
B+-tree的內部結點并沒有指向關鍵字具體資訊的指標。因此其內部結點相對B 樹更小。如果把所有同一內部結點的關鍵字存放在同一盤塊中,那么盤塊所能容納的關鍵字數量也越多。
同樣是一批資料,B樹所有的節點都存放KEY,B+只有葉子節點存放,這不是非葉子節點屬于多出來的空間嘛? 為什么B+樹能容納更多的key?
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/54275.html
標籤:MySQL
上一篇:MySQL資料庫實體
下一篇:填寫組合框
