索引：是存储引擎用于快速查找到记录的一种数据结构。
索引类型：
索引在存储引擎层，不同的搜索引擎索引的工作方式不一样。
1，B-Tree索引
image.png
索引可以包含一个或多个列，如果索引包含多个列，那列的顺序也十分重要，因为Mysql只能最高效的使用索引的最左前缀列。
B-Tree的索引列是顺序组织存储的，很适合查找范围数据。适用于全键值、键值范围或键前缀查找。
例如：
image.png
image.png
限制：
image.png
哈希索引：
image.png
哈希索引（hash index）只有精确匹配索引所有列的查询才有效。只包含哈希值和行指针，不存储字段值，所以不能避免读取行。
并不是按照索引值顺序存储，所以无法用于排序。
也不支持部分索引列匹配查找。只支持等值查询，不支持范围查询。
空间数据索引：R-Tree
全文索引：
