反向索引与正向索引之间的差异

反向索引和正向索引是用于在一个文档或一组文档中搜索文本的数据结构。

倒排索引

倒排索引将单词存储为索引,将文档名称存储为映射参考。

远期指数

转发索引将文档名称存储为索引,将单词存储为映射参考。

以下是倒排索引和正向索引之间的一些重要区别。

序号倒排索引远期指数
1映射模式倒排索引将单词存储为索引,将文档名称存储为映射参考。转发索引将文档名称存储为索引,将单词存储为映射参考。
2索引建立过程
  • 扫描文档,准备唯一单词列表。

  • 准备所有唯一单词的索引列表,并将它们映射到文档搜索。

  • 对所有文档重复上述步骤。

  • 扫描文档,准备唯一单词列表。

  • 将所有单词映射到文档作为索引。

  • 对所有文档重复上述步骤。

3索引编制在倒排索引中,索引编制很慢,因为在准备索引之前必须检查每个单词。在前向索引中,索引很快,因为找到关键字时会附加关键字。
4正在搜寻在Inverted索引中,搜索非常快。在前向索引中,搜索速度很慢。
5
Word Documents
-------------------------
Welcome doc1
Hello doc1, doc3
Hi doc2
-------------------------
Word Documents
-------------------------
doc1 Welcome, Hello
doc2 Hi
doc3 Hello
-------------------------
6表里不一在反向索引中,索引中没有存储重复的关键字。在前向索引中,重复的关键字可以出现在类似“ Hello”的索引中。
7现实生活中的例子索引末尾的词汇表,反向查找。本书开头的目录,DNS查找。