B樹與B+樹的區別

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

>>阅读原文<<