[發明專利]一種數據存儲的檢測方法、設備及分布式存儲系統有效
| 申請號: | 201310683911.4 | 申請日: | 2013-12-13 |
| 公開(公告)號: | CN103744745B | 公開(公告)日: | 2018-05-29 |
| 發明(設計)人: | 王鋒 | 申請(專利權)人: | 北京奇虎科技有限公司;奇智軟件(北京)有限公司 |
| 主分類號: | G06F11/14 | 分類號: | G06F11/14;H04L29/08 |
| 代理公司: | 北京元中知識產權代理有限責任公司 11223 | 代理人: | 王明霞 |
| 地址: | 100088 北京市西城區新*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 分布式存儲系統 副本 數據存儲 掃描 檢測 第一數據 發生故障 數據節點 存儲 修復 保證 發現 | ||
本發明的實施例公開了一種數據存儲的檢測方法、設備及分布式存儲系統,其中,對分布式存儲系統中的第一數據節點中存儲的各條數據進行掃描;對于當前掃描到的數據,獲取所述掃描到的數據存儲在所述分布式存儲系統的其余一個或多個第二數據節點中的副本,并檢測所述數據的各個副本是否發生故障。通過本發明的實施例,可以及時發現副本不足的數據,進而可以及時對副本不足的數據進行修復,保證數據的可靠性。
技術領域
本發明涉及計算機技術領域,尤其涉及一種數據存儲的檢測方法、設備及分布式存儲系統。
背景技術
分布式存儲系統,例如,Cassandra,一般采用多副本的分布存儲策略,通過多副本冗余存儲來保證數據的可靠性。例如,可以采用3副本存儲,即將原始數據hash后存儲在其中一個數據節點上,而將另外2份副本存儲在其他數據節點上。當某個磁盤或節點故障時,仍能保證另外兩個副本可以訪問,并在合適的條件下完成故障副本的修復。
其中,Cassandra是依賴DHT(Distributed Hash Table,分布式哈希表)技術實現的一種典型的無中心節點的環形結構的分布式存儲系統。Cassandra數據存儲空間可以抽象為一個環形結構,數據就是通過hash分散在這個環形存儲空間上。每個節點負責管理這個環形存儲空間上的某一塊連續的范圍(也叫Range),落在此Range空間上的數據就存儲在這個節點上。數據是以SSTable文件格式存儲在這個節點的磁盤上。
在相關技術中,在數據故障時并不會進行數據副本的修復工作,而是依賴后續的用戶讀操作,在接入節點觸發多副本的對比,通過比較各副本的簽名是否一致,來發現哪個副本丟失或故障,進而對故障或丟失的副本進行修復。如圖1所示,當副本2所在數據節點磁盤故障導致該副本丟失時,在用戶再次訪問該數據時,從該數據節點上無法讀取副本2,因此三份副本的數據簽名是不一致的,進而會將完好副本的副本數據修復到該數據節點。
由此可見,在相關技術中,在磁盤故障或節點故障導致副本丟失后,并不能及時進行修復,而是依賴后續用戶讀操作觸發修復。當丟失的此數據并非用戶經常訪問的熱數據的情況下,則這個數據將長期保持副本不足的狀態。而在這段較長的時間內,由于其他節點或磁盤故障導致另外的副本丟失,則將導致數據丟失無法訪問,因而數據的可靠性就無法得到保證。
發明內容
鑒于上述問題,提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的一種數據存儲的檢測方法、設備及分布式存儲系統,可以將方便的檢測分布式存儲系統中存儲的數據副本是否丟失。
根據本發明的一個方面,提供了一種數據存儲的檢測方法,所述方法包括:對分布式存儲系統中的第一數據節點中存儲的各條數據進行掃描,對于當前掃描到的數據,獲取所述掃描到的數據存儲在所述分布式存儲系統的其余一個或多個第二數據節點中的副本,并檢測所述數據的各個副本是否發生故障。
可選地,對分布式存儲系統中的第一數據節點中存儲的各條數據進行掃描的步驟包括:對記錄所述第一數據節點中寫入的每條數據的相關信息進行掃描,獲取每條所述數據的相關信息,其中,所述相關信息包括:所述數據的數據標識、及存儲所述數據的其余一個或多個副本的第二數據節點的標識信息。
可選地,獲取所述掃描到的數據存儲在所述分布式存儲系統的其余一個或多個第二數據節點中的副本,并檢測所述數據的各個副本是否發生故障的步驟包括:獲取所述第一數據節點中存儲的所述數據,并獲取所述數據的第一數據簽名;從存儲所述數據的副本的其余所述一個或多個第二數據節點上分別讀取所述數據的各個副本;分別獲取讀取的各個所述副本的第二數據簽名;通過判斷獲取的所述第一數據簽名和各個所述第二數據簽名是否完全相同,檢測所述數據的各個副本是否發生故障。
可選地,如果檢測到所述數據的一個或多個副本發生故障,所述方法還包括:將所述數據重新寫入到存儲發生故障的副本數據節點。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京奇虎科技有限公司;奇智軟件(北京)有限公司,未經北京奇虎科技有限公司;奇智軟件(北京)有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201310683911.4/2.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種瓶類工件自動上料組裝設備
- 下一篇:歧化松香造片機的破碎機構





