[发明专利]共享数据回收方法及装置

权利要求书

1.一种共享数据回收方法，其特征在于，所述方法应用于第一节点，所述第一节点为数据共享系统中的任意节点，所述方法包括：

当接收到携带第一区块高度的回收请求时，获取第一节点的第一特征值，所述第一特征值由所述第一节点上所存储的共享数据中所述第一区块高度范围内数据得到；

将所述第一特征值广播至所述数据共享系统中的至少一个第二节点，所述第二节点为除所述第一节点以外的节点；

当接收到所述至少一个第二节点广播的多个第二特征值时，如果根据所述第一特征值和所述多个第二特征值确定所述数据共享系统内各个节点所存储的共享数据中所述第一区块高度范围内的数据一致，则向所述至少一个第二节点广播回收指示信息；

如果接收到预设数目的多个回收指示信息，对所述共享数据中所述第一区块高度范围内的数据进行回收。

2.根据权利要求1所述的方法，其特征在于，所述获取第一节点的第一特征值包括：

提取所述回收请求中的第一区块高度；

根据所述第一区块高度，在所述共享数据中确定待回收的第一区块高度范围内的数据；

基于哈希算法，对所述第一区块高度范围内的数据进行特征值计算，得到所述第一节点的第一特征值。

3.根据权利要求1所述的方法，其特征在于，如果根据所述第一特征值和所述多个第二特征值确定所述数据共享系统内各个节点所存储的共享数据中所述第一区块高度范围内的数据一致，则向所述至少一个第二节点广播回收指示信息包括：

判断所述第一特征值和所述多个第二特征值中所包括的相等特征值数目是否达到所述预设数目；

如果达到所述预设数目，则确定所述数据共享系统内各个节点所存储的共享数据中所述第一区块高度范围内的数据一致，则向所述至少一个第二节点广播所述回收指示信息。

4.根据权利要求1所述的方法，其特征在于，所述如果接收到预设数目的多个回收指示信息，对所述共享数据中所述第一区块高度范围内的数据进行回收之后，所述方法还包括：

保留所述第一区块高度对应区块的当前区块特征值。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当检测到所述第一节点的剩余存储空间小于预设存储空间时，根据所述数据共享系统的日共享信息量和所述剩余存储空间，确定第二区块高度；将携带所述第二区块高度的回收请求广播至所述数据共享系统中的至少一个第二节点；或，

每到预设周期，则根据所述数据共享系统的日共享信息量，确定第二区块高度；将携带所述第二区块高度的回收请求广播至所述数据共享系统中的至少一个第二节点；或，

当检测到当前存储的共享数据的数据量大于预设数据量，则根据所述数据共享系统的日共享信息量，确定第二区块高度；将携带所述第二区块高度的回收请求广播至所述数据共享系统中的至少一个第二节点。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

如果接收到由所述至少一个第二节点广播的多个回收指示信息，则从所述共享数据的镜像数据中，确定所述第一区块高度范围内的镜像数据；

获取所述第一区块高度范围内的镜像数据的第二特征值；

从所述共享数据的镜像数据中，回收所述第一区块高度范围内的镜像数据，并将所述第二特征值存储至剩余镜像数据中。

7.一种共享数据回收装置，其特征在于，所述装置应用于第一节点，所述第一节点为数据共享系统中的任意节点，所述装置包括：

计算模块，用于当接收到携带第一区块高度的回收请求时，获取第一节点的第一特征值，所述第一特征值由所述第一节点上所存储的共享数据中所述第一区块高度范围内数据得到；

第一广播模块，用于将所述第一特征值广播至所述数据共享系统中的至少一个第二节点，所述第二节点为除所述第一节点以外的节点；

第二广播模块，用于当接收到所述至少一个第二节点广播的多个第二特征值时，如果根据所述第一特征值和所述多个第二特征值确定所述数据共享系统内各个节点所存储的共享数据中所述第一区块高度范围内的数据一致，则向所述至少一个第二节点广播回收指示信息；

回收模块，用于如果接收到预设数目的多个回收指示信息，对所述共享数据中所述第一区块高度范围内的数据进行回收。