[发明专利]基于分布式系统的数据恢复方法及系统

说明书

本发明公开了基于分布式系统的数据恢复方法及系统。涉及分布式系统的数据恢复技术领域。包括计算当前节点热活动间隔时间T；计算当前节点在分布式系统中存储冗余度P；判断当前节点是否为失效节点，若是，删除当前节点；若否，根据优先级堆栈算法将节点入栈；将堆栈中节点对应数据依次恢复。本发明通过节点热活动间隔时间T以及存储冗余度P计算节点恢复的优先级，简化了分布式系统中各节点的数据有效备份与恢复，减少了备份空间的占用，提高了备份效率。

技术领域

本发明属于分布式系统的数据恢复技术领域，特别是涉及基于分布式系统的数据恢复方法及系统。

背景技术

分布式系统中节点内的数据备份与恢复对于分布式系统的管理以及出现故障后的修复及其重要。由于分布式系统常用于处理相类似的事务或进程，因此在分布式节点中存在数据的大量冗余，在数据备份与恢复的过程中如果不考虑数据的冗余从而大量备份及恢复，会导致浪费存储空间以及降低恢复效率，给分布式系统的实时性运行带来了较大的影响，降低了实时性。同时在分布式节点中存在死节点，该类节点数据长时间没有更新，属于无效数据，如果在数据备份与恢复的过程中也参与数据的恢复，会导致数据恢复的效率降低。

本发明致力于研发一种基于分布式系统的数据恢复方法及系统，用于解决分布式系统中多节点分布式系统数据恢复效率及恢复效果差的问题。

发明内容

本发明的目的在于提供基于分布式系统的数据恢复方法及系统，通过节点热活动间隔时间T以及存储冗余度P计算节点恢复的优先级，实现了对分布式系统中不同节点按照优先级恢复，解决了现有分布式系统中多节点分布式系统数据恢复效率及恢复效果差的问题。

为解决上述技术问题，本发明是通过以下技术方案实现的：

本发明为基于分布式系统的数据恢复方法，包括如下步骤：

S000：计算当前节点热活动间隔时间T；

S001：计算当前节点在分布式系统中存储冗余度P；

S002：判断当前节点是否为失效节点，若是，执行S004；若否，执行S003；

S003：根据优先级堆栈算法将节点入栈；

S004：删除当前节点；

S005：将堆栈中节点对应数据依次恢复。

优选地，S002中判断当前节点是否为失效节点的具体过程如下：

判断热活动时间间隔T是否大于时间阈值Tmax；若是，则为失效节点；若否，则不是失效节点；所述热活动时间间隔T为节点内与节点间均没有进行数据的存储、传送、接收的时间间隔。

优选地，S004中删除当前节点为将当前节点从分布式系统中移除；所述存储冗余度P为当前节点与分布式系统中其他节点的数据冗余度。

优选地，S003中根据优先级堆栈算法将节点入栈的具体过程如下：

T000：计算当前节点的优先级为：

J＝Pw_p+Tw_t；

其中，为存储冗余度P的权值，为热活动间隔时间T的权值；

T001：判断优先级堆栈中是否存在存储节点，若是，则执行T002，若否，则执行T004；

T002：取出优先级堆栈栈顶节点并比较栈顶节点优先级是否大于当前节点优先级；若是，则执行T003；若否，则执行T004；

T003：将栈顶节点放入缓冲堆栈内并执行T002；

T004：将当前节点备份并将备份地址放入优先级堆栈栈顶；