反向索引和正向索引是用于在一个文档或一组文档中搜索文本的数据结构。
倒排索引将单词存储为索引,将文档名称存储为映射参考。
转发索引将文档名称存储为索引,将单词存储为映射参考。
以下是倒排索引和正向索引之间的一些重要区别。
序号 | 键 | 倒排索引 | 远期指数 |
---|---|---|---|
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查找。 |