生成倒排索引和用倒排索引检索的方法、系统及存储介质
基本信息
申请号 | CN201810813522.1 | 申请日 | - |
公开(公告)号 | CN110825936A | 公开(公告)日 | 2020-02-21 |
申请公布号 | CN110825936A | 申请公布日 | 2020-02-21 |
分类号 | G06F16/93 | 分类 | 计算;推算;计数; |
发明人 | 胡伟东 | 申请(专利权)人 | 北京小度互娱科技有限公司 |
代理机构 | 北京英赛嘉华知识产权代理有限责任公司 | 代理人 | 北京小度互娱科技有限公司 |
地址 | 100193 北京市海淀区西北旺东路10号院东区17号楼303-305室 | ||
法律状态 | - |
摘要
摘要 | 本申请公开了生成用于文档检索系统的倒排索引的方法、通过倒排索引进行检索的方法、系统及计算机存储介质。生成倒排索引的方法包括:将与用于检索文档的关键字对应的第一二维数组转化为第一位示图;按照逐个读取比特位的方式在第一位示图中读取与关键字的文档编码对应的比特位;当所读取的比特位为0时,将所读取的比特位更改为1;以及;将更改后的第一位示图转化为第二二维数组。 |
