java面试题网

普通会员

217

帖子

75

回复

160

积分

楼主
发表于 2019-05-05 17:26:01 | 查看: 5040| 回复: 0

正排索引是什么?倒排索引是什么?

正排索引是什么?倒排索引是什么?

什么是正排索引?

正排索引是以文档的ID为关键字,索引文档中每个字的位置信息,查找时扫描索引中每个文档中字的信息直到找出所有包含查询关键字的文档。

但是在查询的时候需对所有的文档进行扫描以确保没有遗漏,这样就使得检索时间大大延长,检索效率低下。     

尽管正排索引的工作原理非常的简单,但是由于其检索效率太低,除非在特定情况下,否则实用性价值不大。

什么是倒排索引?

对数据进行分析,抽取出数据中的词条,以词条作为key,对应数据的存储位置作为value,实现索引的存储。这种索引称为倒排索引。

当solr存储文档时,solr会首先对文档数据进行分词,创建索引库和文档数据库。所谓的分词是指:将一段字符文本按照一定的规则分成若干个单词。


文章来自www.wityx.com,转载请注明出处!原文地址http://www.wityx.com/post/716_1_1.html

上一篇:ActiveMQ是什么 下一篇:Solr是什么?
您需要登录后才可以回帖 登录 | 立即注册

java面试题网www.wuliaokankan.cnjava建站系统提供技术支持V2.1 网站地图 © 2016-2018