MySQL (Innodb) 使用倒排索引还是正向索引？
来自文章What's the difference between an inverted index and a plain old index?
，我的理解是每当我从键(如和字符串，int)中获取记录时，它就是倒排索引。这样取“倒排索引”，就是mySQL使用了倒排索引。
但是为什么mySQL使用术语“索引”代替“倒排索引”呢？
最佳答案
我假设是 InnoDB。
MySQL 为其 FULL TEXT 使用倒排 索引索引。
但是，标准的集群 或辅助 index既不是反向索引也不是正向索引。我不知道他们的架构是否有标准术语。也许是普通旧索引 或密集索引。对于每一个表记录，都有一个索引条目。
正如前面评论中提到的，MySQL 使用 B-Tree默认格式。
MySQL 还 (v5.6) 不支持降序索引。例如。当使用 DESC 关键字进行排序时，MySQL 可能会简单地向后遍历索引。
关于MySQL 索引 : inverted or forward，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/28696908/