深入理解MySQL索引原理和實現——爲什麼索引可以加速查詢？

http://www.javashuo.com/article/p-gquekeom-hx.html 說到索引，很多人都知道「索引是一個排序的列表，在這個列表中存儲着索引的值和包含這個值的數據所在行的物理地址，在數據十分龐大的時候，索引可以大大加快查詢的速度，這是因爲使用索引後可以不用掃描全表來定位某行的數據，而是先通過索引表找到該行數據對應的物理地址然後訪問相應的數據。」 但是索引是怎麼實現的呢

>>阅读原文<<