MySQL 索引原理

現在互聯網應用中對數據庫的使用多數都是讀較多，比例可以達到 10:1。並且數據庫在做查詢時 IO 消耗較大，所以如果能把一次查詢的 IO 次數控制在常量級那對數據庫的性能提升將是非常明顯的，因此基於 B+ Tree 的索引結構出現了 B+ Tree 的數據結構 如圖所示是 B+ Tree 的數據結構。是由一個一個的磁盤塊組成的樹形結構，每個磁盤塊由數據項和指針組成。 所有的數據都是存放在葉子節點，

>>阅读原文<<