[发明专利]在分布式存储系统中确定事件之间关系的方法及装置

权利要求书

1.一种在分布式存储系统中确定事件之间关系的方法，其特征在于，包括：

获得目标数据的第一事件对应的第一混合逻辑时钟以及所述目标数据的第二事件对应的第二混合逻辑时钟；其中，所述第一混合逻辑时钟包括第一集群逻辑计数，所述第二混合逻辑时钟包括第二集群逻辑计数，所述第一集群逻辑计数和所述第二集群逻辑计数表示所述目标数据的事件的发生顺序；

计算所述第一集群逻辑计数和所述第二集群逻辑计数的第一差值；

当所述第一差值的绝对值等于预设值时，确定所述第一事件与所述第二事件的触发关系为直接关系。

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

获得所述目标数据的第三事件对应的第三混合逻辑时钟以及所述目标数据的第四事件对应的第四混合逻辑时钟；其中，所述第三混合逻辑时钟包括第三集群逻辑计数，所述第四混合逻辑时钟包括第四集群逻辑计数，所述第三集群逻辑计数和所述第四集群逻辑计数表示所述目标数据的事件的发生顺序；

计算所述第三集群逻辑计数和所述第四集群逻辑计数的第二差值；

当所述第二差值的绝对值大于所述预设值时，确定所述第三事件与所述第四事件的触发关系为间接关系。

3.根据权利要求2所述的方法，其特征在于，所述确定所述第三事件与所述第四事件的触发关系为间接关系之后，还包括：

计算所述第二差值的绝对值与所述预设值的商；

根据所述商确定所述第三事件和所述第四事件之间发生所述目标数据的事件的数量。

4.根据权利要求1所述的方法，其特征在于，所述第一事件和所述第二事件为所述目标数据处理或发送所述目标数据；

所述第一集群逻辑计数等于所述第一事件发生之前的集群逻辑计数递增所述预设值后的值；

所述第二集群逻辑计数等于所述第二事件发生之前的集群逻辑计数递增所述预设值后的值。

5.根据权利要求1所述的方法，其特征在于，所述第一事件和所述第二事件为接收所述目标数据；

在所述获得目标数据的第一事件对应的第一混合逻辑时钟以及所述目标数据的第二事件对应的第二混合逻辑时钟之前，还包括：

确定所述接收所述目标数据发生前的混合逻辑时钟，所述接收所述目标数据发生前的混合逻辑时钟包括第五混合逻辑时钟和第六混合逻辑时钟，所述第五混合逻辑时钟为所述目标数据中包括的混合逻辑时钟，所述第六混合逻辑时钟为接收所述目标数据的节点在接收所述目标数据前执行的事件对应的混合逻辑时钟；

当所述第五混合逻辑时钟的集群逻辑计数大于或等于所述第六混合逻辑时钟的集群逻辑计数时，将所述第六混合逻辑时钟的集群逻辑计数递增预设值后，作为所述接收所述目标数据对应混合逻辑时钟的集群逻辑计数；

当所述第五混合逻辑时钟的集群逻辑计数小于所述第六混合逻辑时钟的集群逻辑计数时，将所述第六混合逻辑时钟的集群逻辑计数作为所述接收所述目标数据对应混合逻辑时钟的集群逻辑计数。

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

获得所述目标数据的第五事件对应的第五集群逻辑计数以及所述目标数据的第六事件对应的第六集群逻辑计数，所述第五事件和所述第六事件为同一集群中发生顺序相邻的所述目标数据的事件；

计算所述第五集群逻辑计数和所述第六集群逻辑计数的第三差值；

当所述第三差值大于所述预设值时，确定所述第五事件和所述第六事件中发生顺序在后的事件为接收所述同一集群以外的其他集群发送的目标数据。