正排索引&倒排索引

常见的两种索引：

正排索引

根据文档找关键词：

• 优点：索引结构简单，维护容易
• 缺点：需要遍历所有文档，找到所需关键词，耗时长，检索效率低

倒排索引

根据关键词找文档：

• 优点：查询效率远高于正排索引
• 缺点：结构复杂，维护较为困难，建索引耗时

---

参考

• 3-正排索引和倒排索引