首頁  >  文章  >  資料庫  >  mysql為什麼要索引

mysql為什麼要索引

(*-*)浩
(*-*)浩原創
2019-05-09 11:04:504608瀏覽

因為索引能夠快速提高查詢速度;如果不使用索引,mysql必須從第一筆記錄開始然後讀取完整個表直到找出相關的行;
表越大花費的時間越多,但也不全是這樣。

推薦課程: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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn