[发明专利]一种基于压缩合并异步更新的索引读写方法有效
申请号: | 201410422587.5 | 申请日: | 2014-08-26 |
公开(公告)号: | CN104199892A | 公开(公告)日: | 2014-12-10 |
发明(设计)人: | 吴植民 | 申请(专利权)人: | 上海爱数软件有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 上海科盛知识产权代理有限公司 31225 | 代理人: | 赵继明 |
地址: | 201112 上海市闵行*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于压缩合并异步更新的索引读写方法,该方法包括:将索引按照存储区域编号生成索引缓存文件;过滤并剔除不完整或正在写的索引缓存文件;索引缓存文件的总个数满足发起异步更新的条件时,分别读取各索引缓存文件中相同存储区域编号对应的存储区域的数据,合并并排序;读取当前存储区域编号在索引库中对应的存储区域的数据并解压;合并、排序并压缩上述数据,并将执行后的数据覆盖更新到当前存储区域编号在索引库中对应的存储区域并更新元数据;判断索引缓存文件是否读到文件尾,若是,则结束,若否,则将存储区域编号加1后继续执行。与现有技术相比,本发明具有高效、异步、能减少每次读磁盘的数据量及减少索引比对次数等优点。 | ||
搜索关键词: | 一种 基于 压缩 合并 异步 更新 索引 读写 方法 | ||
【主权项】:
一种基于压缩合并异步更新的索引读写方法,其特征在于,该方法包括:1)将内存中缓存的索引分为多个存储区域写入索引库,按照存储区域编号生成索引缓存文件;2)异步获取至少一个索引缓存文件;3)过滤并剔除不完整或正在写的索引缓存文件;4)判断当前索引缓存文件的总个数是否满足发起异步更新的条件,若是,则执行步骤5),若否,则结束;5)分别读取步骤3)中获取的各索引缓存文件中相同存储区域编号对应的存储区域的数据,存储区域编号初始值为0;6)合并并按索引从小到大排序步骤5)中读取的数据;7)读取步骤5)中当前存储区域编号在索引库中对应的存储区域的数据;8)解压步骤7)中读取的数据;9)合并并按索引从小到大排序步骤6)执行后的数据及步骤8)执行后的数据;10)压缩步骤9)执行后的数据;11)将步骤10)执行后的数据覆盖更新到步骤5)中存储区域编号在索引库中对应的存储区域并更新元数据;12)判断步骤5)中的索引缓存文件是否读到文件尾,若是,则结束,若否,则执行步骤5)并将步骤5)中的存储区域编号加1。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海爱数软件有限公司;,未经上海爱数软件有限公司;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410422587.5/,转载请声明来源钻瓜专利网。