MySQL索引：反轉或轉發

Question

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

從文章反向索引和普通舊索引之間的區別是什么？

，我所理解的是每當我從key獲取記錄（比如和string，int）時，它就是反向索引。 以這種方式采用“反向索引”意味着mySQL使用反向索引。
但是為什么mySQL使用術語“索引”代替“倒排索引”呢？

Answer 1

我假設InnoDB。

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

但是，標准的聚簇 索引或二級 索引既不是反轉索引也不是正向索引。 我不知道他們的架構是否有標准術語。 也許這是普通的老指數或密集指數 。 對於每個表記錄，都有一個索引條目。

正如之前在評論中提到的，MySQL默認使用B樹格式。

MySQL還沒有（v5.6）支持降序索引。 例如，當使用DESC關鍵字進行排序時，MySQL可能只是向后遍歷索引。