[发明专利]数据查询方法、插入方法及删除方法有效

专利信息
申请号: 200710118600.8 申请日: 2007-07-10
公开(公告)号: CN101344882A 公开(公告)日: 2009-01-14
发明(设计)人: 赵敏;欧阳聪星;魏冰;王晓云 申请(专利权)人: 中国移动通信集团公司
主分类号: G06F17/30 分类号: G06F17/30;H04L29/06
代理公司: 北京同立钧成知识产权代理有限公司 代理人: 刘芳
地址: 100032*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据 查询 方法 插入 删除
【说明书】:

技术领域

发明涉及一种数据查询方法、插入方法以及删除方法,尤其是涉及一种基于分布式终端数据管理架构的终端数据查询方法、插入方法以及删除方法。

背景技术

传统的终端数据管理采用集中式架构,该架构的可扩展性较差,不利于硬件(容量)及功能(应用)的扩展;现有终端数据管理采用分布式架构,该架构分为三层,前端(Front End,以下简称FE),后端(Back End,以下简称BE),索引层(Index Server,以下简称IS)。相对于集中式架构,其性能已经有了较大的提高。

前端:为业务节点,负责具体的业务逻辑,业务节点的数量可以依据业务处理能力的需求而定。

后端:为数据节点,用于存储终端数据。每个数据节点由主、备两个服务器(Master/Slave sever),后端的终端数据容量可以通过增加数据节点数目进行增加。

索引:

索引与前端的接口:由于终端数据存储在多个数据节点上,那么当前端业务节点需要取特定终端的数据时,必须要知道该终端数据存储在哪个数据节点上,索引层根据终端标识能够查找到该终端的归属数据节点。

索引与后端的接口:当后端的终端数据发生变化,例如插入或删除终端数据,后端数据节点需要通知索引层使得索引层保持最新的索引信息。

索引层存在两种模式,一种为集中索引模式,另一种为半分布式索引模式。集中索引模式,如图1,前端和后端之间存在唯一的索引节点,该节点中存有后端所有终端的索引数据,而前端的所有终端查询请求都由该索引节点承担。半分布式索引模式又存在两种模式,一种为索引数据查询负荷分布化,另一种为索引数据存储分布化。索引数据查询负荷分布化,如图2,每个前端都内置一个索引节点,每一索引节点中存有所有用户的索引数据,而该索引节点只承担起所在前端的查询请求,该方法存在以下缺陷,每个索引节点需要保存后端的所有用户的索引数据,因此索引节点容易产生存储瓶颈。索引数据存储分布化,如图3,索引数据分布地存在若干个索引节点上,但是每个索引节点都要承担前端的所有用户查询请求,也就是说,前端通过广播的方式将查询请求发给所有的索引节点,拥有查询请求指定的用户索引信息的索引节点会给出响应,其他的则不用给出响应,该方法存在以下缺陷:由于前端访问索引节点是广播式的,因此每一个索引节点都需要接受前端的访问,因此使得索引节点的索引数据查询负荷增加。

发明内容

本发明的一方面是提供一种终端数据查询方法,通过引入归属索引节点,使得索引数据分布地存储在若干个索引节点上,实现索引数据存储分布化;终端在进行数据查询时,通过访问该终端的归属索引节点获得终端的归属数据节点信息,从而实现索引数据查询负荷分布化;再通过引入归属心跳节点,使得业务节点/数据节点可以动态地获得整个索引环链信息,可以加快归属索引节点的定位,同时索引节点可以动态地获得与其建立心跳连接的节点的状态信息,使得查询总是发向活着的数据节点,从而提高数据查询的速度。

本发明的另一方面是提供一种终端数据插入方法,当向数据节点中插入终端数据时,通过引入归属索引节点,找到终端的归属索引节点,将包含有终端的全球唯一性标识(Global Unique ID,简称GUID)及该数据节点的地址信息的索引数据存储到该索引节点,使得索引数据分布地存储在若干个索引节点上,实现索引数据存储分布化。

本发明的又一方面是提供一种终端数据删除方法,当从数据节点中删除终端数据时,通过引入归属索引节点,找到终端的归属索引节点,将包含有终端的GUID及该数据节点的地址信息的索引数据从该索引节点中删除,以实现快速地删除终端数据及索引数据。

为实现本发明的第一目的,本发明的实施例提供了一种数据查询方法,其中包括:业务节点根据终端的GUID及索引节点的GUID确定该终端的归属索引节点,从所述归属索引节点中获取该终端的归属数据节点的地址信息;业务节点根据所述归属数据节点的地址信息计算所述归属数据节点的GUID,根据所述归属数据节点的GUID及索引节点的GUID确定所述归属数据节点的归属心跳节点;业务节点通过所述归属心跳节点获得所述归属数据节点的状态信息,向状态信息为活动的归属数据节点发送数据查询请求。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团公司,未经中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200710118600.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top