1. 程式人生 > >資料庫3_最左字首原則

資料庫3_最左字首原則

這兩天看《構建高效能Web站點》這本書,感覺寫的真是不錯,很多實際專案中會碰到的問題都有所提及,今天看到一個最左字首原則,以前也聽說過,不過一直沒搞明白,今天查了下。

通過例項理解單列索引、多列索引以及最左字首原則

例項:現在我們想查出滿足以下條件的使用者id:
mysql>SELECT `uid` FROM people WHERE 
lname`='Liu'  AND `fname`='Zhiqun' AND `age`=26
因為我們不想掃描整表,故考慮用索引。

單列索引:
ALTER TABLE people ADD INDEX lname (lname);
將lname列建索引,這樣就把範圍限制在lname='Liu'的結果集1上,之後掃描結果集1,產生滿足fname='Zhiqun'的結果集2,再掃描結果集2,找到 age=26的結果集3,即最終結果。


由 於建立了lname列的索引,與執行表的完全掃描相比,效率提高了很多,但我們要求掃描的記錄數量仍舊遠遠超過了實際所需 要的。雖然我們可以刪除lname列上的索引,再建立fname或者age 列的索引,但是,不論在哪個列上建立索引搜尋效率仍舊相似。

2.多列索引:

ALTER TABLE people ADD INDEX lname_fname_age (lame,fname,age);
為了提高搜尋效率,我們需要考慮運用多列索引,由於索引檔案以B-Tree格式儲存,所以我們不用掃描任何記錄,即可得到最終結果。

注:在mysql中執行查詢時,只能使用一個索引,如果我們在lname,fname,age上分別建索引,執行查詢時,只能使用一個索引,mysql會選擇一個最嚴格(獲得結果集記錄數最少)的索引。

3.最左字首:顧名思義,就是最左優先,上例中我們建立了lname_fname_age多列索引,相當於建立了(lname)單列索引,(lname,fname)組合索引以及(lname,fname,age)組合索引。

注:在建立多列索引時,要根據業務需求,where子句中使用最頻繁的一列放在最左邊。


原文來自:http://yuri-liuyu.iteye.com/blog/979508