B+樹比B樹更適合作文件索引的緣由

B樹：node B+樹：mysql 結構上算法 B樹中關鍵字集合分佈在整棵樹中，葉節點中不包含任何關鍵字信息，而B+樹關鍵字集合分佈在葉子結點中，非葉節點只是葉子結點中關鍵字的索引； B樹中任何一個關鍵字只出如今一個結點中，而B+樹中的關鍵字必須出如今葉節點中，也可能在非葉結點中重複出現； 性能上（也即爲何說B+樹比B樹更適合實際應用中操做系統的文件索引和數據庫索引？）sql 不一樣於B樹只適合隨

>>阅读原文<<