在分布式存储系统中确定事件之间关系的方法及装置制造方法及图纸

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

【技术实现步骤摘要】
在分布式存储系统中确定事件之间关系的方法及装置
本专利技术涉及通信
，尤其涉及一种在分布式存储系统中确定事件之间关系的方法及装置。
技术介绍
混合逻辑时钟(HybridLogicalClock，HLC)是将逻辑时钟和物理时钟联系起来的一种时钟，常用于记录发生的事件之间的先后顺序关系，目的是确定各个事件的发生次序，并且基于这种事件之间的先后次序推导出多个程序(Process)上发生的各个事件的整体次序关系(TotalOrdering)。分布式系统中，数据处理和数据传输作为事件，在事件发生时计算当时的混合逻辑时钟，并携带在数据中。通常根据发生数据处理或数据传输时对应混合逻辑时钟的大小来确定两个事件发生的先后顺序。虽然混合逻辑时钟虽然可以确定出事件发生的先后顺序，但是无法直接确定两个事件是否为连续发生，即无法直接确定两个事件之间的触发关系是否为直接触发。
技术实现思路
本专利技术实施例提供了一种在分布式存储系统中确定事件之间关系的方法及装置，能够解决现有混合逻辑时钟无法确定事件之间是否为直接触发关系。第一方面，本专利技术实施例提供了一种在分布式存储系统中确定事件之间关系的方法，包括：获得目标数据的第一事件对应的第一混合逻辑时钟以及目标数据的第二事件对应的第二混合逻辑时钟；其中，第一混合逻辑时钟包括第一逻辑计数，第二混合逻辑时钟包括第二逻辑计数，第一逻辑计数和第二逻辑计数表示目标数据的事件的发生顺序；计算第一逻辑计数和第二逻辑计数的第一差值；当第一差值的绝对值等于预设值时，确定第一事件与第二事件的触发关系为直接关系。结合第一方面，在第一方面的第一种可能的实现方式中，方法还包括：获得目标数据的第三事件对应的第三混合逻辑时钟以及目标数据的第四事件对应的第四混合逻辑时钟；其中，第三混合逻辑时钟包括第三逻辑计数，第四混合逻辑时钟包括第四逻辑计数，第三逻辑计数和第四逻辑计数表示目标数据的事件的发生顺序；计算第三逻辑计数和第四逻辑计数的第二差值；当第二差值的绝对值大于预设值时，确定第三事件与第四事件的触发关系为间接关系。结合第一方面或上述可能的实现方式，在第一方面的第二种可能的实现方式中，确定第三事件与第四事件的触发关系为间接关系之后，还包括：计算第二差值的绝对值与预设值的商；根据商确定第三事件和第四事件之间发生目标数据的事件的数量。结合第一方面或上述可能的实现方式，在第一方面的第三种可能的实现方式中，第一事件和第二事件为目标数据处理或发送目标数据；第一集群逻辑计数等于第一事件发生之前的集群逻辑计数递增预设值后的值；第二集群逻辑计数等于第二事件发生之前的集群逻辑计数递增预设值后的值。结合第一方面或上述可能的实现方式，在第一方面的第四种可能的实现方式中，第一事件和第二事件为接收目标数据；在获得目标数据的第一事件对应的第一混合逻辑时钟以及目标数据的第二事件对应的第二混合逻辑时钟之前，还包括：确定接收目标数据发生前的混合逻辑时钟，接收数据发生前的混合逻辑时钟包括第五混合逻辑时钟和第六混合逻辑时钟，第五混合逻辑时钟为接收数据中包括的混合逻辑时钟，第六混合逻辑时钟为接收目标数据的节点在接收目标前执行的事件对应的混合逻辑时钟；当第五混合逻辑时钟的集群逻辑计数大于或等于第六混合逻辑时钟的集群逻辑计数时，将第六混合逻辑时钟的集群逻辑计数递增预设值后，作为接收目标数据对应混合逻辑时钟的集群逻辑计数；当第五混合逻辑时钟的集群逻辑计数小于第六混合逻辑时钟的集群逻辑计数，将第六混合逻辑时钟的集群逻辑计数作为接收目标数据对应混合逻辑时钟的集群逻辑计数。结合第一方面或上述可能的实现方式，在第一方面的第五种可能的实现方式中，获得目标数据的第一事件对应的第一混合逻辑时钟以及目标数据的第二事件对应的第二混合逻辑时钟之后，还包括：比较第一逻辑计数和第二逻辑计数的大小；当第一逻辑计数大于第二逻辑计数时，确定第一事件先于第二事件发生；当第一逻辑计数大于第二逻辑计数时，确定第二事件先于第一事件发生。结合第一方面或上述可能的实现方式，在第一方面的第六种可能的实现方式中，还包括：获得目标数据的第五事件对应的第五集群逻辑计数以及目标数据的第六事件对应的第六集群逻辑计数，第五事件和第六事件为同一集群中发生顺序相邻的目标数据的事件；计算第五集群逻辑计数和第六集群逻辑计数的第三差值；当第三差值大于预设值时，确定第五事件和第六事件中发生顺序在后的事件为接收同一集群以外的其他集群发送的目标数据。第二方面，本专利技术实施例提供了一种在分布式存储系统中确定事件之间关系的装置，包括：时钟获取单元，用于获得目标数据的第一事件对应的第一混合逻辑时钟以及目标数据的第二事件对应的第二混合逻辑时钟；其中，第一混合逻辑时钟包括第一逻辑计数，第二混合逻辑时钟包括第二逻辑计数，第一逻辑计数和第二逻辑计数表示目标数据的事件的发生顺序；计算单元，用于计算第一逻辑计数和第二逻辑计数的第一差值；关系确定单元，用于当第一差值的绝对值等于预设值时，确定第一事件与第二事件的触发关系为直接关系。结合第二方面，在第二方面的第一种可能的实现方式中，时钟获取单元还用于获得目标数据的第三事件对应的第三混合逻辑时钟以及目标数据的第四事件对应的第四混合逻辑时钟；其中，第三混合逻辑时钟包括第三逻辑计数，第四混合逻辑时钟包括第四逻辑计数，第三逻辑计数和第四逻辑计数表示目标数据的事件的发生顺序；计算单元还用于计算第三逻辑计数和第四逻辑计数的第二差值；关系确定单元还用于当第二差值的绝对值大于预设值时，确定第三事件与第四事件的触发关系为间接关系。结合第二方面或上述可能的实现方式，在第二方面的第二种可能的实现方式中，计算单元还用于计算第二差值的绝对值与预设值的商；装置还包括：数量确定单元，用于根据商确定第三事件和第四事件之间发生目标数据的事件的数量。结合第二方面或上述可能的实现方式，在第二方面的第三种可能的实现方式中，第一事件和第二事件为目标数据处理或发送目标数据；第一集群逻辑计数等于第一事件发生之前的集群逻辑计数递增预设值后的值；第二集群逻辑计数等于第二事件发生之前的集群逻辑计数递增预设值后的值。结合第二方面或上述可能的实现方式，在第二方面的第四种可能的实现方式中，第一事件和第二事件为接收目标数据；装置还包括：时钟确定单元，用于确定接收目标数据发生前的混合逻辑时钟，接收数据发生前的混合逻辑时钟包括第五混合逻辑时钟和第六混合逻辑时钟，第五混合逻辑时钟为接收数据中包括的混合逻辑时钟，第六混合逻辑时钟为接收目标数据的节点在接收目标前执行的事件对应的混合逻辑时钟；计算单元还用于：当第五混合逻辑时钟的集群逻辑计数大于或等于第六混合逻辑时钟的集群逻辑计数时，将第六混合逻辑时钟的集群逻辑计数递增预设值后，作为接收目标数据对应混合逻辑时钟的集群逻辑计数；当第五混合逻辑时钟的集群逻辑计数小于第六混合逻辑时钟的集群逻辑计数，将第六混合逻辑时钟的集群逻辑计数作为接收目标数据对应混合逻辑时钟的集群逻辑计数。结合第二方面或上述可能的实现方式，在第二方面的第五种可能的实现方式中，还包括：比较单元，用于比较第一逻辑计数和第二逻辑计数的大小；顺序确定单元，用于当第一逻辑计数大于第二逻辑计数时，确定第一事件先于第二事件发生；以及，用于当第一逻辑计数大于第二逻辑计数时，确本文档来自技高网...

【技术保护点】
1.一种在分布式存储系统中确定事件之间关系的方法，其特征在于，包括：获得目标数据的第一事件对应的第一混合逻辑时钟以及所述目标数据的第二事件对应的第二混合逻辑时钟；其中，所述第一混合逻辑时钟包括第一集群逻辑计数，所述第二混合逻辑时钟包括第二集群逻辑计数，所述第一集群逻辑计数和所述第二集群逻辑计数表示所述目标数据的事件的发生顺序；计算所述第一集群逻辑计数和所述第二集群逻辑计数的第一差值；当所述第一差值的绝对值等于预设值时，确定所述第一事件与所述第二事件的触发关系为直接关系。

【技术特征摘要】
1.一种在分布式存储系统中确定事件之间关系的方法，其特征在于，包括：获得目标数据的第一事件对应的第一混合逻辑时钟以及所述目标数据的第二事件对应的第二混合逻辑时钟；其中，所述第一混合逻辑时钟包括第一集群逻辑计数，所述第二混合逻辑时钟包括第二集群逻辑计数，所述第一集群逻辑计数和所述第二集群逻辑计数表示所述目标数据的事件的发生顺序；计算所述第一集群逻辑计数和所述第二集群逻辑计数的第一差值；当所述第一差值的绝对值等于预设值时，确定所述第一事件与所述第二事件的触发关系为直接关系。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：获得所述目标数据的第三事件对应的第三混合逻辑时钟以及所述目标数据的第四事件对应的第四混合逻辑时钟；其中，所述第三混合逻辑时钟包括第三集群逻辑计数，所述第四混合逻辑时钟包括第四集群逻辑计数，所述第三集群逻辑计数和所述第四集群逻辑计数表示所述目标数据的事件的发生顺序；计算所述第三集群逻辑计数和所述第四集群逻辑计数的第二差值；当所述第二差值的绝对值大于所述预设值时，确定所述第三事件与所述第四事件的触发关系为间接关系。3.根据权利要求2所述的方法，其特征在于，所述确定所述第三事件与所述第四事件的触发关系为间接关系之后，还包括：计算所述第二差值的绝对值与所述预设值的商；根据所述商确定所述第三事件和所述第四事件之间发生所述目标数据的事件的数量。4.根据权利要求1所述的方法，其特征在于，所述第一事件和所述第二事件为所述目标数据处理或发送所述目标数据；所述第一集群逻辑计数等于所述第一事件发生之前的集群逻辑计数递增所述预设值后的值；所述第二集群逻辑计数等于所述第二事件发生之前的集群逻辑计数递增所述预设值后的值。5.根据权利要求1所述的方法，其特征在于，所述第一事件和所述第二事件为接收所述目标数据；在所述获得目标数据的第一事件对应的第一混合逻辑时钟以及所述目标数据的第二事件对应的第二混合逻辑时钟之前，还包括：确定所述接收所述目标数据发生前的混合逻辑时钟，所述接收数据发生前的混合逻辑时钟包括第五混合逻辑时钟和第六混合逻辑时钟，所述第五混合逻辑时钟为接收数据中包括的混合逻辑时钟，所述第六混合逻辑时钟为接收所述目标数据的节点在接收所述目标前执行的事件对应的混合逻辑时钟；当所述第五混合逻辑时钟的集群逻辑计数大于或等于所述第六混合逻辑时钟的集群逻辑计数时，将所述第六混合逻辑时钟的集群逻辑计数递增预设值后，作为所述接收所述目标数据对应混合逻辑时钟的集群逻辑计数；当所述第五混合逻辑时钟的集群逻辑计数小于所述第六混合逻辑时钟的集群逻辑计数，将所述第六混合逻辑时钟的集群逻辑计数作为所述接收所述目标数据对应混合逻辑时钟的集群逻辑计数。6.根据权利要求1所述的方法，其特征在于，还包括：获得所述目标数据的第五事件对应的第五集群逻辑计数以及所述目标数据的第六事件对应的第六集群逻辑计数，所述第五事件和所述第六事件为同一集群中发生顺序相邻的所述目标数据的事件；计算所述第五集群逻辑计数和所述第六集群逻辑计数的第三差值；当所述第三差值大于所述预设值时，确定所述第五事件和所述第六事件中发生顺序在后的事件为接收所述同一集群以外的其他集群发送的目标数据。7.一种在分布式存储系统中确定事件之间关系的装置，其特征在于，包括：时钟获取单元，用于获得目标数据的第一事件对应的第一混合逻辑时钟以及所述目标数据的第二事件对应的第二混合逻辑时钟；其中，所述第一混合逻辑时钟包括第一逻辑计数，所述第二混合逻辑时钟...

【专利技术属性】
技术研发人员：钟延辉，何彦斌，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44