這幾天把索引有關(guān)的知識(shí)系統(tǒng)看了一遍局扶，現(xiàn)在總結(jié)如下就谜。
理解mysql中索引是如何工作可以參考一本書的索引部分舷胜，要想在一本書中快速找到某個(gè)特定主題娩践，一般會(huì)先看書的索引部分即目錄，快速找到對(duì)應(yīng)的頁(yè)碼烹骨。
在mysql中索引使用的方法和書類似翻伺，其先在索引中找到對(duì)應(yīng)的值，然后根據(jù)匹配的索引紀(jì)錄找到對(duì)應(yīng)的數(shù)據(jù)行沮焕。在mysql中索引是在存儲(chǔ)引擎層而不是在服務(wù)器層實(shí)現(xiàn)的吨岭。
重點(diǎn)關(guān)注B-tree索引
B-Tree索引通常意味著所有的值是按順序存儲(chǔ)的，并且每一個(gè)葉子到根的距離相同峦树。B-Tree索引能夠加快數(shù)據(jù)訪問(wèn)速度辣辫，因?yàn)榇鎯?chǔ)引擎不需要掃描全表，取而代之的是從索引的根節(jié)點(diǎn)開(kāi)始進(jìn)行搜索魁巩。通過(guò)比較節(jié)點(diǎn)頁(yè)的值和要查找的值可以找到合適的指針進(jìn)入下層子節(jié)點(diǎn)急灭，這些指針實(shí)際上定義了子節(jié)點(diǎn)頁(yè)中值的上限和下限。最終存儲(chǔ)引擎要么找到對(duì)應(yīng)的值谷遂，要么該紀(jì)錄不存在葬馋。
因?yàn)樗饕龢?shù)中的節(jié)點(diǎn)是有序的，所以除了按值查找之外還可以用于查詢中的order by操作。
關(guān)于B-Tree 索引的限制
1畴嘶，如果不是按照索引的最左列開(kāi)始查找扫尖，則無(wú)法使用該索引。
2掠廓，不能跳過(guò)索引中的列换怖。如果跳過(guò)了索引中的列，那么被跳過(guò)的列之后的索引都無(wú)法使用
3蟀瞧，如果查詢中有某個(gè)列的范圍查詢沉颂，則其右邊的列都無(wú)法使用索引優(yōu)化查詢
4,mysql能在索引中做最左前綴匹配的like比較，如果是通配符開(kāi)頭的like查詢悦污，存儲(chǔ)引擎無(wú)法比較匹配
所以铸屉，建立索引的順序非常重要。
索引的優(yōu)點(diǎn)
1切端，索引大大減少了服務(wù)器所需要掃描的數(shù)據(jù)量
2彻坛，索引可以幫助服務(wù)器避免排序和臨時(shí)表
3，索引可以將隨機(jī)I/O 變?yōu)轫樞騃/O
索引評(píng)級(jí)
索引將相關(guān)的紀(jì)錄放到一起則獲得一星踏枣；如果索引中的數(shù)據(jù)順序和查找中的排列順序一致則獲得二星昌屉，如果索引中的列包含了查詢中所需要的全部的列則獲得三星
索引的選擇性是指不重復(fù)的索引數(shù)和數(shù)據(jù)表的的紀(jì)錄總數(shù)的比值。范圍從0.1－1茵瀑，索引性的選擇性越高則查詢的效率越高间驮，唯一索引的選擇性是1，性能也是最好的马昨。
對(duì)于BLOG竞帽，TEXT，或者很長(zhǎng)的varchar類型的列鸿捧，必須使用前綴索引屹篓。而要取幾位前綴需要通過(guò)在數(shù)據(jù)表里進(jìn)行實(shí)驗(yàn)來(lái)確定，取幾位的選擇性最高就取幾位匙奴。
當(dāng)不需要考慮排序和分組的時(shí)候堆巧，將選擇性最高的列放在前面通常是很好的，這時(shí)候索引的作用只是用于優(yōu)化where條件的查找了
order by 子句不滿足索引的最左前綴的要求饥脑，也可用于查詢排序恳邀，這是因?yàn)樗饕牡谝涣斜恢付橐粋€(gè)常數(shù)。
索引使用的基本原則灶轰，盡可能將需要做范圍查詢的列放倒索引的后面谣沸。
