首页> 中国专利> 一种基于B+树异步更新索引的读优化方法

一种基于B+树异步更新索引的读优化方法

摘要

本发明涉及一种基于B+树异步更新索引的读优化方法,包括以下步骤:1)生成索引缓存文件;2)获取所有索引缓存文件;3)过滤并剔除不完整或正在写的索引缓存文件;4)判断是否满足发起异步更新的条件,若满足则继续执行步骤4);5)分别读取过滤后的各个索引缓存文件相同存储区域编号对应的存储区域的索引数据;6)读取存储区域编号在索引库中对应的存储区域的索引数据;7)将索引数据按B+树的规则组织成一棵B+树;8)将步骤7)中生成的B+树序列化成二进制流;9)将步骤8)执行后的数据覆盖更新到存储区域编号在索引库中对应的存储区域。与现有技术相比,本发明具有减少了每次从海量索引记录中查询读取的索引数据量。

著录项

  • 公开/公告号CN104408128B

    专利类型发明专利

  • 公开/公告日2017-11-03

    原文格式PDF

  • 申请/专利权人 上海爱数信息技术股份有限公司;

    申请/专利号CN201410697537.8

  • 发明设计人 吴植民;

    申请日2014-11-26

  • 分类号G06F17/30(20060101);

  • 代理机构31225 上海科盛知识产权代理有限公司;

  • 代理人赵志远

  • 地址 201112 上海市闵行区联航路1188号8幢第2层A-1单元

  • 入库时间 2022-08-23 10:02:21

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-11-03

    授权

    授权

  • 2016-02-03

    著录事项变更 IPC(主分类):G06F 17/30 变更前: 变更后: 申请日:20141126

    著录事项变更

  • 2016-02-03

    著录事项变更 IPC(主分类):G06F 17/30 变更前: 变更后: 申请日:20141126

    著录事项变更

  • 2015-04-08

    实质审查的生效 IPC(主分类):G06F 17/30 申请日:20141126

    实质审查的生效

  • 2015-04-08

    实质审查的生效 IPC(主分类):G06F 17/30 申请日:20141126

    实质审查的生效

  • 2015-03-11

    公开

    公开

  • 2015-03-11

    公开

    公开

查看全部

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号