正排索引，倒排索引 分别是什么，有什么区别?

正排索引（Forward Index）和倒排索引（Inverted Index）是在信息检索领域中常用的两种索引结构，用于加快文档检索的速度。它们的作用和区别如下：

1. 正排索引（Forward Index）：
2. 正排索引是将文档的内容按照顺序存储在索引中，每个文档有一个唯一的标识符，例如文档 ID。在正排索引中，可以通过文档 ID 直接查找到对应的文档内容。
3. 正排索引适合于通过文档 ID 快速查找文档内容，但不适合于关键词的检索，因为需要遍历所有文档内容来查找包含关键词的文档。
4. 倒排索引（Inverted Index）：
5. 倒排索引是将文档中的关键词映射到包含该关键词的文档列表中。换句话说，倒排索引是通过关键词来查找文档，而不是通过文档 ID。
6. 倒排索引适合于关键词的检索，可以快速定位包含特定关键词的文档列表，然后再根据需要获取文档内容。

总体而言，正排索引适合于按照文档 ID 查找文档内容，而倒排索引适合于根据关键词查找文档。在实际应用中，通常会同时使用这两种索引结构，以便快速、高效地进行文档检索。