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

权利要求书

1.一种基于实例的分布式数据恢复方法，包括：

检测到发生宕机的非主节点；

将对应于所述发生宕机的非主节点的多个二级存储单元分配给至少一个在线节点；

对日志所存放的实例进行Hash归类并分配到所述在线节点内部的多个线程；以及

在所述多个线程内并行恢复多个一级存储单元的数据；

其中，利用Hash归类以使得相同的所述实例的日志映射到所述多个线程中的同一个，从而根据所述实例的不同将所述日志分配到多个所述线程；

所述二级存储单元的索引存于三级存储单元，所述多个二级存储单元中的每一个存储有所述多个一级存储单元的索引，所述多个一级存储单元中的每一个存储有一个实例。

2.根据权利要求1所述的方法，其中，所述多个一级存储单元中存储的数据是按照所述实例有序的。

3.根据权利要求2所述的方法，其中，主节点与非主节点共同构成集群中的节点，所述非主节点中的每个管理所述二级存储单元索引的所述一级存储单元，所述主节点管理所述三级存储单元和所述二级存储单元。

4.根据权利要求1所述的方法，其中，将对应于所述宕机节点的多个二级存储单元均匀地分配给至少一个在线节点。

5.根据权利要求1所述的方法，其中，所述Hash归类步骤为：对日志记录中记载的实例名进行转换，将字符串的每个字符转变成ASCⅡ码后累加，并将所得的和取为一个32bit的整型数字；以及，对该数字对恢复线程数量取模，得到恢复该实例的线程ID。

6.根据权利要求1所述的方法，其中，所述至少一个在线节点按照所述日志的内容在自己的进程内进行逻辑重演恢复数据。

7.根据权利要求1所述的方法，还包括：

在所述至少一个在线节点完成数据恢复后，将所述二级存储单元的管理节点更改为执行恢复操作的在线节点。

8.一种用于权利要求1所述的方法的装置，包括：

主节点设备，用于管理二级存储单元和三级存储单元；以及

非主节点设备，用于管理一级存储单元；

所述二级存储单元的索引存于三级存储单元，所述多个二级存储单元中的每一个存储有所述多个一级存储单元的索引，所述多个一级存储单元中的每一个存储有一个实例。

9.根据权利要求8所述的一种用于权利要求1所述的方法的装置，其中，主节点设备包括：

检测模块，用于检测发生宕机的非主节点；以及

分配模块，用于将对应于宕机节点的多个所述二级存储单元分配给至少一个在线节点。

10.根据权利要求8所述的一种用于权利要求1所述的方法的装置，其中，非主节点设备包括：

接收模块，用于接收分配至所述非主节点的有关对应于宕机节点的多个二级存储单元的信息；

扫描模块，用于扫描所述宕机节点日志；以及

处理模块，用于进行Hash归类以使得相同的所述实例的日志映射到多个线程中的同一个。

11.根据权利要求9所述的一种用于权利要求1所述的方法的装置，其中，分配装置还用于当所述至少一个在线节点完成数据恢复后，将所述二级存储单元的管理节点更改为执行恢复操作的在线节点。

12.根据权利要求10所述的一种用于权利要求1所述的方法的装置，其中，接收模块还用于接收所述宕机节点的网络地址和端口命名。