[发明专利]关系索引更新方法、装置和电子设备有效
申请号: | 201711485770.X | 申请日: | 2017-12-30 |
公开(公告)号: | CN108595459B | 公开(公告)日: | 2022-02-15 |
发明(设计)人: | 汪洋;陈曦;袁鹏程;宋勋超;刘晓波 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06F16/22;G06F16/23;G06F3/06 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 宋合成 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 关系 索引 更新 方法 装置 电子设备 | ||
本发明公开了一种关系索引更新方法、装置和电子设备,其中,关系索引更新方法包括:将待操作实体的关系数据从磁盘读取至内存中;在内存中,对关系数据进行更新操作;将更新后的关系数据保存至内存关系索引中;将待操作实体的内容数据写入磁盘;以及将内存关系索引定期同步至磁盘关系索引中。本发明实施例的关系索引更新方法、装置和电子设备,通过将待操作实体的关系数据从磁盘读取至内存中,并在内存中,对关系数据进行更新操作,以及将更新后的关系数据保存至内存关系索引中,并将待操作实体的内容数据写入磁盘,以及将内存关系索引定期同步至磁盘关系索引中,实现了对实体和关系的解耦,无需读取所有实体的数据,从而提高了性能。
技术领域
本发明涉及信息处理技术领域,尤其涉及一种关系索引更新方法、装置和电子设备。
背景技术
在使用搜索引擎进行检索时,通常是输入查询信息,搜索引擎利用查询信息识别出实体,利用实体之间的关系,确定出目标实体。在这过程中,均需要把所有涉及到的实体及实体之间的关系从磁盘读取到内存进行操作,从而导致检索的效率受到影响。此外,实体之间的关系发生变化时,会对涉及的实体进行加锁,会产生大量的磁盘读写操作,会增加线程阻塞的几率,降低性能。
发明内容
本发明提供一种关系索引更新方法、装置和电子设备,以解决上述技术问题中的至少一个。
本发明实施例提供一种关系索引更新方法,包括:将待操作实体的关系数据从磁盘读取至内存中;
在所述内存中,对所述关系数据进行更新操作;
将更新后的关系数据保存至内存关系索引中;
将所述待操作实体的内容数据写入所述磁盘;以及
将所述内存关系索引定期同步至磁盘关系索引中。
可选的,将所述内存关系索引定期同步至磁盘关系索引中,包括:
采用双缓冲技术将所述内存关系索引合并至所述磁盘关系索引中。
可选的,所述内存关系索引和所述磁盘关系索引为单实体粒度索引。
可选的,所述磁盘中保存有所有实体的关系索引,所述关系索引的格式为二维数组。
可选的,所述所有实体在所述关系索引中的格式为64位整型。
可选的,将更新后的关系数据保存至内存关系索引中,包括:
将对所述关系数据的更新操作附加至所述内存关系索引中。
本发明另一实施例提供一种关系索引更新装置,包括:读取模块,用于将待操作实体的关系数据从磁盘读取至内存中;
更新模块,用于在所述内存中,对所述关系数据进行更新操作;
保存模块,用于将更新后的关系数据保存至内存关系索引中;
写入模块,用于将所述待操作实体的内容数据写入所述磁盘;以及
同步模块,用于将所述内存关系索引定期同步至磁盘关系索引中。
可选的,所述同步模块,用于:
采用双缓冲技术将所述内存关系索引合并至所述磁盘关系索引中。
可选的,所述内存关系索引和所述磁盘关系索引为单实体粒度索引。
可选的,所述磁盘中保存有所有实体的关系索引,所述关系索引的格式为二维数组。
可选的,所述所有实体在所述关系索引中的格式为64位整型。
可选的,所述保存模块,用于:
将对所述关系数据的更新操作附加至所述内存关系索引中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711485770.X/2.html,转载请声明来源钻瓜专利网。