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

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

>>阅读原文<<