學習筆記：mysql索引提升查詢效率的底層原理

數據庫查詢速度慢，很大原因是因爲數據存儲在磁盤上，而磁盤與內存之間的IO是一項非常耗時的工作，如果沒有一個高效的搜索算法，很可能會造成多次磁盤IO，讀出了很多盤塊後才找到需要查找的數據。而索引是針對這種問題，設計的一種提升數據庫查詢效率的數據結構，數據庫除了要保存的數據之外，會保存索引，藉助於這種索引，可以減少磁盤的IO次數。 其實索引可以有很多種實現方式，最簡單的一種實現方式就是基於二叉排序樹實

>>阅读原文<<