MySQL 索引：倒排或正向

Question

MySQL（Innodb）使用倒排索引还是正向索引？

来自文章What's the difference between an inverted index and a plain old index?

，我的理解是，每当我从键（如字符串、int）获取记录时，它就是反向索引。这样取“倒排索引”意味着mySQL使用倒排索引。
那么为什么 mySQL 使用术语“索引”来代替“倒排索引”呢？

Answer 1

我假设是InnoDB。

MySQL对其FULL TEXT索引使用倒排索引。

但是，标准聚集索引或二级 索引既不是倒排索引也不是正向索引。我不知道他们的架构是否有一个标准术语。也许是普通的旧索引或密集索引。对于每个表记录，都有一个索引条目。

正如前面评论中提到的，MySQL默认使用B-Tree格式。

MySQL 尚不 (v5.6) 支持降序索引。例如，当使用DESC关键字进行排序时，MySQL可能简单地向后遍历索引。