[发明专利]分布式数据库中子表分裂的方法、子表节点和系统有效

专利信息
申请号: 201510767508.9 申请日: 2015-11-11
公开(公告)号: CN105354315B 公开(公告)日: 2018-10-30
发明(设计)人: 毕杰山;房浩;钟超强;郭益君 申请(专利权)人: 华为技术有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京亿腾知识产权代理事务所 11309 代理人: 陈霁
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式 数据库 中子 分裂 方法 节点 系统
【权利要求书】:

1.一种分布式数据库中子表分裂的方法,其特征在于,当数据按照键-值类型的存储方式存储时,根据预设条件,设置第一子表,所述第一子表是指为存储新的键-值类型的数据而预留的空表;所述方法包括:

当所述新的键-值类型的数据需要存储到所述第一子表中时,接收子表分裂命令,所述子表分裂命令包括所述第一子表的分裂点信息;

根据所述子表分裂命令,更新状态表中所述第一子表的状态标识为第一标识,所述第一标识用于表示所述第一子表不再提供读写服务;

根据所述子表分裂命令中记录的分裂点信息,将所述第一子表分裂为至少两个第二子表,并将所述状态表中所述第二子表的状态标识记录为第二标识,所述第二标识用于表示所述第二子表可提供读写服务;

指示将所述至少两个第二子表所在子表节点的位置信息记录在元数据表中,以便根据所述元数据表找到用于存储所述新的键-值类型的数据的所述第二子表所在的子表节点。

2.根据权利要求1所述的方法,其特征在于,所述更新状态表中所述第一子表的状态标识为第一标识之前,所述方法还包括:

向共享状态机发送第一信息,所述第一信息表征所述第一子表开始分裂,以使所述共享状态机根据所述第一信息,将记录的所述第一子表的状态更新为第三标识,所述第三标识用于表示所述第一子表开始分裂。

3.根据权利要求1所述的方法,其特征在于,将所述第一子表分裂为至少两个第二子表之后,所述方法还包括:

指示更新所述元数据表中的所述第一子表的状态标识为所述第一标识。

4.根据权利要求1所述的方法,其特征在于,所述预设条件为业务类型。

5.一种子表节点,其特征在于,当数据按照键-值类型的存储方式存储时,根据预设条件,设置第一子表,所述第一子表是指为存储新的键-值类型的数据而预留的空表;所述子表节点包括:

接收单元,用于当所述新的键-值类型的数据需要存储到所述第一子表中时,接收子表分裂命令,所述子表分裂命令包括所述第一子表的分裂点信息;

更新单元,用于根据所述子表分裂命令,更新状态表中所述第一子表的状态标识为第一标识,所述第一标识用于表示所述第一子表不再提供读写服务;

分裂单元,用于根据所述子表分裂命令中记录的分裂点信息,将所述第一子表分裂为至少两个第二子表,并将所述状态表中所述第二子表的状态标识为第二标识,所述第二标识用于表示所述第二子表可提供读写服务;

指示记录单元,用于指示将所述至少两个第二子表所在子表节点的位置信息记录在元数据表中,以便根据所述元数据表找到用于存储所述新的键-值类型的数据的所述第二子表所在的子表节点。

6.根据权利要求5所述的子表节点,其特征在于,所述子表节点还包括发送单元,所述发送单元用于在所述更新状态表中所述第一子表的状态标识为第一标识之前向共享状态机发送第一信息,所述第一信息表征所述第一子表开始分裂,以使所述共享状态机根据所述第一信息,将记录的所述第一子表的状态标识更新为第三标识,所述第三标识用于表示所述第一子表开始分裂。

7.根据权利要求6所述的子表节点,其特征在于,所述更新单元还用于,指示更新所述元数据表中的所述第一子表的状态标识为所述第一标识。

8.根据权利要求6所述的子表节点,其特征在于,所述预设条件为业务类型。

9.一种分布式数据库中子表分裂的系统,其特征在于,所述系统包括:多个管理节点和共享状态机,所述多个管理节点管理至少一个权利要求5至8任一项所述的子表节点,以用于当数据按照键-值类型的存储方式存储时,根据预设条件,设置第一子表,所述第一子表是指为存储新的键-值类型的数据而预留的空表;当所述新的键-值类型的数据需要存储到所述第一子表时,通过所述至少一个子表节点、所述多个管理节点和所述共享状态机完成对所述第一子表的分裂。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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