[发明专利]适应随机发生的事件延迟的可变性时序表

权利要求书

1.一种用于使计算系统处理来自事件序列的多个事件的方法，所述事件序列独立于通过输入设备或端口接收这些事件的顺序来定义所述多个事件的正确顺序，所述方法包括：

定义第一变量，

为所述第一变量定义与接收到的事件相关联的对所述第一变量的操作的第一时序表，

接收属于所述第一变量的第一事件，

对所述第一变量执行第一操作，其中所述第一操作导致所述第一时序表的第一次更新，

在接收到所述第一事件之后，接收属于所述第一变量的延迟事件，

对所述第一变量执行第二操作，其中所述第二操作导致所述第一时序表的第二次更新，其中所述第一次更新早于所述第二次更新发生，

使用所述第一时序表确定所述第一次更新是有效的还是无效的，并基于确定结果确定是否重新处理之前执行的所述第一操作，以及

基于所述第一次更新是无效的确定结果，重新处理之前执行的所述第一操作，

其中所述延迟事件在所述序列中位于所述第一事件之前，

其中所述第一次更新基于所述第一事件，以及

其中所述第二次更新基于所述延迟事件。

2.根据权利要求1所述的方法，其中确定所述第一次更新是有效的还是无效的包括：确定所述第一次更新是有效的。

3.根据权利要求2所述的方法，其中确定所述第一次更新是有效的包括：确定所述第一次更新是在所述第一次更新之前插入写操作。

4.根据权利要求2所述的方法，其中确定所述第一次更新是有效的包括：确定所述延迟事件导致在所述第一次更新之前插入读取操作。

5.根据权利要求2所述的方法，其中确定所述第一次更新是有效的包括：确定所述延迟事件需要在所述第一次更新之前插入更新操作。

6.根据权利要求2所述的方法，其中确定所述第一次更新是有效的包括：确定所述第一次更新不受所述第二次更新的影响。

7.根据权利要求1所述的方法，其中确定所述第一次更新是有效还是无效的包括：确定所述第一次更新受所述第二次更新的影响，并且响应于确定所述第一次更新是无效的而撤销所述第一次更新。

8.根据权利要求1所述的方法，其中确定所述第一次更新是有效的还是无效的包括：确定所述第一次更新受所述第二次更新影响，使得所述第一次更新是无效的。

9.根据权利要求8所述的方法，其中确定所述第一次更新受所述第二次更新影响包括：确定所述延迟事件需要在对应于所述第一次更新的时序表条目之前插入指示包括写入所述第一变量的操作的时序表条目。

10.根据权利要求8所述的方法，其中确定所述第一次更新受所述第二次更新的影响包括：确定所述延迟事件需要更新位于对应于所述第一次更新的时序表条目之前、指示对所述第一变量的操作的现有时序表条目。

11.根据权利要求1所述的方法，其中所述事件序列的正确顺序是部分排序的，并且所述方法还包括使所述事件序列被完全排序。

12.根据权利要求1所述的方法，其中接收所述第一事件包括：从一组完全排序的事件接收所述事件。

13.根据权利要求1所述的方法，还包括：

检测所述第一时序表中的数据丢失，

在所述第一时序表中检索指示所述第一变量的有效值的第一检查点值，

基于所述检查点值，在事件列表中检索事件子集，所述事件列表包括所述第一事件，

重新处理所述事件子集，从而重建在所述数据丢失中丢失的所述数据，以及

修改所述第一时序表以包括在所述数据丢失中丢失的所述数据。