b樹和b+樹的區別

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

>>阅读原文<<