[發明專利]檢測數據副本之間的一致性的方法和裝置

在審

• 申請號: 201410594494.0
• 申請日: 2014-10-29
• 公開（公告）號: CN105630625A
• 公開（公告）日: 2016-06-01
• 發明（設計）人: 曾春光;李媛媛;紀海;楊曉陽
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 李玲

技術領域

本發明涉及數據存儲領域，更具體地，涉及一種檢測基于鍵-值存儲的數 據副本之間的一致性的方法和裝置。

背景技術

基于鍵-值(Key-Value)的數據存儲機制被廣泛應用于數據存儲領域。在 這種存儲機制中，數據以鍵值對(key-valuepairs)方式存儲。鍵值對可認為 是一種映射，即鍵(key)是與每條數據唯一對應的唯一關鍵字,值(value) 是該數據實際存儲的內容。基于Key-Value的數據存儲機制典型采用散列函 數(HASH函數，也稱為哈希函數)來實現“鍵”到“值”的映射。查詢時， 基于“鍵”經散列函數變換后得到的散列值來定位數據，以實現快速查詢。 通常，每個要存儲的數據塊包含多個鍵值對。

此外，為了通過數據冗余來提高數據可靠性，同一數據塊又可被復制為 多個副本(replica)來進行存儲。在這種情況下，保證同一數據塊的副本之 間的一致性十分重要，而高效準確地檢測副本之間是否一致通常是保證一致 性的基礎。檢測副本之間是否一致的過程的速度、準確性、是否需要鎖定或 中斷系統操作等會顯著影響整個存儲系統的性能。

在現有技術中，提出了通過對各數據副本中的數據進行逐一比對，來檢 測數據副本之間的一致性，這種方法具有較高的準確性，但由于其需要從硬 盤中讀取數據并對數據進行逐一比對，因此檢測速度較慢，導致在比對過程 中可能需要鎖定或中斷系統操作。

在現有技術中，還提出了通過比較數據副本的版本信息等取代數據的逐 一比對，來判斷數據副本之間的一致性，即如果數據副本的版本信息一致， 則認為數據副本一致。然而版本信息一致但數據副本的內容不一致的可能性 仍然較大，因此這種方法的準確性相對較低。

發明內容

本公開要解決的問題之一是如何在不影響存儲系統正常操作的情況下， 高效、準確地在線檢測副本之間的一致性。

根據本發明的一方面，提出了一種檢測基于鍵-值存儲的數據副本之間的 一致性的方法，該方法包括：分別獲取第一數據副本和第二數據副本的特征 信息，所述特征信息與相應的數據副本的鍵相關聯，并用于表征相應的數據 副本；基于判斷次數的預定閾值，判斷第一數據副本的特征信息與第二數據 副本的特征信息是否相同，響應于在判斷次數未超過所述預定閾值的情況下 出現特征信息相同的判斷結果，確定檢測到第一數據副本和第二數據副本一 致。

根據本發明的另一方面，提出了一種檢測基于鍵-值存儲的數據副本之間 的一致性的裝置，該裝置包括：第一部件，被配置為分別獲取第一數據副本 和第二數據副本的特征信息，所述特征信息與相應的數據副本的鍵相關聯， 并用于表征相應的數據副本；第二部件，被配置為基于判斷次數的預定閾值， 判斷第一數據副本的特征信息與第二數據副本的特征信息是否相同，響應于 在判斷次數未超過所述預定閾值的情況下出現特征信息相同的判斷結果，確 定檢測到第一數據副本和第二數據副本一致。

本發明的各方面能夠在不影響存儲系統正常操作的情況下，高效、準確 地在線檢測副本之間的一致性。

附圖說明

通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上 述以及其它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施 方式中，相同的參考標號通常代表相同部件。

圖1示出了適于用來實現本發明實施方式的示例性計算機系統/服務器 12的框圖。

圖2示出了根據本發明的第一實施例的檢測基于鍵-值存儲的數據副本 之間的一致性的方法的流程圖。

圖3示出了根據本發明的第一實施例的檢測基于鍵-值存儲的數據副本 之間的一致性的裝置的框圖。

圖4示出了根據本發明的第一實施例的一個示例的檢測基于鍵-值存儲 的數據副本之間的一致性的方法的流程圖。

圖5示出了根據本發明的第二實施例的檢測基于鍵-值存儲的數據副本 之間的一致性的方法的流程圖。

圖6示出了根據本發明的第二實施例的檢測基于鍵-值存儲的數據副本 之間的一致性的裝置的框圖。

具體實施方式