[发明专利]一种基于实例的分布式数据恢复方法和装置有效

专利信息
申请号: 201510515919.9 申请日: 2015-08-20
公开(公告)号: CN105045917B 公开(公告)日: 2019-06-18
发明(设计)人: 赖春波;薛英飞;王仆;赵博 申请(专利权)人: 北京百度网讯科技有限公司
主分类号: G06F16/27 分类号: G06F16/27;G06F11/14
代理公司: 北京英赛嘉华知识产权代理有限责任公司 11204 代理人: 王达佐;马晓亚
地址: 100085 北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 实例 分布式 数据 恢复 方法 装置
【说明书】:

本申请公开了一种基于实例的分布式数据恢复方法,所述方法的一具体实施方式包括:检测到发生宕机的非主节点;将属于宕机节点的多个二级存储单元分配给至少一个在线节点;对日志所存放的实例进行Hash归类并分配到多个线程;以及在所述在线节点内部并行恢复多个一级存储单元的数据。本发明的实施例实现了分布式数据库中宕机节点数据在节点中的并行恢复。

技术领域

本发明涉及数据库领域,具体涉及一种基于实例的分布式数据恢复方法和装置。

背景技术

随着互联网的发展,分布式数据库得到了越来越广泛的应用,因而对其可靠性的要求也不断提高。为了降低中断服务的时间,数据库集群节点宕机后所进行的数据恢复方法就显得至关重要。目前业界所使用的分布式数据恢复方法是将宕机节点的数据分配给多个在线节点进行恢复,而在每个节点内部采用单一线程,或者通过对日志记录排序等重操作后实现多线程恢复。使用这些方法恢复数据明显存在宕机节点数据恢复效率低,对节点利用率低的缺点。

发明内容

本发明实施例提供了一种基于实例的分布式数据恢复方法,可以在分布式数据库系统宕机时,进行并行数据恢复,提高数据恢复效率与节点利用率,从而提高数据库系统的可用性。

本申请的一个方面提供一种基于实例的分布式数据恢复方法,包括:

检测到发生宕机的非主节点,将属于宕机节点的多个二级存储单元分配给至少一个在线节点,对日志所存放的实例进行Hash归类并分配到多个线程,以及在在线节点内部并行恢复多个一级存储单元的数据。

本申请第一方面的一种示例性的实施方式中,三级存储单元存有二级存储节点的索引,多个二级存储单元中的每一个存储有多个一级存储单元的索引,多个一级存储单元中的每一个存储有一个实例,并且多个一级存储单元中存储的数据是按照实例有序的,非主节点与主节点共同构成集群中的节点,非主节点中的每个管理二级存储单元索引的一级存储单元,主节点管理三级存储单元和二级存储单元。

此外,在数据恢复过程中,利用Hash归类以使得相同的实例的日志映射到同一线程,从而根据实例的不同将日志分配到多个线程;至少一个在线节点按照日志的内容在自己的进程内进行逻辑重演恢复数据。在至少一个在线节点完成数据恢复后,将二级存储单元的管理节点更改为执行恢复操作的在线节点。

本申请的第二方面提供一种装置,包括主节点设备和非主节点设备,主节点设备用于管理主节点,非主节点设备用于管理非主节点。

本申请第二方面的一种示例性的实施方式中,主节点设备包括用于检测发生宕机的非主节点的检测模块,以及用于将对应于宕机节点的多个二级存储单元分配给至少一个在线节点的分配模块。

此外,非主节点设备包括:接收模块,用于分配至非主节点的有关对应于宕机节点的多个二级存储单元的信息;扫描模块,用于扫描宕机节点日志;以及处理模块,用于进行Hash归类以使得相同的实例的日志映射到多个线程中的同一个。

其中,分配装置还用于当至少一个在线节点完成数据恢复后,将二级存储单元的管理节点更改为执行恢复操作的在线节点。接收模块还用于接收宕机节点的网络地址和端口命名。

本申请的有益效果为:在节点宕机后,通过对日志中存放的实例进行Hash归类,分配到多个线程,使在线节点在节点内部并行地恢复数据。从而提高了数据恢复效率与对节点的利用率。

附图说明

图1是本发明的实施例提供的一种分布式数据系统整体框架图;

图2是本发明的实施例提供的基于实例的数据存储结构框图;

图3是本发明的实施例提供的基于实例的分布式数据恢复方法的数据恢复流程图;

图4是本发明的实施例提供的基于实例的分布式数据恢复方法在数据恢复过程中,Hash归类过程的示意图;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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