空间数据索引(R-Tree)
MyISAM表支持空间索引,可以用作地理数据存储.和B-Tree索引不同,这类索引无需前缀查询.空间索引会冲所有未读来索引数据.查询时,可以有效地使用任意未读来组合查询.必须使用MySQL的GIS相关函数如MBRCONTAINS()等来维护数据.MySQL的GIS支持并不完善,所以大部分人都不会使用这个特性.开源关系数据库系统中对GIS的解决方案做的比较好的是PostgreSQL的PostGIS.

全文索引
全文所以是一种特殊类型的索引,它查找的是文本中的关键字,而不是直接比较索引中的值.全文搜索和其他几类索引的匹配方式完全不一样.它有许多需要注意的细节,如 停用词,词干和复数,布尔搜索等.全文索引更类似于搜索引擎做的事情,而不是简单的WHERE条件匹配.
在相同的列上同时创建全文索引和基于值的B-Tree索引不会有冲突,全文索引适用于MATCH AGAINST操作,而不是普通的WHERE条件操作.

其他索引类别
还有很多第三方的存储引擎使用不同类型的数据结构来存储索引.例如TokuDB使用分形树索引(fractal tree index),这是一类较新开发的数据结构,既有B-Tree的很多优点,也避免了B-Tree的一些缺点.
ScaleDB使用Patricia tries,其他一些存储引擎技术如InfiniDB 和Infobright则使用了一些特殊的数据结构来优化某些特殊的查询.

最后修改:2021 年 03 月 15 日
如果想投币,那就打发点儿咯.