> # 索引類型與方式、聚簇與非聚簇索引 - 索引的概念如同一本字典里的拼音目錄, 我們可以通過拼音目錄快速鎖定漢字的范圍, 同樣的Mysql索引也是為了提高數據的查找效率。對于非常小的表， 全表查詢即可。中型到大型的表適合用索引， 對于特大型的表就需要用到分區技術（千萬級數據）。對于TB級別的表數據, 可以使用分庫分表 - 索引類型: 主鍵索引, 普通索引(單列索引和組合索引),唯一索引, 全文索引, 空間索引 - 索引方式: B+數索引, 哈希索引, 有序數組。 - B+數索引: 每個葉節點到根節點距離相等,適合用來查找范圍內的數據，而且支持數據排序. 在行比較稀疏或者頁分裂導致數據存儲不連續時會導致全表掃描變慢 - B樹的根節點所以和數據, B+數的根節點保存索引, 葉子節點保存數據 - InnoDB存儲引擎會監控對二級索引的查找，會根據訪問的頻率和模式，為熱點頁建立哈希索引，來提高查詢效率 - 哈希索引: 精確查詢不能使用范圍查詢(范圍查詢要掃碼全表), 不支持排序, 由于Hash索引比較的是進行Hash運算之后的Hash值，所以它只能用于等值的過濾, 包括 = , IN(), <=> (嚴格比較兩個NULL值是否相等),Hash索引的查詢效率要遠高于B-Tree索引 - 有序數組: 等值查詢和范圍查詢性能優秀, 插入數據成本高, 需要挪動數據, 適合靜態表存儲 - 數據存儲方式: 聚簇索引,非聚簇索引 - 聚簇索引: 將數據存儲與索引放到了一塊，找到索引也就找到了數據 - Innodb使用的是聚簇索引(主鍵以外的索引都是二級索引) - 主鍵索引(聚簇索引)是按照每張表的主鍵來構造一顆B+樹(如果沒有主鍵的話, 會找唯一字段代替, 如果也沒有的話會隱式創建一個)，根節點是主鍵的值, 葉子節點是表數據 - 在主鍵索引上創建的索引稱為二級索引(輔助索引、非聚簇索引), 也是一個B+數, 只不過葉子節點存放的是主鍵的值 - 非聚簇索引: 索引文件和數據文件是分離的，索引文件僅保存數據記錄的磁盤地址 - 主鍵索引和二級索引都是B+樹, 根節點存放的是索引的值, 葉子節點存放數據的地址 - [聚簇索引和非聚簇索引(通俗易懂 言簡意賅)](https://www.cnblogs.com/jiawen010/p/11805241.html)