《高性能MySQL》讀書筆記－－索引

索引（在MYSQL中也叫作鍵<key>），是存儲引擎用於快速找到記錄的一種數據結構。mysql 寫在前面：算法 索引對查詢的速度有着相當重要的影響，理解索引也是進行數據庫性能調優的起點。考慮以下狀況，假設數據庫中一個表有10^6條記錄，DBMS的頁面大小爲4K，並存儲100條記錄。若是沒有索引，查詢將對整個表進行掃描，最壞的狀況下，若是全部數據頁都不在內存，須要讀取10^4個頁面，若是這10^4個

>>阅读原文<<