前綴索引
顧名思義,對於列值較長,比如BLOB、TEXT、VARCHAR,就 "必須" 使用前綴索引,即將值的前一部分作為索引。因為索引的存儲也是需要空間的,同樣索引太長維護起來也比較困難。比如我們給User表中的郵箱添加前綴索引,如下: alter table user add index index1(email(7));
上述語句將email的前7個字符作為索引。前綴索引和普通索引比較
我們分別將email的全部作為索引和前7個字符作為索引來看看在性能上有什麼差異。建立索引的語句如下: alter table user add index index1(email);
alter table user add index index2(email(7));
假設有user表中有這樣幾條數據(id,name,email):(1,"陳某","chenmou1993@xxx")、(2,"張某","chenmou1994@xxx")、(3,"李某","chenmou1995@xxx")、(4,"王某","chenmou1996@xxx")。對應於index1和index2的索引樹如下兩張圖:
如果執行下面的查詢語句,Mysql如何利用索引來查詢呢? select * from user where email="chenmou1995@xxx";
【1】普通索引的執行過程
從index1索引樹找到滿足索引值是chenmou1995@xxx的這條記錄,取得id=2的值;到主鍵上查到主鍵值是id=2的行,判斷email的值是正確的,將這行記錄加入結果集;取index1索引樹上剛剛查到的位置的下一條記錄,發現已經不滿足email=chenmou1995@xxx的條件了,循環結束。這個過程中,只需要回主鍵索引取一次數據,所以系統認為只掃描了一行。
【2】前綴索引的執行過程
從index2索引樹找到滿足索引值是chenmou的記錄,找到的第一個是id=1;到主鍵上查到主鍵值是id=1的行,判斷出email的值不是chenmou1995@xxx,這行記錄丟棄;取index2上剛剛查到的位置的下一條記錄,發現仍然是chenmou,取出id=2,再到ID索引上取整行然後判斷,這次值對了,將這行記錄加入結果集;重複上一步,直到在idxe2上取到的值不是chenmou時,循環結束。在這個過程中,要回主鍵索引取4次數據,也就是掃描了4行。
通過以上查詢的對比,很容易就可以發現,使用前綴索引後,可能會導致查詢語句讀數據的次數變多。但是對於這個查詢語句來說,如果建立的前綴索引的長度為13呢?那麼滿足chenmou1995的記錄只有一個,這樣就可以直接定位到id=2,此時不但空間縮小了,掃描的行數也減少了。於是結論就來了:使用前綴索引,只要定義好長度,就可以做到既節省空間,又不用額外增加太多的查詢成本。那麼如何建立正確的前綴索引才能達到最佳的性能呢?接著往下看................如何建立最佳性能的前綴索引
通過上述的比較,可以得出一個結論,建立前綴索引的區分度越高越好,意味著重複的鍵值越少。那麼如何統計區分度,其實很簡單,只需要判斷資料庫中重複的次數即可。sql如下: select count(distinct left(email,4))as L4, count(distinct left(email,5))as L5, count(distinct left(email,6))as L6, count(distinct left(email,7))as L7, from user;
但是如果對於使用前綴區分度不太好的情況,比如,我們國家的身份證號,一共18位,其中前6位是地址碼,所以同一個縣的人的身份證號前6位一般會是相同的。 這時候如果對身份證號做長度為6的前綴索引的話,這個索引的區分度就非常低了。按照我們前面說的方法,可能你需要創建長度為12以上的前綴索引,才能夠滿足區分度要求。但是,索引選取的越長,佔用的磁碟空間就越大,相同的數據頁能放下的索引值就越少,搜索的效率也就會越低。那麼,如果我們能夠確定業務需求裡面只有按照身份證進行等值查詢的需求,還有沒有別的處理方法呢?這種方法,既可以佔用更小的空間,也能達到相同的查詢效率。現在簡單的介紹一種解決此種問題的方式,當然方法肯定不止一種,如下:倒序存儲
如果你存儲身份證號的時候把它倒過來存,每次查詢的時候,你可以這麼寫:
select field_list from t where id_card = reverse('輸入的身份證號');
由於身份證號的最後6位沒有地址碼這樣的重複邏輯,所以最後這6位很可能就提供了足夠的區分度。當然了,實踐中你不要忘記使用count(distinct)方法去做個驗證。
前綴索引對覆蓋索引的影響
前綴索引會導致覆蓋索引失效,查詢語句如下:select id,name from user where email="chenmou1995@xxx";由於使用了前綴索引,因此必須會回表驗證查詢到的時候正確,此處使用了覆蓋索引也是無效的。也就是說,使用前綴索引就用不上覆蓋索引對查詢性能的優化了,這也是你在選擇是否使用前綴索引時需要考慮的一個因素。總結
如何給字符串加索引是一個需要考量的問題,陳某在這裡給出如下的建議:
如果字符串長度很短,建議直接用全部作為索引。使用前綴索引注意分析區分度,區分度越高越好。使用前綴索引需要考慮覆蓋索引失效的問題。