反向指数和正向指数的区别

倒排索引

1. 它是一种数据结构，用于存储从单词到文档或一组文档的映射，即指导您从单词到文档。
2. 建立反向索引的步骤包括：
   • 把文件拿来，把所有的字都收集起来。
   • 检查每个单词，如果有，则将文档引用添加到索引中，否则在索引中为该单词创建新条目。
   • 对所有文档重复上述步骤，并对单词进行排序。
3. 索引速度很慢，因为它首先检查单词是否存在。
4. 搜索速度非常快。
5. 倒排索引示例：

   Word                              Documents
   hello                             doc1      
   sky                               doc1, doc3
   coffee                            doc2
   hi                                doc2
   greetings                         doc3                               
   

   它不会在索引中存储重复的关键字。

6. 倒排索引的实际示例：
   • 索引在书的后面。
   • 反向查找

远期指数：

1. 它是一种数据结构，用于存储从文档到单词的映射，即指导您从文档到单词。
2. 建立远期指数的步骤包括：
   • 获取文档并收集所有关键字。
   • 在此文档的索引项中附加所有关键字。
   • 对所有文档重复上述步骤
3. 索引速度相当快，因为它只在向前移动时添加关键字。
4. 搜索非常困难，因为它必须查看索引中的每个内容，才能检索与word相关的所有页面。
5. 远期指数示例：

   Document                          Keywords
   doc1                              hello, sky, morning      
   doc2                              tea, coffee, hi
   doc3                              greetings, sky
   

   它在索引中存储重复的关键字。单词“天空”被存储了多次。

6. 远期指数的真实例子：
   • 书中的目录。
   • DNS查找

正向指数和反向指数之间的相似性：

• 两者都用于搜索文档或文档集中的文本。