MySQL:索引工做原理

爲何須要索引（Why is it needed）?當數據保存在磁盤類存儲介質上時，它是做爲數據塊存放。這些數據塊是被看成一個總體來訪問的，這樣能夠保證操做的原子性。硬盤數據塊存儲結構相似於鏈表，都包含數據部分，以及一個指向下一個節點（或數據塊）的指針，不須要連續存儲。 記錄集只能在某個關鍵字段上進行排序，因此若是須要在一個無序字段上進行搜索，就要執行一個線性搜索（Linear Search）的過程

>>阅读原文<<