b樹和b+

其實二者最主要的區別是: (1) B+樹改進了B樹, 讓內結點只作索引使用, 去掉了其中指向data record的指針, 使得每個結點中能夠存放更多的key, 因此能有更大的出度. 這有什麼用? 這樣就意味着存放同樣多的key, 樹的層高能進一步被壓縮, 使得檢索的時間更短. (2)當然了,由於底部的葉子結點是鏈表形式, 因此也可以實現更方便的順序遍歷, 但是這是比較次要的, 最主要的的還是第(

>>阅读原文<<