[發明專利]適應隨機發生的事件延遲的可變性時序表

有效

• 申請號: 201580052044.1
• 申請日: 2015-07-24
• 公開（公告）號: CN106716369B
• 公開（公告）日: 2021-04-16
• 發明（設計）人: C·W·斯坦菲爾
• 申請（專利權）人: 起元科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/54
• 代理公司: 隆天知識產權代理有限公司 72003
• 代理人: 章侃銥;張浴月

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所述的方法，還包括：

檢測所述第一時序表中的數據丟失，

在所述第一時序表中檢索指示所述第一變量的有效值的第一檢查點值，

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

重新處理所述事件子集，從而重建在所述數據丟失中丟失的所述數據，以及

修改所述第一時序表以包括在所述數據丟失中丟失的所述數據。