[發明專利]分布式系統中的數據一致性檢查

有效

• 申請號: 201710114248.4
• 申請日: 2017-02-28
• 公開（公告）號: CN108509460B
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 劉小田;肖維;梁晟;陳春風;李展;張帆
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/23
• 分類號: G06F16/23
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

掃描和重新掃描檢測存儲庫中或分布式計算環境的其他組件中的數據實體之間的狀態不一致性。首先，實體基于截止時間T0被掃描。不希望進行狀態比較的實體被放置在跳過的實體列表中。報告在其他實體中找到的任何不一致性。然后隨后重新掃描獲取狀態，并且嘗試削減跳過的實體列表。重新掃描可以被限制。在不需要從更新數據實體狀態的服務要求停工時間的情況下，可以檢測不一致性，并且可以避免不一致性的錯誤報告。

背景技術

在云計算環境或其他分布式系統中，數據可以跨越不同的存儲庫散布。然而，對健康系統或其他約束的追求可以支持或需要不同存儲庫中的數據彼此一致。這可以是具有挑戰性的。

發明內容

本文描述的一些技術涉及驗證跨越數據存儲庫的數據一致性的技術活動。一些技術具體地涉及跨越數據存儲庫驗證數據一致性，同時在數據一致性檢查期間減少或避免服務停工時間。一些技術具體涉及跨越數據存儲庫驗證數據一致性，同時在數據更新時減少或避免不一致的假警報。與本文的教導相關的其他技術活動對于本領域技術人員也將是顯而易見的。

所給出的實施例僅僅是示例性的。本發明內容不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于限制所要求保護的主題的范圍。相反，本發明內容被提供來以簡化的形式介紹在下面的具體實施方式中進一步描述的一些技術概念。該創新由權利要求限定，并且在本發明內容與權利要求沖突的情況下，應當以權利要求為準。

附圖說明

將參考附圖給出更具體的描述。這些附圖僅圖示所選擇的方面，并且因此不完全確定覆蓋或范圍。

圖1是圖示分布式環境中的計算機系統的框圖，計算機系統具有在軟件的控制下彼此交互的至少一個處理器和至少一個存儲器，并且還圖示了一些配置的存儲介質示例；

圖2是圖示一致性檢查系統的方面的框圖；

圖3是圖示一致性檢查算法的流程圖；

圖4是圖示數據實體的方面的框圖；

圖5是圖示了一些處理和配置的存儲介質示例的方面的流程圖；

圖6是圖示一些一致性檢查軟件的方面的框圖；以及

圖7至圖9是圖示一些一致性檢查過程分析的方面的時間線圖。

具體實施方式

概述

分布式軟件系統可以包括由相應的服務連接的多個數據存儲庫。由給定的服務維護或更新的存儲庫中的數據可以在服務啟動和運行時，間歇地或間隔地保持更新。不同存儲庫中的數據可能需要彼此一致，以滿足健康、操作的、相互作用的或其他約束。在某些情況下，諸如在恢復之后，服務管理員可能希望或需要驗證跨越數據存儲庫的數據一致性。所呈現的問題可以包括如何避免在數據一致性檢查期間的服務停工時間，以及如何避免需要報告的假警報或者否則如果在數據更新時出現則需要處理的假警報。

一種常見的方法是在數據一致性檢查期間使服務離線。這種方法可以避免假警報，因為將被檢查的數據在檢查期間不會被修改。缺點是該方法增加了服務停工時間。數據量越大，停工時間就越長。如果數據量很大，停工時間可能相當長，甚至達到違反服務水平協議的點。

另一種常見的方法是將所有數據存儲庫放置在單個數據存儲裝置上。該方法可以保證所有數據可以備份到單個時間點，因此其避免了以后還原中的一致性問題。但是其犧牲了系統可擴展性，并且對于分布式系統可能是不可接受的。