爲何MongoDB採用B樹索引，而Mysql用B+樹作索引

先從數據結構的角度來答。 題主應該知道B-樹和B+樹最重要的一個區別就是B+樹只有葉節點存放數據，其他節點用來索引，而B-樹是每一個索引節點都會有Data域。 這就決定了B+樹更適合用來存儲外部數據，也就是所謂的磁盤數據。 從Mysql（Inoodb）的角度來看，B+樹是用來充當索引的，通常來講索引很是大，尤爲是關係性數據庫這種數據量大的索引能達到億級別，因此爲了減小內存的佔用，索引也會被存儲在磁

>>阅读原文<<