mysql為什么要索引

因為索引能夠快速提高查詢速度;如果不使用索引,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萬條數據,通過建立索引,以算法大大減少了查詢量。

? 版權聲明
THE END
喜歡就支持一下吧
點贊12 分享