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

數據庫查詢速度慢，很大緣由是由於數據存儲在磁盤上，而磁盤與內存之間的IO是一項很是耗時的工做，若是沒有一個高效的搜索算法，極可能會形成屢次磁盤IO，讀出了不少盤塊後才找到須要查找的數據。而索引是針對這種問題，設計的一種提高數據庫查詢效率的數據結構，數據庫除了要保存的數據以外，會保存索引，藉助於這種索引，能夠減小磁盤的IO次數。算法 其實索引能夠有不少種實現方式，最簡單的一種實現方式就是基於二叉排序

>>阅读原文<<