索引資料結構
B+樹中間節點沒有存盤資料,葉節點存放資料,其余節點用來索引,所以同樣大小的磁盤頁可以容納更多的節點元素,而B樹是每個索引節點都會有Data域,所以B+樹IO的次數更少,
B+樹的資料保存,只有在葉子節點中才會有,而根節點只保存了索引,比如說根節點大小是16kb,一個索引大小是4b,如果樹結構有三層的話,那么他就可以保存幾千萬條資料,而這幾千萬條資料只需要三次就可以查到,并且所有的葉子節點都是從左到右有序排列的,B+樹的葉子節點之間使用了指標相連,提高范圍查找的效率,
轉載請註明出處,本文鏈接:https://www.uj5u.com/ruanti/274098.html
標籤:其他
