淺談B+Tree的演化以及在MySQL索引中的應用

對索引的簡單理解 之前在學習索引的時候，就在思考爲什麼通過索引查詢會減少查詢的時間，解決查詢時可能一直存在的效率問題（偶爾效率慢可能是因爲鎖表或者髒頁等問題）。後來主要去研究了MySQL底層索引的實現原理，即對B+Tree結構的使用。 一般來說從數據庫查詢數據是內存對磁盤進行I/O操作的過程，而對磁盤讀取的次數往往決定了查詢速度的快慢。因此索引的目的就是更好優化存儲結構，從而使用空間換取時間的方法

>>阅读原文<<