MySQL 索引：反向或正向

Question

MySQL (Innodb) 使用倒排索引还是正向索引？

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

，我的理解是每当我从键（如and string，int）中获取记录时，它就是倒排索引。这样取"inverted indexing"就意味着mySQL使用了倒排索引。
但为什么 mySQL 使用术语 "index" 代替 "inverted index"？

Answer 1

我假设是 InnoDB。

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

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

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

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