[发明专利]一种CRDT垃圾数据回收方法、装置、设备及存储介质

权利要求书

1.一种CRDT垃圾数据回收方法，其特征在于，包括：

确定每个可读写节点对应哈希键集合中的哈希键以及所述哈希键对应的所有哈希字段，所述哈希键集合记录有对应逻辑删除操作及未执行垃圾回收流程的哈希键，并由可读写节点进行维护；

根据每个哈希字段在所有集群中的操作时间戳和数据操作信息，确定每个哈希字段对应的比较时间戳和删除操作信息，所述比较时间戳为全部区域的最大操作时间戳中最小的一个，一个区域对应一个或多个集群；

向所有区域发送所述比较时间戳和所述删除操作信息，以基于一致性算法同步至每个区域中可读写节点和只读节点；

由可读写节点和只读节点将所述比较时间戳和所述删除操作信息输入到状态机，由状态机根据所述比较时间戳和所述删除操作信息判断是否物理删除对应哈希字段。

2.根据权利要求1所述的CRDT垃圾数据回收方法，其特征在于，所述确定每个可读写节点对应哈希键集合中的哈希键以及所述哈希键对应的所有哈希字段，包括：

基于在集群外部运行的垃圾回收进程，定期向每个区域的可读写节点获取哈希键集合中的哈希键，所述垃圾回收进程与所述区域一一对应；

向区域调用扫描命令，以得到每个所述哈希键对应的所有的哈希字段。

3.根据权利要求1所述的CRDT垃圾数据回收方法，其特征在于，所述根据每个哈希字段在所有集群中的操作时间戳和数据操作信息，确定每个哈希字段对应的比较时间戳和删除操作信息，包括：

对于每一个哈希字段，获取所述哈希字段在所有集群中的操作时间戳和数据操作信息；

确定每个区域的最大的操作时间戳，在确定的每个所述区域的最大的操作时间戳中确定最小的操作时间戳，并作为对应哈希字段的比较时间戳；

基于所述比较时间戳和所述数据操作信息，确定对应哈希字段的删除操作信息。

4.根据权利要求3所述的CRDT垃圾数据回收方法，其特征在于，所述获取所述哈希字段在所有集群中的操作时间戳和数据操作信息，包括：

向每个区域上的每个集群获取所述哈希字段的操作时间戳和数据操作信息，并在数据操作信息对应键逻辑删除操作时，所述集群返回的操作时间戳为键删除时间戳、数据操作信息为删除操作为真。

5.根据权利要求3所述的CRDT垃圾数据回收方法，其特征在于，所述基于所述比较时间戳和所述数据操作信息，确定对应哈希字段的删除操作信息，包括：

判断对应比较时间戳是否对应删除操作为真、所述比较时间戳是否为键删除时间戳、所述哈希字段所有的操作时间戳是否均大于等于所述比较时间戳；

若均为是，则结束所述哈希字段的删除操作信息确定流程，否则，判断对应比较时间戳是否对应删除操作为真、所述哈希字段所有的操作时间戳是否均大于等于所述比较时间戳；

若均为是，则确定对应哈希字段的删除操作信息为真，否则确定对应哈希字段的删除操作信息为假。

6.根据权利要求1所述的CRDT垃圾数据回收方法，其特征在于，所述向所有区域发送所述比较时间戳和所述删除操作信息，以基于一致性算法同步至每个区域中可读写节点和只读节点，包括：

向所有区域发送各哈希键以及各哈希字段对应的所述比较时间戳和所述删除操作信息；

每个区域中的多个可读写节点基于Paxos算法对所述比较时间戳和所述删除操作信息达成一致，并同步至其他区域的只读节点。

7.根据权利要求1所述的CRDT垃圾数据回收方法，其特征在于，所述由可读写节点和只读节点将所述比较时间戳和所述删除操作信息输入到状态机，包括：

由可读写节点和只读节点按照日志序列从Paxos操作日志中取出各哈希键和各哈希字段对应的所述比较时间戳和所述删除操作信息，并输入到状态机，所述比较时间戳和所述删除操作信息对应的日志序列基于Paxos算法确定。