当前位置: 首页 > 编程笔记 >

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

范振海
2023-03-14
本文向大家介绍反向索引与正向索引之间的差异,包括了反向索引与正向索引之间的差异的使用技巧和注意事项,需要的朋友参考一下

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

倒排索引

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

远期指数

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

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

序号 倒排索引 远期指数
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查找。
 类似资料:
  • 本文向大家介绍MySQL索引之主键索引,包括了MySQL索引之主键索引的使用技巧和注意事项,需要的朋友参考一下 在MySQL里,主键索引和辅助索引分别是什么意思,有什么区别? 上次的分享我们介绍了聚集索引和非聚集索引的区别,本次我们继续介绍主键索引和辅助索引的区别。 1、主键索引 主键索引,简称主键,原文是PRIMARY KEY,由一个或多个列组成,用于唯一性标识数据表中的某一条记录。一个表可以没

  • 问题内容: 我在MySQL数据库中有下表: SQL将如下所示: 如您所见,我同时创建了primaryId和和imgDate索引键。我的想法是,该WHERE子句使用primaryId,而ORDER子句使用来查询结果imgDate。 我的问题是,现在使用多索引会更好吗?还是我应该使用多列索引(目前我不太了解)? 这是我从EXPLAIN得到的: 注意:这不是使用多列索引,这是使用上表说明的结果。 问题答

  • 我对Elasticsearch完全陌生 我知道elasticsearch的索引不是mongobd的索引,它们就像mongodb的集合 我在elasticsearch中有一些索引(相当于MongoDB的集合),我想确保其中的特定字段将被索引(检索它们的速度将得到提高等等)。 我该怎么做? 在mongoDB中,它非常简单,因为我可以在集合上使用createindex()和ensureindex()方法

  • 我有大量相同类型的实体,每个实体都有大量属性,并且我只有以下两种选择来存储它们: 将每个项存储在索引中并执行多索引搜索 将所有enties存储在单个索引中,并且只搜索1个索引。 一般而言,我想要一个时间复杂度之间的比较搜索“N”实体与“M”特征在上述每一种情况!

  • 问题内容: 我正在寻找一种在Numpy中的线性索引和多维索引之间进行相互转换的快速方法。 为了使我的用法具体化,我收集了N个粒子,每个粒子都分配了5个浮点值(尺寸),给出了Nx5数组。然后,我使用numpy.digitize对每个维度进行分箱,并选择适当的分箱边界,以在5维空间中为每个粒子分配一个分箱。 然后,binassign包含与多维索引对应的行。然后,如果我想将多维索引转换为线性索引,我想我

  • 本文向大家介绍MySQL索引之聚集索引介绍,包括了MySQL索引之聚集索引介绍的使用技巧和注意事项,需要的朋友参考一下 在MySQL里,聚集索引和非聚集索引分别是什么意思,有什么区别? 在MySQL中,InnoDB引擎表是(聚集)索引组织表(clustered index organize table),而MyISAM引擎表则是堆组织表(heap organize table)。 也有人把聚集索引