[发明专利]分布式系统中的数据一致性检查

权利要求书

1.一种用于检测数据不一致性的计算技术方法，所述方法包括：

选择截止时间值T0；

扫描相应组件中的数据实体，所述数据实体具有包括状态的数据部分；

将存在于两个组件中但在T0之后在一个或两个组件中被修改的任何扫描到的数据实体放入跳过列表中；

将存在于所述组件中的仅一个组件中的任何扫描到的数据实体放入所述跳过列表中；

比较不处于所述跳过列表中的数据实体的数据部分，并且如果任何经比较的实体在其数据部分中不同，则触发不一致性警报；以及

执行一个或多个重新扫描阶段以尝试对处于所述跳过列表中的数据实体的状态的比较。

2.根据权利要求1所述的方法，其中所述组件在此被指定为组件A和组件B，其中所述一个或多个重新扫描阶段中的每一个重新扫描阶段以交织顺序从所述组件两次获取数据实体的近期的状态，即，从组件A获取、然后从组件B获取、然后从组件A获取、并且然后从组件B获取，其中对于因为实体存在于两个组件中但在截止时间之后在一个或两个组件中被修改而使所述实体被放入所述跳过列表中的情况，如果所述实体状态在所述获取期间在至少一个组件中未改变，则针对不一致性比较所述实体状态，否则将所述实体留在所述跳过列表中，并且其中对于因为实体仅存在于所述组件的一个组件中而使所述实体被放入所述跳过列表中的情况，如果所述实体状态在所述获取期间在任一组件中均未变化，则针对不一致性比较所述实体状态，否则所述实体被留在所述跳过列表中。

3.根据权利要求2所述的方法，其中所述重新扫描阶段由执行时间上限、执行多少重新扫描轮次的上限或两者所限制。

4.根据权利要求1所述的方法，其中所述方法被执行而不需要来自更新所述数据实体的任何服务的停工时间。

5.根据权利要求1所述的方法，其中所述方法避免假警报，因为仅实际数据的不一致性触发所述不一致性警报。

6.一种计算机可读存储介质，所述计算机可读存储介质被配置有可执行指令用以执行权利要求1至5中任一项所述的方法。

7.一种配备用于数据不一致性检测的分布式计算系统，所述系统包括：

至少两个组件，每个组件具有至少一个处理器、与所述处理器可操作的通信的存储器、以及具有相应状态的数据实体；

一致性检查软件，所述一致性检查软件驻留在至少一个存储器中、并且使用至少一个处理器而可执行以执行方法，所述方法(a)将存在于两个组件中但在截止时间T0之后在一个或两个组件中被修改的任何数据实体E_E放入跳过列表中，(b)将仅存在于所述组件中的一个组件中的任何扫描到的数据实体E_N放入所述跳过列表中，(c)比较不处于所述跳过列表中的数据实体的状态，(d)如果任何经比较的实体在其状态中不同，则报告不一致性，以及(e)执行一个或多个重新扫描阶段以尝试对处于所述跳过列表中的数据实体的状态的比较。

8.根据权利要求7所述的系统，其中一致性检查软件(f)从所述组件获取实体的较近期的状态，(g)在所述实体状态在所述获取期间在至少一个组件中未变化时，比较实体E_E的状态，(h)当所述实体状态在所述获取期间在任一组件中未变化时，比较实体E_N的状态，(i)否则将实体留在所述跳过列表中，以及(j)报告在比较时状态不一致的任何实体。

9.根据权利要求8所述的系统，其中所述重新扫描阶段由执行时间上限、执行多少重新扫描轮次的上限或两者所限制。

10.根据权利要求7所述的系统，其中所述系统包括更新数据实体的所述状态的服务，并且其中所述一致性检查软件执行和报告任何不一致性而不需要从所述服务要求停工时间。

11.根据权利要求7所述的系统，其中所述一致性检查软件避免假警报，因为仅实际数据不一致性被报告。