MySQL索引：反转或转发

Question

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

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

，我理解的是每当我从key获取记录（比如和string，int）时，它就是反向索引。以这种方式采用“反向索引”意味着mySQL使用反向索引。
但是为什么mySQL使用术语“索引”代替“倒排索引”？

Answer 1

我假设InnoDB。

MySQL对其FULL TEXT索引使用反向索引。

但是，标准的集群或辅助 index既不是反向索引也不是正向索引。我不知道他们的架构是否有标准术语。也许它是普通旧索引或密集索引。对于每个表记录，都有一个索引条目。

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

MySQL还没有（v5.6）支持降序索引。例如。当使用DESC关键字进行排序时，MySQL可能只是向后遍历索引。