[发明专利]一种用于索引更新的处理方法和系统有效
申请号: | 200810129133.3 | 申请日: | 2008-06-30 |
公开(公告)号: | CN101295323A | 公开(公告)日: | 2008-10-29 |
发明(设计)人: | 袁哲 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京汇泽知识产权代理有限公司 | 代理人: | 蒋雅洁;张瑾 |
地址: | 518044广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 用于 索引 更新 处理 方法 系统 | ||
1.一种用于索引更新的处理系统,其特征在于,该系统包括:
数据接收子系统,用于接收新数据,所述新数据包括删除文档列表、新增 文档列表和更新文档列表的至少一种;
数据分发子系统,用于对所述新数据进行分发;
多级索引内存子系统,包括多级索引,且所述多级索引中的各级索引的数 据容量从上级到下级依次递增,数据由上级索引到下级索引逐级传递;
所述多级索引内存子系统包括:数据传递模块、索引重建模块和索引切换 模块,其中,
所述数据传递模块,用于通过第一级索引对来自所述数据分发子系统的新 数据进行接收,并将所述新数据由所述第一级索引逐级传递到其他各级索引;
所述索引重建模块,与数据传递模块相连,用于根据所述第一级索引接收 的新数据对所述第一级索引进行重建,并在所述新数据由所述第一级索引逐级 传递到其他各级索引时,根据所传递的新数据对所述其他各级索引依次进行重 建;所述各级索引由主索引和备索引构成,索引的重建是对所述主索引和备索 引中的其中一个索引进行重建;在索引重建完毕之后,将所述主索引和备索引 更新为重建后的索引;
所述索引切换模块,与所述索引重建模块相连,用于在所述各级索引的主 索引和备索引中的其中一个索引进行重建时,将服务切换到另一个索引。
2.根据权利要求1所述用于索引更新的处理系统,其特征在于,所述系统 还包括:磁盘索引子系统,用于根据来自所述数据分发子系统或多级索引内存 子系统的新数据,对磁盘索引进行重建。
3.根据权利要求1或2所述用于索引更新的处理系统,其特征在于,所述 数据接收子系统进一步包括:
数据检测模块,用于检测每个检测周期内的新数据;
数据合并模块,用于所述数据检测模块在检测周期内检测到多批新数据时, 对所述多批新数据进行合并,并将所述合并后的新数据提供给所述数据分发子 系统。
4.根据权利要求1或2所述用于索引更新的处理系统,其特征在于,所述 多级索引内存子系统进一步包括:
管理模块,与所述数据传递模块和索引重建模块相连,用于通过循环文件 对所述多级索引内存子系统中的文档进行管理,并通过全局文档表对所述多级 索引内存子系统中的索引进行管理。
5.一种用于索引更新的处理方法,其特征在于,该方法包括:
通过多级索引内存子系统的多级索引中的第一级索引接收来自数据分发子 系统的新数据,所述新数据包括删除文档列表、新增文档列表和更新文档列表 的至少一种,且所述多级索引中的各级索引的数据容量从上级到下级依次递增, 数据由上级索引到下级索引逐级传递;
根据所接收的新数据对所述第一级索引进行重建;
在所述新数据由所述第一级索引逐级传递到其他各级索引时,根据所述新 数据对所述其他各级索引依次进行重建;
所述各级索引由主索引和备索引构成,索引的重建是对所述主索引和备索 引中的其中一个索引进行重建,并将服务切换到另一个索引,在索引重建完毕 之后,将所述主索引和备索引更新为重建后的索引。
6.根据权利要求5所述用于索引更新的处理方法,其特征在于,所述新数 据由第一级索引逐级传递到其他各级索引,具体包括:在上级索引的数据量达 到设定的门限值时,将所述上级索引中的新数据传递到下级索引,触发所述下 级索引进行重建,并将所述上级索引中已传递的新数据删除。
7.根据权利要求5所述用于索引更新的处理方法,其特征在于,该方法进 一步包括:在所述多级索引中的最后一级索引的数据量达到设定的门限值时, 将所述最后一级索引中的新数据传递给磁盘索引子系统,触发所述磁盘索引子 系统进行磁盘索引重建,并将所述最后一级索引中已传递的新数据删除。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810129133.3/1.html,转载请声明来源钻瓜专利网。