[發明專利]一種在分布式系統中實現強一致性讀操作的方法與設備

有效

• 申請號: 201610831827.6
• 申請日: 2016-09-19
• 公開（公告）號: CN107844491B
• 公開（公告）日: 2021-11-16
• 發明（設計）人: 唐治洋;盧毅軍;陶云
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/21
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 陳貞健;周建華

1.一種在分布式系統中實現強一致性讀操作的方法，包括：

根據關于目標數據對象的讀請求，查詢所述目標數據對象對應的操作日志是否存在，其中，所述操作日志包括：所述目標數據對象被操作處理后的更新值，以及所述操作日志的時序信息；

若所述操作日志存在，獲取所述操作日志，其中，所述操作日志的所述時序信息最新；

反饋所述讀請求的響應結果，其中，所述響應結果由所述操作日志確定。

2.根據權利要求1所述的方法，所述方法還包括：

若所述操作日志不存在，獲取所述目標數據對象對應的數據對象快照；

其中，所述反饋所述讀請求的響應結果包括：

反饋所述讀請求的響應結果，其中，所述響應結果由所述數據對象快照確定。

3.根據權利要求2所述的方法，其中，所述操作日志與所述數據對象快照在分布式系統中被分離存儲。

4.根據權利要求1所述的方法，其中，所述反饋所述讀請求的響應結果包括：

反饋所述讀請求的響應結果，其中，所述響應結果由所述操作日志中所述更新值確定。

5.一種在分布式系統中實現強一致性讀操作的方法，包括：

根據關于目標數據對象的讀請求，查詢所述目標數據對象對應的操作日志是否存在，其中，所述操作日志包括：所述目標數據對象被操作處理前后的變化值，以及所述操作日志對所述目標數據對象操作處理的時序信息；

若所述操作日志存在，獲取所述操作日志和所述目標數據對象對應的數據對象快照；

反饋所述讀請求的響應結果，其中，所述響應結果由所述操作日志與所述數據對象快照所對應歷史操作日志的時序關系確定，所述歷史操作日志與所述數據對象快照對應。

6.根據權利要求5所述的方法，其中，所述方法還包括：

若所述操作日志不存在，獲取所述目標數據對象對應的數據對象快照；

其中，所述反饋所述讀請求的響應結果包括：

反饋所述讀請求的響應結果，其中，所述響應結果由所述數據對象快照確定。

7.根據權利要求5所述的方法，其中，所述反饋所述讀請求的響應結果包括：

根據所述時序信息，判斷所述操作日志與所述歷史操作日志是否重合；

若所述操作日志與所述歷史操作日志重合，則刪除與所述歷史操作日志重合部分的所述操作日志；

反饋所述讀請求的響應結果，其中，所述響應結果由所述數據對象快照與所剩所述操作日志的所述變化值確定。

8.根據權利要求5所述的方法，其中，所述反饋所述讀請求的響應結果包括：

根據所述時序信息，判斷所述操作日志與所述歷史操作日志是否重合；

若所述操作日志與所述歷史操作日志重合，則確定起點數據對象快照，其中，所述起點數據對象快照對應重合部分任意一個所述歷史操作日志；

反饋所述讀請求的響應結果，其中，所述響應結果由所述起點數據對象快照，以及按時序排列的所述起點數據對象快照后的，所述操作日志的所述變化值確定。

9.根據權利要求5所述的方法，其中，所述反饋所述讀請求的響應結果包括：

根據所述時序信息，判斷所述操作日志與所述歷史操作日志是否重合；

若所述操作日志與所述歷史操作日志不重合，且對應所述時序信息按時序排列無缺失；

反饋所述讀請求的響應結果，其中，所述響應結果由所述數據對象快照與所述操作日志的所述變化值確定。