Mysql索引（五）

索引：是存储引擎用于快速查找到记录的一种数据结构。

索引类型：
索引在存储引擎层，不同的搜索引擎索引的工作方式不一样。
1，B-Tree索引

image.png

索引可以包含一个或多个列，如果索引包含多个列，那列的顺序也十分重要，因为Mysql只能最高效的使用索引的最左前缀列。

B-Tree的索引列是顺序组织存储的，很适合查找范围数据。适用于全键值、键值范围或键前缀查找。

例如：

image.png image.png

限制：

image.png

哈希索引：

image.png

哈希索引（hash index）只有精确匹配索引所有列的查询才有效。只包含哈希值和行指针，不存储字段值，所以不能避免读取行。
并不是按照索引值顺序存储，所以无法用于排序。
也不支持部分索引列匹配查找。只支持等值查询，不支持范围查询。

空间数据索引：R-Tree

全文索引：