程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 數據庫知識 >> MYSQL數據庫 >> MySQL綜合教程 >> B樹和B+樹的區別,b樹區別

B樹和B+樹的區別,b樹區別

編輯:MySQL綜合教程

B樹和B+樹的區別,b樹區別


 

如圖所示,區別有以下兩點:

1. B+樹中只有葉子節點會帶有指向數據記錄的指針(ROWID),而B樹則所有節點都帶有,在內部節點出現的索引項不會再出現在葉子節點中。

2. B+樹中所有葉子節點都是通過指針連接在一起,而B樹不會。

 

B+樹的優點:

1. 非葉子節點不會帶上ROWID,這樣,一個塊中可以容納更多的索引項,一是可以降低樹的高度。二是一個內部節點可以定位更多的葉子節點。

2. 葉子節點之間通過指針來連接,范圍掃描將十分簡單,而對於B樹來說,則需要在葉子節點和內部節點不停的往返移動。

 

B樹的優點:

對於在內部節點的數據,可直接得到,不必根據葉子節點來定位。

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved