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

说明书

本发明公开了一种在分布式存储系统中确定事件之间关系的方法及装置。该方法包括：获得目标数据的第一事件对应的第一混合逻辑时钟以及目标数据的第二事件对应的第二混合逻辑时钟；其中，第一混合逻辑时钟包括第一集群逻辑计数，第二混合逻辑时钟包括第二集群逻辑计数，第一集群逻辑计数和第二集群逻辑计数表示目标数据的事件的发生顺序；计算第一集群逻辑计数和第二集群逻辑计数的第一差值；当第一差值的绝对值等于预设值时，确定第一事件与第二事件的触发关系为直接关系。本发明实施例能够解决无法确定事件之间关系是否为直接触发关系的问题。

技术领域

本发明涉及通信技术领域，尤其涉及一种在分布式存储系统中确定事件之间关系的方法及装置。

背景技术

混合逻辑时钟(Hybrid Logical Clock，HLC)是将逻辑时钟和物理时钟联系起来的一种时钟，常用于记录发生的事件之间的先后顺序关系，目的是确定各个事件的发生次序，并且基于这种事件之间的先后次序推导出多个程序(Process)上发生的各个事件的整体次序关系(Total Ordering)。

分布式系统中，数据处理和数据传输作为事件，在事件发生时计算当时的混合逻辑时钟，并携带在数据中。通常根据发生数据处理或数据传输时对应混合逻辑时钟的大小来确定两个事件发生的先后顺序。

虽然混合逻辑时钟虽然可以确定出事件发生的先后顺序，但是无法直接确定两个事件是否为连续发生，即无法直接确定两个事件之间的触发关系是否为直接触发。

发明内容

本发明实施例提供了一种在分布式存储系统中确定事件之间关系的方法及装置，能够解决现有混合逻辑时钟无法确定事件之间是否为直接触发关系。

第一方面，本发明实施例提供了一种在分布式存储系统中确定事件之间关系的方法，包括：

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

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

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

结合第一方面，在第一方面的第一种可能的实现方式中，方法还包括：

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

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

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

结合第一方面或上述可能的实现方式，在第一方面的第二种可能的实现方式中，确定第三事件与第四事件的触发关系为间接关系之后，还包括：

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

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

结合第一方面或上述可能的实现方式，在第一方面的第三种可能的实现方式中，第一事件和第二事件为目标数据处理或发送目标数据；

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

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

结合第一方面或上述可能的实现方式，在第一方面的第四种可能的实现方式中，第一事件和第二事件为接收目标数据；