B+Tree, B-Tree介紹

B樹:     B+樹:       結構上 B樹中關鍵字集合分佈在整棵樹中,葉節點中不包含任何關鍵字信息,而B+樹關鍵字集合分佈在葉子結點中,非葉節點只是葉子結點中關鍵字的索引; B樹中任何一個關鍵字只出現在一個結點中,而B+樹中的關鍵字必須出現在葉節點中,也可能在非葉結點中重複出現; 性能上(也即爲什麼說B+樹比B樹更適合實際應用中操作系統的文件索引和數據庫索引?) 不同於B樹只適合隨機檢索,
相關文章
相關標籤/搜索