MySQL索引那點事

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

>>阅读原文<<