索引：是存儲引擎用于快速查找到記錄的一種數(shù)據(jù)結(jié)構(gòu)。
索引類型：
索引在存儲引擎層采够，不同的搜索引擎索引的工作方式不一樣肄方。
1，B-Tree索引
image.png
索引可以包含一個(gè)或多個(gè)列蹬癌，如果索引包含多個(gè)列权她，那列的順序也十分重要，因?yàn)镸ysql只能最高效的使用索引的最左前綴列逝薪。
B-Tree的索引列是順序組織存儲的隅要，很適合查找范圍數(shù)據(jù)。適用于全鍵值董济、鍵值范圍或鍵前綴查找步清。
例如：
image.png
image.png
限制：
image.png
哈希索引：
image.png
哈希索引（hash index）只有精確匹配索引所有列的查詢才有效。只包含哈希值和行指針虏肾，不存儲字段值廓啊，所以不能避免讀取行。
并不是按照索引值順序存儲询微，所以無法用于排序崖瞭。
也不支持部分索引列匹配查找。只支持等值查詢撑毛，不支持范圍查詢书聚。
空間數(shù)據(jù)索引：R-Tree
全文索引：
