爲何Mysql用B+樹作索引而不用B-樹或紅黑樹

B+樹只有葉節點存放數據，其他節點用來索引，而B-樹是每一個索引節點都會有Data域。因此從Mysql（Inoodb）的角度來看，B+樹是用來充當索引的，通常來講索引很是大，尤爲是關係性數據庫這種數據量大的索引能達到億級別，因此爲了減小內存的佔用，索引也會被存儲在磁盤上。 那麼Mysql如何衡量查詢效率呢？– 磁盤IO次數。 B-樹/B+樹 的特色就是每層節點數目很是多，層數不多，目的就是爲了就少

>>阅读原文<<