查詢和修復(fù)數(shù)據(jù)制造技術(shù)

這里描述的主題內(nèi)容的方面涉及查詢和修復(fù)數(shù)據(jù)。在方面中，部件可以檢測儲存器上的已經(jīng)變成已破壞。作為響應(yīng)，部件可以請求來自數(shù)據(jù)的一個或者多個冗余副本的數(shù)據(jù)并且如果有則可以確定冗余副本中的哪些冗余副本未破壞。如果發(fā)現(xiàn)未破壞的副本，則部件可以發(fā)送修復(fù)已破壞的數(shù)據(jù)的請求并且可以標(biāo)識用來修復(fù)已破壞的數(shù)據(jù)的未破壞的副本。

【技術(shù)實現(xiàn)步驟摘要】
查詢和修復(fù)數(shù)據(jù)
技術(shù)介紹
各種電子存儲介質(zhì)上的數(shù)據(jù)可能隨時間推移變成已破壞。就一些類型的介質(zhì)(t匕如⑶、DVD、磁帶、軟盤和其它介質(zhì))而言，介質(zhì)實際上開始老化并因此丟失數(shù)據(jù)。就其它類型的介質(zhì)(比如EPROM和閃存)而言電荷可能耗散從而導(dǎo)致丟失數(shù)據(jù)。雖然一般已知硬驅(qū)動并且甚至固態(tài)器件(SSD)可能在它們崩潰或者以別的方式變成不起作用時丟失數(shù)據(jù)，但是至少一些業(yè)外人士未公知的是即使尚未崩潰的良好運轉(zhuǎn)的存儲設(shè)備也可能具有悄悄地或者以別的方式變成已破壞的數(shù)據(jù)。這里要求保護的主題內(nèi)容不限于解決任何弊端或者或者僅在比如上文描述的環(huán)境這樣的環(huán)境中操作的實施例。實際上僅提供這一 “
技術(shù)介紹
”以舉例說明其中可以實現(xiàn) 這里描述的一些實施例的一個示例性的

技術(shù)實現(xiàn)思路
簡言之，這里描述的主題內(nèi)容的方面涉及查詢和修復(fù)數(shù)據(jù)。在各方面中，部件可以檢測儲存器上的已經(jīng)變成已破壞。作為響應(yīng)，部件可以請求來自數(shù)據(jù)的一個或者多個冗余副本的數(shù)據(jù)并且如果有冗余副本則可以確定哪些冗余副本未破壞。如果發(fā)現(xiàn)未破壞的副本，則部件可以發(fā)送修復(fù)已破壞的數(shù)據(jù)的請求并且可以標(biāo)識用來修復(fù)已破壞的數(shù)據(jù)的未破壞的副本。附圖說明圖I是代表這里描述的主題內(nèi)容的各方面可以并入于其中的示例性通用計算環(huán)境的框 圖2是代表主題內(nèi)容的方面可以并入于其中的示例性環(huán)境的框 圖3-4是一般而言代表根據(jù)這里描述的主題內(nèi)容的各方面從應(yīng)用的角度來看可以出現(xiàn)的示例性動作的框 圖5是一般而言代表根據(jù)這里描述的主題內(nèi)容的各方面從洗刷器(scrubber)的角度來看可以出現(xiàn)的示例性動作的框 圖6是一般而言代表根據(jù)這里描述的主題內(nèi)容的各方面從存儲系統(tǒng)的角度來看可以出現(xiàn)的示例性動作的框 圖7是一般而言代表根據(jù)這里描述的主題內(nèi)容的各方面的在基于RAID的存儲系統(tǒng)中跨盤的數(shù)據(jù)的條化(stripping of data)的框圖；并且 圖8是代表根據(jù)這里描述的主題內(nèi)容的各方面的已經(jīng)在其中結(jié)合圖2的儲存器的另一示例性環(huán)境的框圖。具體實施例方式如這里所用，措詞“包括”及其變體將理解為意味著“包括但不限于”的開放術(shù)語。除非上下文另有明示，措詞“或者”將理解為“和/或”。措辭“基于”將理解為“至少部分地基于”，措詞“一個實施例”和“一實施例”將理解為“至少一個實施例”。措詞“另一實施例”將理解為“至少一個其它實施例”。如這里所用，比如“一”、“一個”和“該”這樣的措詞包括指示的項或者動作中的一個或者多個項或者動作。具體而言，在權(quán)利要求中，對項的引用一般意味著至少存在一個這樣的項，而對動作的弓I用意味著動作的至少一個實例被執(zhí)行。這里有時可以使用“第一”、“第二”、“第三”等措詞。在無附加上下文時，在權(quán)利要求中使用這樣的措詞并不旨在暗示排序而實際上用于標(biāo)識目的。例如短語“第一版本”和“第二版本”未必意味著第一版本恰為第一版本或者是在第二版本之前創(chuàng)建的或者甚至在第二版本之前請求或者操作第一版本。實際上，這些短語用來標(biāo)識不同版本。標(biāo)題僅為了方便；關(guān)于給定主題的信息可以在標(biāo)題指示該主題的章節(jié)以外找到。下文可以包括其它顯式和隱式定義。 示例操作環(huán)塏 圖I圖示了這里描述的主題內(nèi)容的各方面可以實施于其上的適當(dāng)?shù)挠嬎阆到y(tǒng)環(huán)境100的例子。計算系統(tǒng)環(huán)境100僅為適當(dāng)?shù)挠嬎悱h(huán)境的一個例子并且未旨在于暗示關(guān)于這里描述的主題內(nèi)容的各方面的使用或者功能范圍的任何限制。計算環(huán)境100也不應(yīng)解釋為具有涉及示例操作環(huán)境100中所示部件中的任何部件或者組合的任何依賴或者要求。這里描述的主題內(nèi)容的各方面可與諸多其它通用或者專用計算系統(tǒng)環(huán)境或者配置一起操作?？梢赃m合用于與這里描述的主題內(nèi)容的各方面一起使用的公知計算系統(tǒng)、環(huán)境或者配置的例子包括個人計算機、服務(wù)器計算機、手持或者膝上型設(shè)備、微處理器系統(tǒng)、基于微控制器的系統(tǒng)、機頂盒、可編程消費者電子設(shè)備、網(wǎng)絡(luò)PC、小型計算機、主機計算機、個人數(shù)字助理(PDA)、游戲設(shè)備、打印機、包括機頂盒、媒體中心或者其它裝置的裝置、汽車嵌入或者附著式計算設(shè)備、其它移動設(shè)備、包括上述系統(tǒng)或者設(shè)備中的任何系統(tǒng)或者設(shè)備的分布式計算環(huán)境等。可以在計算機執(zhí)行的計算機可執(zhí)行指令(比如程序模塊)的一般背景中描述這里描述的主題內(nèi)容的各方面。一般而言，程序模塊包括執(zhí)行特定任務(wù)或者實施特定抽象數(shù)據(jù)類型的例程、程序、對象、部件、數(shù)據(jù)結(jié)構(gòu)等。也可以在分布式計算環(huán)境中實現(xiàn)這里描述的主題內(nèi)容的各方面，其中任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠程處理設(shè)備執(zhí)行。在分布式計算環(huán)境中，程序模塊可以位于包括存儲器存儲設(shè)備的本地和遠程計算機存儲介質(zhì)中。參照圖1，用于實施這里描述的主題內(nèi)容的各方面的示例系統(tǒng)包括形式為計算機110的通用計算設(shè)備。計算機可以包括能夠執(zhí)行指令的任何電子設(shè)備。計算機110的部件可以包括處理單元120、系統(tǒng)存儲器130和將包括系統(tǒng)存儲器的各種系統(tǒng)部件耦接到處理單元120的系統(tǒng)總線121。系統(tǒng)總線121可以是若干類型的總線結(jié)構(gòu)中的任何類型的總線(包括存儲器總線或者存儲器控制器、外設(shè)總線和使用多種總線架構(gòu)中的任何總線架構(gòu)的本地總線)。舉例而言而非限制，這樣的架構(gòu)包括工業(yè)標(biāo)準(zhǔn)架構(gòu)(ISA)總線、微通道架構(gòu)(MCA)總線、增強型ISA (EISA)總線、視頻電子標(biāo)準(zhǔn)協(xié)會(VESA)本地總線、外圍部件互連(PCI)總線(但也稱為夾層(mezzanine)總線)、外圍部件互連擴展(PCI-X)總線、高級圖形端口(AGP)和 PCI 快速(PCIe)。計算機110通常包括多種計算機可讀介質(zhì)。計算機可讀介質(zhì)可以是計算機110可以訪問的任何可用介質(zhì)并且包括易失性和非易失性介質(zhì)以及可移動和不可移動介質(zhì)。舉例而言而非限制，計算機可讀介質(zhì)可以包括計算機存儲介質(zhì)和通信介質(zhì)。計算機存儲介質(zhì)包括以用于存儲信息(比如計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或者其它數(shù)據(jù))的任何方法或者技術(shù)中實施的易失性和非易失性、可移動和不可移動的介質(zhì)。計算機存儲介質(zhì)包括RAM、ROM、EEPR0M、固態(tài)儲存器、閃存或者其它存儲器技術(shù)、CD-ROM、 數(shù)字多功能光盤(DVD)或者其它光盤儲存器、磁盒、磁帶、磁盤儲存器或者其它磁存儲設(shè)備或者可以用來存儲所需信息并且可以由計算機110訪問的任何其它介質(zhì)。通信介質(zhì)通常體現(xiàn)為計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或者在調(diào)制的數(shù)據(jù)信號(比如載波)或者其它傳送機制中的其它數(shù)據(jù)并且包括任何信息遞送介質(zhì)。術(shù)語“調(diào)制的數(shù)據(jù)信號”意味著如下信號，該信號的特性中的一個或者多個特性以對信號中的信息編碼這樣的方式來設(shè)置或者改變。舉例而言而非限制，通信介質(zhì)包括有線介質(zhì)(比如有線網(wǎng)絡(luò)或者直接有線連接)和無線介質(zhì)(比如聲學(xué)、RF、紅外線和其它無線介質(zhì))。也可以在計算機可讀介質(zhì)的范圍內(nèi)包括上述通信介質(zhì)中的任何通信介質(zhì)的組合。系統(tǒng)存儲器130可以包括形式為易失性和/或非易失性存儲器的計算機存儲介質(zhì) (比如只讀存儲器(R0M)131和隨機存取存儲器(RAM)132)?；据斎?輸出系統(tǒng)133(BI0S) 通常存儲于ROM 131中，該BIOS包含有助于比如在啟動期間在計算機110內(nèi)的單元之間傳送信息的基本例程。RAM 132通常包含處理單元120立即可訪問和/或當(dāng)前操作的數(shù)據(jù)和 /或程序模塊。舉例而言而非限制，圖I圖示了操作系統(tǒng)134、應(yīng)用程序135、其它程序模塊 136和程本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種至少部分由計算機實施的方法，所述方法包括：從儲存器接收（320）已破壞的數(shù)據(jù)，所述已破壞的數(shù)據(jù)具有可從托管所述儲存器的存儲系統(tǒng)獲得的一個或者多個冗余副本；獲得（315）與所述已破壞的數(shù)據(jù)對應(yīng)的校驗和，如果有所述存儲系統(tǒng)維護的存儲校驗和，則所述校驗和是所述存儲校驗和的附加校驗和；經(jīng)由所述校驗和確定（325）所述已破壞的數(shù)據(jù)是否已破壞；并且嘗試（335）使用所述一個或者多個冗余副本來糾正所述已破壞的數(shù)據(jù)。

【技術(shù)特征摘要】
...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：李齊晟，TJ米勒，NR克里斯蒂安森，MS加森，
申請(專利權(quán))人：微軟公司，
類型：發(fā)明
國別省市：