資訊專欄INFORMATION COLUMN
摘要：如果我們要進(jìn)行范圍查找，例如查找為的人，哈希表同樣不支持，只能遍歷全表。索引字段通過哈希映射成哈希碼，如果很多字段都剛好映射到相同值的哈希碼的話，那么形成的索引結(jié)構(gòu)將會是一條很長的鏈表，這樣的話，查找的時間就會大大增加。
MySQL 索引你真的懂嗎？這幾道題帶你了解索引的幾個重要知識點
1. 什么是最左前綴原則？以下回答全部是基于MySQL的InnoDB引擎
例如對于下面這一張表
如果我們按照 name 字段來建立索引的話，采用B+樹的結(jié)構(gòu)，大概的索引結(jié)構(gòu)如下
如果我們要進(jìn)行模糊查找，查找name 以“張"開頭的所有人的ID，即 sql 語句為
select ID from table where name like "張%"
由于在B+樹結(jié)構(gòu)的索引中，索引項是按照索引定義里面出現(xiàn)的字段順序排序的，索引在查找的時候，可以快速定位到 ID 為 100的張一，然后直接向右遍歷所有張開頭的人，直到條件不滿足為止。
也就是說，我們找到第一個滿足條件的人之后，直接向右遍歷就可以了，由于索引是有序的，所有滿足條件的人都會聚集在一起。
而這種定位到最左邊，然后向右遍歷尋找，就是我們所說的最左前綴原則。
2. 為什么用 B+ 樹做索引而不用哈希表做索引");1、哈希表是把索引字段映射成對應(yīng)的哈希碼然后再存放在對應(yīng)的位置，這樣的話，如果我們要進(jìn)行模糊查找的話，顯然哈希表這種結(jié)構(gòu)是不支持的，只能遍歷這個表。而B+樹則可以通過最左前綴原則快速找到對應(yīng)的數(shù)據(jù)。
2、如果我們要進(jìn)行范圍查找，例如查找ID為100 ~ 400的人，哈希表同樣不支持，只能遍歷全表。
3、索引字段通過哈希映射成哈希碼，如果很多字段都剛好映射到相同值的哈希碼的話，那么形成的索引結(jié)構(gòu)將會是一條很長的鏈表，這樣的話，查找的時間就會大大增加。
3. 主鍵索引和非主鍵索引有什么區(qū)別？例如對于下面這個表(其實就是上面的表中增加了一個k字段),且ID是主鍵。
主鍵索引和非主鍵索引的示意圖如下：
其中R代表一整行的值。
從圖中不難看出，主鍵索引和非主鍵索引的區(qū)別是：非主鍵索引的葉子節(jié)點存放的是主鍵的值，而主鍵索引的葉子節(jié)點存放的是整行數(shù)據(jù)，其中非主鍵索引也被稱為二級索引，而主鍵索引也被稱為聚簇索引。
根據(jù)這兩種結(jié)構(gòu)我們來進(jìn)行下查詢，看看他們在查詢上有什么區(qū)別。
1、如果查詢語句是 select * from table where ID = 100,即主鍵查詢的方式，則只需要搜索 ID 這棵 B+樹。
2、如果查詢語句是 select * from table where k = 1，即非主鍵的查詢方式，則先搜索k索引樹，得到ID=100,再到ID索引樹搜索一次，這個過程也被稱為回表。
現(xiàn)在，知道他們的區(qū)別了吧？
4. 為什么建議使用主鍵自增的索引？對于這顆主鍵索引的樹
如果我們插入 ID = 650 的一行數(shù)據(jù)，那么直接在最右邊插入就可以了
但是如果插入的是 ID = 350 的一行數(shù)據(jù)，由于 B+ 樹是有序的，那么需要將下面的葉子節(jié)點進(jìn)行移動，騰出位置來插入 ID = 350 的數(shù)據(jù)，這樣就會比較消耗時間，如果剛好 R4 所在的數(shù)據(jù)頁已經(jīng)滿了，需要進(jìn)行頁分裂操作，這樣會更加糟糕。
但是，如果我們的主鍵是自增的，每次插入的 ID 都會比前面的大，那么我們每次只需要在后面插入就行， 不需要移動位置、分裂等操作，這樣可以提高性能。也就是為什么建議使用主鍵自增的索引。
如果你覺得文章不錯， 不妨： 1、點贊，讓更多的人也能看到這篇內(nèi)容（收藏不點贊，都是耍流氓 -_-）
2、關(guān)注我，讓我們成為長期關(guān)系
3、關(guān)注公眾號「苦逼的碼農(nóng)」，里面已有100多篇原創(chuàng)文章，我也分享了很多視頻、書籍的資源，以及開發(fā)工具，歡迎各位的關(guān)注，第一時間閱讀我的文章。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/7348.html
摘要：定時檢測器定時拿出一部分重新的用過濾器進(jìn)行檢測剔除不能用的代理。重載是讓類以統(tǒng)一的方式處理不同類型數(shù)據(jù)的一種手段。雖然在內(nèi)存中存儲表數(shù)據(jù)確實會提供很高的性能，但當(dāng)守護(hù)進(jìn)程崩潰時，所有的數(shù)據(jù)都會丟失。第1題： 如何解決驗證碼的問題，用什么模塊，聽過哪些人工打碼平臺？ PIL、pytesser、tesseract模塊 平臺的話有：（打碼平臺特殊，不保證時效性） 云打碼 掙碼 斐斐打碼 若快打碼...
摘要：定時檢測器定時拿出一部分重新的用過濾器進(jìn)行檢測剔除不能用的代理。重載是讓類以統(tǒng)一的方式處理不同類型數(shù)據(jù)的一種手段。雖然在內(nèi)存中存儲表數(shù)據(jù)確實會提供很高的性能，但當(dāng)守護(hù)進(jìn)程崩潰時，所有的數(shù)據(jù)都會丟失。第1題： 如何解決驗證碼的問題，用什么模塊，聽過哪些人工打碼平臺？ PIL、pytesser、tesseract模塊 平臺的話有：（打碼平臺特殊，不保證時效性） 云打碼 掙碼 斐斐打碼 若快打碼...
摘要：前言秋招宣告結(jié)束，面試了接近家公司，有幸拿到，感謝這段時間一起找工作面試的朋友和陪伴我的人。一定要提前準(zhǔn)備好，不然面試官叫你說遇到的難點，或者直接問問題時可能會懵逼。 前言 秋招宣告結(jié)束，面試了接近20家公司，有幸拿到offer，感謝這段時間一起找工作面試的朋友和陪伴我的人。這是一段難忘的經(jīng)歷，相信不亞于當(dāng)年的高考吧，也許現(xiàn)在想起來高考不算什么，也許只有經(jīng)歷過秋招的人才懂得找工作的艱辛...
摘要：前言秋招宣告結(jié)束，面試了接近家公司，有幸拿到，感謝這段時間一起找工作面試的朋友和陪伴我的人。一定要提前準(zhǔn)備好，不然面試官叫你說遇到的難點，或者直接問問題時可能會懵逼。 前言 秋招宣告結(jié)束，面試了接近20家公司，有幸拿到offer，感謝這段時間一起找工作面試的朋友和陪伴我的人。這是一段難忘的經(jīng)歷，相信不亞于當(dāng)年的高考吧，也許現(xiàn)在想起來高考不算什么，也許只有經(jīng)歷過秋招的人才懂得找工作的艱辛...
摘要：碰到這種面試官，你只有是個題霸，再加上眼緣夠才能順利入圍。只要按照我題目的思路，甚至打出來測試用例看看，就能實現(xiàn)這個題目了。答案根據(jù)的，對答案做出修正。另我的答案絕不敢稱最佳，隨時歡迎優(yōu)化修正。但了解總歸是好的。 我們在長期的面試過程中，經(jīng)歷了種種苦不堪言，不訴苦感覺不過癮(我盡量控制)，然后主要聊聊常見JavaScript面試題的解法，以及面試注意事項 憶苦 面試第一苦，面試官的土 ...
閱讀 3030·2021-11-24 10:32
閱讀 688·2021-11-24 10:19
閱讀 5134·2021-08-11 11:17
閱讀 1467·2019-08-26 13:31
閱讀 1268·2019-08-23 15:15
閱讀 2293·2019-08-23 14:46
閱讀 2277·2019-08-23 14:07
閱讀 1095·2019-08-23 14:03
