1炮沐、 B+樹的磁盤讀寫代價更低：B+樹的內(nèi)部節(jié)點并沒有指向關(guān)鍵字具體信息的指針难咕，因此其內(nèi)部節(jié)點相對B樹更小泛烙，如果把所有同一內(nèi)部節(jié)點的關(guān)鍵字存放在同一盤塊中理卑，那么盤塊所能容納的關(guān)鍵字?jǐn)?shù)量也越多，一次性讀入內(nèi)存的需要查找的關(guān)鍵字也就越多蔽氨，相對IO讀寫次數(shù)就降低了藐唠。
2、B+樹的查詢效率更加穩(wěn)定：由于非終結(jié)點并不是最終指向文件內(nèi)容的結(jié)點鹉究，而只是葉子結(jié)點中關(guān)鍵字的索引宇立。所以任何關(guān)鍵字的查找必須走一條從根結(jié)點到葉子結(jié)點的路。所有關(guān)鍵字查詢的路徑長度相同自赔，導(dǎo)致每一個數(shù)據(jù)的查詢效率相當(dāng)妈嘹。
https://www.cnblogs.com/liqiangchn/p/9060521.html
