[发明专利]关系索引更新方法、装置和电子设备有效
申请号: | 201711485770.X | 申请日: | 2017-12-30 |
公开(公告)号: | CN108595459B | 公开(公告)日: | 2022-02-15 |
发明(设计)人: | 汪洋;陈曦;袁鹏程;宋勋超;刘晓波 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06F16/22;G06F16/23;G06F3/06 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 宋合成 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 关系 索引 更新 方法 装置 电子设备 | ||
1.一种关系索引更新方法,其特征在于,包括:
将待操作实体之间的关系数据从磁盘读取至内存中;
在所述内存中,对所述关系数据进行更新操作;
将更新后的关系数据保存至内存关系索引中;
将所述待操作实体的内容数据写入所述磁盘;以及
将所述内存关系索引定期同步至磁盘关系索引中;
将更新后的关系数据保存至内存关系索引中,包括:
将对所述关系数据的更新操作附加至所述内存关系索引中;
其中,所述关系索引与所述实体的内容数据分开单独进行维护。
2.如权利要求1所述的方法,其特征在于,将所述内存关系索引定期同步至磁盘关系索引中,包括:
采用双缓冲技术将所述内存关系索引合并至所述磁盘关系索引中。
3.如权利要求1所述的方法,其特征在于,所述内存关系索引和所述磁盘关系索引为单实体粒度索引。
4.如权利要求1所述的方法,其特征在于,所述磁盘中保存有所有实体的关系索引,所述关系索引的格式为二维数组。
5.如权利要求4所述的方法,其特征在于,所述所有实体在所述关系索引中的格式为64位整型。
6.一种关系索引更新装置,其特征在于,包括:
读取模块,用于将待操作实体之间的关系数据从磁盘读取至内存中;
更新模块,用于在所述内存中,对所述关系数据进行更新操作;
保存模块,用于将更新后的关系数据保存至内存关系索引中;
写入模块,用于将所述待操作实体的内容数据写入所述磁盘;以及
同步模块,用于将所述内存关系索引定期同步至磁盘关系索引中;
所述保存模块,用于:
将对所述关系数据的更新操作附加至所述内存关系索引中;
其中,所述关系索引与所述实体的内容数据分开单独进行维护。
7.如权利要求6所述的装置,其特征在于,所述同步模块,用于:
采用双缓冲技术将所述内存关系索引合并至所述磁盘关系索引中。
8.如权利要求6所述的装置,其特征在于,所述内存关系索引和所述磁盘关系索引为单实体粒度索引。
9.如权利要求6所述的装置,其特征在于,所述磁盘中保存有所有实体的关系索引,所述关系索引的格式为二维数组。
10.如权利要求9所述的装置,其特征在于,所述所有实体在所述关系索引中的格式为64位整型。
11.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1~5任一项所述的关系索引更新方法。
12.一种电子设备,其特征在于,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1~5任一项所述的关系索引更新方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711485770.X/1.html,转载请声明来源钻瓜专利网。