索引
接觸過(guò)關(guān)系型數(shù)據(jù)庫(kù)（MySQL、Oracle涯保、SqlServer等）的人基本都會(huì)接觸到索引诉濒，大多數(shù)情況下建立索引的目的都是可以查詢速度，那索引究竟是什么夕春、有什么用未荒、該怎么用、原理是什么及志？
1. 索引是什么片排？
1.1 概念
索引 （數(shù)據(jù)庫(kù)術(shù)語(yǔ))(以下內(nèi)容摘自百度百科)
????????在關(guān)系數(shù)據(jù)庫(kù)中，索引是一種單獨(dú)的速侈、物理的對(duì)數(shù)據(jù)庫(kù)表中一列或多列的值進(jìn)行排序的一種存儲(chǔ)結(jié)構(gòu)率寡，它是某個(gè)表中一列或若干列值的集合和相應(yīng)的指向表中物理標(biāo)識(shí)這些值的數(shù)據(jù)頁(yè)的邏輯指針清單。索引的作用相當(dāng)于圖書(shū)的目錄倚搬，可以根據(jù)目錄中的頁(yè)碼快速找到所需的內(nèi)容冶共。
????????索引提供指向存儲(chǔ)在表的指定列中的數(shù)據(jù)值的指針，然后根據(jù)您指定的排序順序?qū)@些指針排序每界。數(shù)據(jù)庫(kù)使用索引以找到特定值捅僵，然后順指針找到包含該值的行。這樣可以使對(duì)應(yīng)于表的SQL語(yǔ)句執(zhí)行得更快眨层，可快速訪問(wèn)數(shù)據(jù)庫(kù)表中的特定信息命咐。
????????當(dāng)表中有大量記錄時(shí)，若要對(duì)表進(jìn)行查詢谐岁，第一種搜索信息方式是全表搜索醋奠，是將所有記錄一一取出榛臼，和查詢條件進(jìn)行一一對(duì)比，然后返回滿足條件的記錄窜司，這樣做會(huì)消耗大量數(shù)據(jù)庫(kù)系統(tǒng)時(shí)間沛善，并造成大量磁盤(pán)I/O操作；第二種就是在表中建立索引塞祈，然后在索引中找到符合查詢條件的索引值金刁，最后通過(guò)保存在索引中的ROWID（相當(dāng)于頁(yè)碼）快速找到表中對(duì)應(yīng)的記錄。
????????基本每個(gè)人在學(xué)生時(shí)代都接觸過(guò)漢語(yǔ)字典议薪，我們?cè)诓槟硞€(gè)字的時(shí)候多數(shù)情況會(huì)通過(guò)字典前幾頁(yè)的拼音索引/偏旁索引去查尤蛮，可以更快的找到這個(gè)字，不必翻遍整個(gè)字典（全表掃描）斯议。
????????數(shù)據(jù)庫(kù)索引也是這樣一個(gè)概念（相較于字典产捞，索引種類更加豐富），是一種有序且占用物理空間的數(shù)據(jù)結(jié)構(gòu)哼御，它維護(hù)了索引列值的集合和對(duì)應(yīng)的數(shù)據(jù)頁(yè)的物理地址坯临，主要目的也是加快查詢速度。
1.2 索引類型
????????索引的類型多種多樣恋昼，不同數(shù)據(jù)庫(kù)之間也存在差異看靠，即便是同樣的索引在不同的數(shù)據(jù)庫(kù)中也可能存在不同的特性，甚至每中數(shù)據(jù)庫(kù)的不同引擎下的索引都有不同的特性液肌，下圖是對(duì)于MySQL數(shù)據(jù)庫(kù)整理的索引類型（忽略這該死的試用模式~）：
2. 索引的作用是什么挟炬？有什么缺點(diǎn)？
2.1 優(yōu)點(diǎn)
- 大大加快數(shù)據(jù)的檢索速度
- 創(chuàng)建唯一性索引嗦哆，保證數(shù)據(jù)庫(kù)表中每一行數(shù)據(jù)的唯一性
- 加速表和表之間的連接
- 在使用分組和排序子句進(jìn)行數(shù)據(jù)檢索時(shí)谤祖，可以顯著減少查詢中分組和排序的時(shí)間
2.2 缺點(diǎn)
- 索引需要占物理空間
- 當(dāng)對(duì)表中的數(shù)據(jù)進(jìn)行增加、刪除和修改的時(shí)候吝秕，索引也要?jiǎng)討B(tài)的維護(hù)，降低了數(shù)據(jù)的維護(hù)速度
3. 索引該怎么用空幻？
3.1 適合創(chuàng)建索引的列
- 經(jīng)常搜索的列（經(jīng)常當(dāng)做Where條件的列）
- 主鍵（保證唯一及排序）（InnoDB默認(rèn)主鍵是聚集索引）
- 外鍵（經(jīng)常需要連接表的數(shù)據(jù)）
- 經(jīng)常范圍搜索（索引會(huì)排序烁峭，范圍搜索會(huì)更快）
- 經(jīng)常排序的列
3.2 不適合創(chuàng)建索引的列
- 很少使用的列
- 數(shù)據(jù)值種類很少的列（例如：性別）
- 對(duì)于大數(shù)據(jù)量的列（text、bit等）
- 查<改的列不適合（維護(hù)索引開(kāi)銷太大）
4. 索引的原理是什么秕铛？
????????索引是一種數(shù)據(jù)結(jié)構(gòu)约郁，常見(jiàn)的有BTREE、HASH但两、二叉鬓梅、紅黑樹(shù)，InnoDB支持BTREE谨湘、HASH绽快。
