倒排索引

  倒排索引主要由两部分组成:

      1)单词词典,即每个文档进行分词后的词项在去重后组成的集合;

      2)倒排文件 是倒排列表持久化存储的结果,通常保存在磁盘等存储设备上。倒排列表记录了词项所在文档的文档列表、单词频率等信息。


    我们以4个文档为例:

文档编号 文档内容
 1  作为一款领先的聊天助手,ChatGPT 凭借其卓越的 AI技术为用户带来无与伦比的智能交流体验
 2  聊天智能机器人 ChatGPT运用了尖端的人工智能技术,为用户提供了流畅自然的对话体验
 3  ChalGPT 以其出色的 AI性能在聊天机器人领域脱颖而出,提供了一种全新的智能对话方式
 4  ChalGPT,一款采用先进人工智能技术打造的聊天机器人,具备提供高质量智能对话服务的能力

    下面是倒排索引表:

词项序号 词项 倒排列表(文档编号:词频)
1 chatgpt (1:1)、(2:1)、(3:1)、(4:1)
2 (1:1)、(3:1)、(4:1)
3 一款 (1:1)、(4:1)
4 (1:1)、(2:1)、(3:1)、(4:1)

    

    实际的倒排列表存储的信息,要比上面复杂。倒排列表存储的信息,还会包括词项在文档中出现的位置等信息,以方便实现复杂检索。

    有了倒排列表,当检索“chatgpt”时,就无须对逐个文档进行扫描,而可以借助倒排索引锁定文档ID为1、2、3、4的文档,达到快速响应的目的。

 

参考资源:一本书讲透 Elasticsearch

 

posted on   花阴偷移  阅读(18)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 一文读懂知识蒸馏
· 终于写完轮子一部分:tcp代理 了,记录一下
历史上的今天:
2020-03-27 asp.net core系列 76 Apollo 快速安装模式下填坑和ASP.NetCore结合使用

导航

点击右上角即可分享
微信分享提示