mysql面試--索引原理

轉自：http://blog.jobbole.com/86594/    mysql     假設數據庫中一個表有10^6條記錄，DBMS的頁面大小爲4K，並存儲100條記錄。若是沒有索引，查詢將對整個表進行掃描，最壞的狀況下，若是全部數據頁都不在內存，須要讀取10^4個頁面，若是這10^4個頁面在磁盤上隨機分佈，須要進行10^4次I/O，假設磁盤每次I/O時間爲10ms(忽略數據傳輸時間)，則總

>>阅读原文<<