[发明专利]数据查询方法、插入方法及删除方法有效
申请号: | 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确定所述归属数据节点的归属心跳节点;业务节点通过所述归属心跳节点获得所述归属数据节点的状态信息,向状态信息为活动的归属数据节点发送数据查询请求。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团公司,未经中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710118600.8/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置