為什么索引能提高查詢速度
MySQL的基本存儲結構是頁 (記錄都存在頁里邊) ：
各個數據頁可以組成一個雙向鏈表;每個數據頁中的記錄又可以組成一個單向鏈表;每個數據頁都會為存儲在它里邊的記錄生成一個頁目錄，在通過主鍵查找某條記錄的時候可以在頁目錄中使用二分法快速定位到對應的槽，然后再遍歷該槽對應分組中的記錄即可快速找到指定的記錄
所以說，如果我們寫select * from user where indexname = 'xxx'這樣沒有進行任何優化的sql語句，默認會這樣做：
- 定位到記錄所在的頁：需要遍歷雙向鏈表，找到所在的頁
- 從所在的頁內中查找相應的記錄：由於不是根據主鍵查詢，只能遍歷所在頁的單鏈表了
很明顯，在數據量很大的情況下這樣查找會很慢！這樣的時間復雜度為O（n）。
索引做了些什么可以讓我們查詢加快速度呢？其實就是將無序的數據變成有序(相對來說)：
要找到id為8的記錄簡要步驟：
很明顯的是：沒有用索引我們是需要遍歷雙向鏈表來定位對應的頁，現在通過 “目錄” 就可以很快地定位到對應的頁上了！（二分查找，時間復雜度近似為O(logn)）
其實底層結構就是B+樹，B+樹作為樹的一種實現，能夠讓我們很快地查找出對應的記錄。
冗余索引
冗余索引指的是索引的功能相同，能夠命中就肯定能命中 ，那么 就是冗余索引如（name,city ）和（name ）這兩個索引就是冗余索引，能夠命中后者的查詢肯定是能夠命中前者的 在大多數情況下，都應該盡量擴展已有的索引而不是創建新索引。
MySQLS.7 版本后，可以通過查詢 sys 庫的 schema_redundant_indexes表來查看冗余索引
添加索引
1.添加PRIMARY KEY（主鍵索引）
ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` )
2.添加UNIQUE(唯一索引)
ALTER TABLE `table_name` ADD UNIQUE ( `column` )
3.添加INDEX(普通索引)
ALTER TABLE `table_name` ADD INDEX index_name ( `column` )
4.添加FULLTEXT(全文索引)
ALTER TABLE `table_name` ADD FULLTEXT ( `column`)
5.添加多列索引
ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` )