一秒钟搞懂倒排索引

最新推荐文章于 2024-05-16 22:45:21 发布
最新推荐文章于 2024-05-16 22:45:21 发布
阅读量1.7k 收藏 4
点赞数 3
分类专栏： 算法 排序 文章标签： 倒排索引 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/javaer_lee/article/details/88055755
版权

 

正排索引就是扫描所有的文档，然后匹配文档关键字。
倒排索引就是只搜索你要查询的关键字，看看跟这个关键字相关的文档有哪些。

正排索引就是好维护，因为要扫描所有文档，速度太慢。
倒排索引就是扫描快，不用全局扫描，维护要比正排复杂点。

来一张倒排索引的原理图：

 

oldmee
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
倒排索引和位图索引之我见
李荣强
12-24 1553
倒排索引: 倒排索引的其实就跟我们mysql的B+tree索引相反,把我们的关键字和对应的主键存储倒过来,     比如我们想维护户籍信息,对省份建索引,那么我们就会这么做.     江西:11,12,13 -->也即维护所有数据为江西的id,每个词都存储这么一个结果,     单词的组织是一种trie数结构,可以有压缩算法.          比如我们想维护下所有英文单词的词频统计信息.    
C++元旦倒计时代码祝福
03-01
在每次迭代中，减少一秒钟，直到倒计时结束。同时，可以添加一些美化元素，比如在控制台上显示“距离元旦还有X天X小时X分钟X秒”。 4. **用户交互**： 考虑到用户体验，我们可以让程序在运行时接收用户的输入，让...
一个简单的内存倒排索引
保福寺计算机 的专栏
12-13 2298
有任务需要对用户的词，检索到相应的广告词。（个性化的广告词），概括为：通过简短（a,b,c,d)  检索出 广告词(A, B ,C, D) 1、如果内存一个比较简单的是在内存中做索引。       内存建索引的节省内存的方法：       1）广告词索引：id1-> A； id2 ->B; id3->C; id4 ->D;       2） 细粒度词到广告词的倒排索引：       建立
【MySQL】全文索引的原理和使用
YIOUTH的博客
05-16 596
InnoDB存储引擎使用倒排索引来实现全文索引，这种数据结构特别适合高效地处理全文搜索查询。理解其工作原理和实现细节，有助于更好地利用全文索引提升MySQL数据库的文本查询性能。在实际应用中，合理设计和维护全文索引，可以大幅提升复杂文本搜索的效率。
广告倒排索引架构与优化
dam454450872的博客
06-16 1362
倒排索引架构 在广告系统中倒排索引起着至关重要的作用，当请求过来时，需要根据定向信息从倒排索引中匹配合适的广告。我们的倒排索引采用的是ElasticSearch（后面简称ES），考虑点是社区活跃，相关采集、可视化、监控以及报警等组件比较完善，同时ES基于java开发，所以调优和二次开发相对方便 先看下我们的倒排索引的架构图 这个架构设计成如上图这样，经过了下面的思考与迭代 ...
什么是倒排索引？
qq_35381274的博客
12-13 893
https://www.cnblogs.com/zlslch/p/6440114.html
倒排索引优化 - 跳表求交集 空间换时间
djph26741的博客
03-20 226
lucene中用的是ConjunctionScorer ，大致过程是每条倒排链不断的推进到小于等于当前最大节点的位置。当然实现细节还是很丰富的，作者很细心的把过程都列出来了，建议顺着读一边。这里摘抄部分： 首先把倒排链按第一个next排序： 查看0~7的倒排链的第一个和最后一个是否相同，不同就开始找；取最后一个倒排的第一个元素8作为终点， 第一个链表开始...
Count_1sec.rar_fpga一秒钟
09-21
标题中的“Count_1sec.rar_fpga一秒钟”暗示了这是一个关于使用FPGA（Field-Programmable Gate Array，现场可编程门阵列）实现计数器，能够在一秒钟内进行精确计数的项目。这样的设计通常用于数字系统中，如定时器、...
dzb.zip_倒计时秒表
09-24
对于那些需要精确到每一分钟甚至每一秒钟的场合，如考试、会议或烹饪，这样的功能显得尤为关键。 其次，该软件具备可调试的特性。这意味着用户可以根据个人需求调整界面显示，比如字体大小、颜色、背景等，使其更加...
daojishi.zip_分钟倒计时
09-22
选择合适的预分频系数，确保每过一秒钟，计数器就会减一。 3. **中断服务程序**：每当计数器溢出时（即计数值归零），会触发定时器中断。在中断服务程序中，需要更新显示模块的数值，并重新装载计数器值，以开始下...
【javascript】元旦倒计时代码
12-11
实现思路： 1、计算当前时间与目标时间直接之间的差值（毫秒数） 2、将差值计算为对应的天数、小时数、分钟数、秒数，赋值给dom元素 3、设置定时器，每一秒钟，重新计算赋值一次，实现动态显示的效果
lucene内存建立倒排索引分析
gs_albb的博客
06-05 434
目录基本知识示例与分析总结参考 本文基于lucene 8.8.2，总体介绍了倒排索引的写入过程 基本知识 基本可以参考倒排表上这篇文章。 示例与分析 测试源码见github /** * 测试只增加倒排索引 */ @Test public void testCreateInvertFieldDocIndex() throws IOException, URISyntaxException { IndexWriter writer = getIndexWr
使用复合键优化倒排索引
臻是二哥
11-03 138
巧用复合键优化倒排索引程序 之前写了一个倒排索引的程序，但是可以注意在到生成的索引文档中，一个单词对应的文档并非是按照词频的大小进行排列的。这不是我们最想要的结果，我们希望对应的文档按照词频的大小进行排列。 这里我们使用复合键来完成对文档的排序。 巧用复合键可以达到一些优化效果，比如说将多个细粒度的键值对合并为一个处理度的键值对，这样可以减小集群中网络的开销。  比如： 可以优化为：&...
搜索引擎核心技术与算法 —— 词项词典与倒排索引优化
夕小瑶的卖萌屋
02-09 1251
作者：夕小瑶卖萌屋 —— QvQ 首先回顾一下构建倒排索引的几个主要步骤： (1)收集待建索引的文档； (2)对这些文档中的文本进行词条化； (3)对第2步产生的词条进行语言学预处理，得到词项； (4)根据词项对所有文档建立索引。可以看到，上诉过程中非常重要的一步就是获得词项，那么词项是什么，又是怎么获得的呢？ 1. 词项集合的确定 在确定词项前，我们需要明确三个概念： ...
倒排索引、正排索引，以及ElasticSearch对倒排索引的优化方法
谁谓荼苦，其甘如荠
06-22 3638
正排索引与倒排索引 首先，我们需要这两种索引方式是要干啥？其实任何一种索引模式，都对应的是不同的信息存储方式。这样不同的存储方式，主要是为了不同的查询要求而定的。正排索引和倒排索引就是如此，正排易维护，但搜索代价很大（耗时间）；倒排搜索快，但建立倒排索引时间久、文档库的每次更新都意味着倒排索引的重建，故维护较麻烦。但由于倒排索引的建立可以放在线下，所以这一般来说不是太大的问题。 正排索引 正排索引就是最普通的索引排序方式。正排索引也是采取key-value pair的方式对数据进行保存，key是doc-id
倒排索引原理_搜索引擎优化：搜索引擎索引核心原理，倒排索引方法解析及运用...
weixin_39637545的博客
12-14 168
很多朋友听过搜索引擎中使用的是倒排索引，但是大多不知道什么叫做倒排索引，今天给大家讲解什么是倒排索引。前面讲过搜索引擎的内容处理，搜索引擎会将内容索引到的内容处理放置库存中等待用户检索呈现，搜索引擎库中存储的信息只剩下网页主题内容。首先讲一下什么是正向索引。正向索引如下图所示，通过正向索引直接参与排名的网页是这样进行呈现的，搜索引擎根据库存中的文件直接参与排名，这样与不分词是没有太大区别的，如果用...
大文件查找优化方案之倒排索引
patkritLee的博客
08-26 1509
1.倒排索引 正排索引与倒排索引      咱们先来看什么是倒排索引，以及倒排索引与正排索引之间的区别：     我们知道，搜索引擎的关键步骤就是建立倒排索引，所谓倒排索引一般表示为一个关键词，然后是它的频度（出现的次数），位置（出现在哪一篇文章或网页中，及有关的日期，作者等信息），它相当于为互联网上几千亿页网页做了一个索引，好比一本书的目录、标签一般。读者想看哪一个主题相关的章
【Elasticsearch】甩出11张图-让我们来构想(实现)一个倒排索引
我活在当下，我巨他妈勇敢。
03-23 533
在介绍倒排索引之前，先看看传统b+tree索引是如何存储数据的，每次新增数据的时候，b+tree就会往自身节点上添加上新增数据的key值，如果节点达到了分裂的条件，那么还会将一个节点分裂成两个节点。想一个场景，如果对用户的性别建立b+tree索引，性别只有男女之分，这样存在b+tree里是不是会存很多重复的key，如果用户数据量很大，我们想筛选出性别是男性的用户，是不是要遍历大量的数据。
python datetime 减少一秒钟
最新发布
06-16
在Python中，如果你有一个`datetime`对象并且想要减少一秒，你可以直接调用`replace()`方法并传入`seconds`参数减一。这里是一个例子： ```python from datetime import datetime, timedelta ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值