Mysql InnoDB B+樹索引和哈希索引的區別？ MongoDB 爲什麼使用B-樹?

B-樹和B+樹最重要的一個區別就是B+樹只有葉節點存放數據，其餘節點用來索引，而B-樹是每個索引節點都會有Data域。 B+樹 B+樹是爲磁盤及其他存儲輔助設備而設計一種平衡查找樹（不是二叉樹）。B+樹中，所有記錄的節點按大小順序存放在同一層的葉節點中，各葉節點用指針進行連接。 數據庫中B+樹索引分爲聚集索引（clustered index）和非聚集索引（secondary index）.這兩種索

>>阅读原文<<