因為索引能夠快速提高查詢速度;如果不使用索引,mysql必須從第一筆記錄開始然後讀取完整個表直到找出相關的行;
表越大花費的時間越多,但也不全是這樣。
推薦課程:MySQL教學
#索引是資料結構;
所以,在數據之外,資料庫系統還維護著滿足特定查找演算法的數據結構,這些數據結構以某種方式引用(指向)數據,這樣就可以在這些數據結構上實現高級查找演算法。這種資料結構,就是索引。
索引資料結構分析
這個索引是個啥結構呢?換句話說,為啥這個結構就能提升檢索速度呢?
1、若沒有索引,搜尋某個記錄時(例如查找name='wish')需要搜尋所有的記錄,因為不能保證只有一個wish,必須全部搜尋一遍.
2.若在name上建立索引,mysql會對全表進行一次搜索,將每筆記錄的name值查找升序排列,然後建構索引條目(name和row_id),儲存到索引段中,查詢name為wish時即可直接查找對應地方.
3、建立了索引並不一定就會使用,mysql自動統計表的資訊後,決定是否使用索引,表中資料很少時使用全表掃描速度已經很快,沒有必要使用索引。
舉例說明索引的工作機制
表A中有兩個欄位
id,name
#表中現在有1000萬條資料
需求:根據name查詢出對應的id
如果沒有索引,那就得查詢表中所有記錄,就得把1000萬條數據都得挨個查一遍,你說慢不慢。
現在根據name建立索引,
索引表結構:
id,name,value
其中value是表A的id,以json數組的方式存放(因為會有多個name相同的情況存在);
然後可以根據排序規則對name進行排序,根據演算法可以直接定位到name在索引表中的位置,然後就可以取出表A 中的id所在的記錄。
簡而言之,就是透過建立索引,可以直達表A中的記錄。
當然快了,想必須查詢表A要查詢1000萬條數據,透過建立索引,以演算法大大減少了查詢量。
以上是mysql為什麼要索引的詳細內容。更多資訊請關注PHP中文網其他相關文章!