MySQL 高性能索引（空间数据索引、全文索引、其他索引）

空间数据索引（R-Tree）

MyISAM 表支持空间索引，可以用作地理数据存储。和 B-Treee 索引不同，这类索引无须前缀查询。空间索引会从所有维度来索引数据。查询时，可以有效地使用任意维度来组合查询。必须使用 MySQL 的GIS 相关函数来维护数据。

全文索引

全文索引是一直特殊类型的索引，它查找的是文本中的关键词，而不是直接比较索引中的值。全文索引和其他几类索引的匹配方式完全不一样。它有许多需要注意的细节。全文索引更类似于搜索引擎所做的事情，而不是简单的 WHERE 条件匹配。

其他索引类别

还有很多第三方的存储引擎使用不同的数据结构来存储所以。例如 TokuDB 使用分形树索引。