本公開(kāi)涉及加速數(shù)據(jù)恢復(fù)，特別涉及存儲(chǔ)系統(tǒng)中的加速數(shù)據(jù)恢復(fù)。

背景技術(shù)：

raid（獨(dú)立（廉價(jià)）盤(pán)冗余陣列）系統(tǒng)包括多個(gè)存儲(chǔ)設(shè)備，其配置成相對(duì)于單個(gè)存儲(chǔ)設(shè)備提供改進(jìn)的性能和/或容錯(cuò)。在冗余存儲(chǔ)系統(tǒng)（例如，0級(jí)以上的raid系統(tǒng)）中，數(shù)據(jù)的一個(gè)或多個(gè)副本和/或奇偶信息可存儲(chǔ)在多個(gè)存儲(chǔ)設(shè)備上。存儲(chǔ)在故障存儲(chǔ)設(shè)備上的數(shù)據(jù)可從副本和/或相關(guān)奇偶信息恢復(fù)并且存儲(chǔ)在替代存儲(chǔ)設(shè)備上。這樣的恢復(fù)和存儲(chǔ)操作稱(chēng)為“重建”。一般，重建故障存儲(chǔ)設(shè)備包括將故障存儲(chǔ)設(shè)備的整個(gè)地址空間從副本寫(xiě)入替代存儲(chǔ)設(shè)備。隨著存儲(chǔ)設(shè)備的存儲(chǔ)容量增加，對(duì)故障存儲(chǔ)設(shè)備的重建操作的持續(xù)時(shí)間也增加。

附圖說(shuō)明

要求保護(hù)的主旨的特征和優(yōu)勢(shì)將從與之一致的實(shí)施例的下列詳細(xì)描述顯而易見(jiàn)，該描述應(yīng)參考附圖來(lái)考慮，其中：

圖1圖示與本公開(kāi)的各種實(shí)施例一致的系統(tǒng)的功能框圖；

圖2是根據(jù)本公開(kāi)的各種實(shí)施例的加速數(shù)據(jù)恢復(fù)操作的流程圖；

圖3是根據(jù)本公開(kāi)的各種實(shí)施例的存儲(chǔ)設(shè)備操作的流程圖；以及

圖4a和4b圖示raid（獨(dú)立（廉價(jià)）盤(pán)冗余陣列）1級(jí)系統(tǒng)中的加速數(shù)據(jù)恢復(fù)的一個(gè)示例。

盡管下列詳細(xì)描述將參考說(shuō)明性實(shí)施例進(jìn)行，其許多備選、修改和變化對(duì)于本領(lǐng)域內(nèi)技術(shù)人員將是明顯的。

具體實(shí)施方式

一般，該公開(kāi)涉及存儲(chǔ)系統(tǒng)中的加速恢復(fù)方法（和系統(tǒng)）。存儲(chǔ)系統(tǒng)可以包括多個(gè)存儲(chǔ)設(shè)備，其配置成提供容錯(cuò)。響應(yīng)于存儲(chǔ)設(shè)備故障，方法（和系統(tǒng)）配置成詢(xún)問(wèn)一個(gè)或多個(gè)其他存儲(chǔ)設(shè)備來(lái)識(shí)別與故障存儲(chǔ)設(shè)備有關(guān)的映射邏輯塊地址（lba）。

方法和系統(tǒng)進(jìn)一步配置成通過(guò)讀和寫(xiě)（即，復(fù)制）與映射lba關(guān)聯(lián)的數(shù)據(jù)來(lái)提供替代存儲(chǔ)設(shè)備的加速重建。也就是說(shuō)，可復(fù)制與映射lba關(guān)聯(lián)的存儲(chǔ)元件的內(nèi)容，而不是將與故障存儲(chǔ)設(shè)備關(guān)聯(lián)的所有存儲(chǔ)元件的內(nèi)容復(fù)制到替代存儲(chǔ)設(shè)備。從而，與重建故障存儲(chǔ)設(shè)備關(guān)聯(lián)的持續(xù)時(shí)間相對(duì)于復(fù)制存儲(chǔ)設(shè)備的整個(gè)跨度（即，對(duì)用戶數(shù)據(jù)可用的lba的范圍）可以減少。通過(guò)詢(xún)問(wèn)存儲(chǔ)設(shè)備，即通過(guò)從存儲(chǔ)設(shè)備請(qǐng)求設(shè)備lba的狀態(tài)，這樣的重建可以獨(dú)立于可以駐存在主機(jī)計(jì)算設(shè)備（耦合于存儲(chǔ)系統(tǒng)）上的文件系統(tǒng)的存在和/或類(lèi)型來(lái)執(zhí)行。這樣的重建還可以獨(dú)立于由例如操作系統(tǒng)（os）對(duì)存儲(chǔ)系統(tǒng)的分區(qū)來(lái)執(zhí)行。

如本文使用的，解除映射設(shè)備lba是還未寫(xiě)入或已經(jīng)歷修整命令（trim）并且自trim以來(lái)還未寫(xiě)入的存儲(chǔ)設(shè)備lba，如本文描述的。映射設(shè)備lba是已寫(xiě)入并且自被寫(xiě)入以來(lái)還未經(jīng)歷trim的存儲(chǔ)設(shè)備lba。如應(yīng)用于設(shè)備lba的映射和解除映射對(duì)應(yīng)于設(shè)備lba的相應(yīng)狀態(tài)。存儲(chǔ)設(shè)備內(nèi)的映射配置成使設(shè)備lba和與存儲(chǔ)設(shè)備中包括的物理存儲(chǔ)介質(zhì)關(guān)聯(lián)的物理塊地址（pba）相關(guān)。映射還可以用于使主機(jī)lba與設(shè)備lba相關(guān)。

圖1圖示與本公開(kāi)的各種實(shí)施例一致的系統(tǒng)100的功能框圖。系統(tǒng)100包括計(jì)算設(shè)備102和存儲(chǔ)系統(tǒng)104。存儲(chǔ)系統(tǒng)104包括存儲(chǔ)系統(tǒng)控制邏輯106和一個(gè)或多個(gè)存儲(chǔ)設(shè)備110a、110b…110m。系統(tǒng)100可以包括一個(gè)或多個(gè)外圍設(shè)備140，其耦合于計(jì)算設(shè)備102。計(jì)算設(shè)備102可以包括但不限于服務(wù)器、工作站計(jì)算機(jī)、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、平板計(jì)算機(jī)（例如，ipad?、galaxytab?及類(lèi)似物）、超便攜計(jì)算機(jī)、超級(jí)移動(dòng)計(jì)算機(jī)、筆記本計(jì)算機(jī)和/或小型筆記本計(jì)算機(jī)；移動(dòng)電話，其包括但不限于智能電話（例如，iphone?、基于android?的電話、blackberry?、基于symbian?的電話、基于palm?的電話，等）和/或功能電話（featurephone）。

計(jì)算設(shè)備102包括處理器120、芯片集122和存儲(chǔ)器126。處理器120可以包括一個(gè)或多個(gè)處理單元（例如，處理器和/或核）并且配置成執(zhí)行與計(jì)算設(shè)備102關(guān)聯(lián)的操作。芯片集122可以包括存儲(chǔ)設(shè)備接口124。芯片集122和/或存儲(chǔ)設(shè)備接口124可以配置成使處理器120耦合于存儲(chǔ)系統(tǒng)104、存儲(chǔ)系統(tǒng)控制邏輯106和/或外圍設(shè)備140。存儲(chǔ)設(shè)備接口124可以配置成與存儲(chǔ)系統(tǒng)104、存儲(chǔ)系統(tǒng)控制邏輯106和/或外圍設(shè)備140通信，經(jīng)由一個(gè)或多個(gè)接口和/或互連協(xié)議，例如pcie?（外圍組件互連高速）、sas（串行附連scsi（小型計(jì)算機(jī)系統(tǒng)接口））、ata（高級(jí)技術(shù)附件）、sata（串行ata）、nvme（非易失性存儲(chǔ)器主機(jī)控制器接口高速）等。外圍設(shè)備140可以包括例如用戶界面設(shè)備（其包括顯示器、觸屏顯示器、打印機(jī)、小鍵盤(pán)、鍵盤(pán)等）、通信邏輯、有線和/或無(wú)線、其他存儲(chǔ)設(shè)備，其包括硬盤(pán)驅(qū)動(dòng)器、固態(tài)驅(qū)動(dòng)器、可移除存儲(chǔ)介質(zhì)等。

存儲(chǔ)器126可以包括高速緩存和/或隨機(jī)存取存儲(chǔ)器。存儲(chǔ)器126配置成存儲(chǔ)os130和一個(gè)或多個(gè)應(yīng)用134。應(yīng)用134可以配置成發(fā)起與存儲(chǔ)設(shè)備104有關(guān)的存儲(chǔ)器訪問(wèn)操作。os130可以包括文件系統(tǒng)132。文件系統(tǒng)132配置成管理對(duì)于計(jì)算設(shè)備102的文件存儲(chǔ)和/或檢索。例如，文件系統(tǒng)132可以包括在存儲(chǔ)棧中，其包括接口和/或互連協(xié)議、存儲(chǔ)系統(tǒng)控制邏輯106和存儲(chǔ)系統(tǒng)104（例如，存儲(chǔ)設(shè)備110a和/或設(shè)備控制邏輯150，如本文描述的）中的一個(gè)或多個(gè)。

存儲(chǔ)系統(tǒng)104包括一個(gè)或多個(gè)存儲(chǔ)設(shè)備110a、110b…110m。例如，存儲(chǔ)設(shè)備110a、110b…110m可以包括但不限于固態(tài)驅(qū)動(dòng)器（ssd）、硬盤(pán)驅(qū)動(dòng)器（hdd）等。每個(gè)存儲(chǔ)設(shè)備（例如，存儲(chǔ)設(shè)備110a）包括設(shè)備控制邏輯150、主機(jī)接口152、高速緩存存儲(chǔ)器154、非易失性存儲(chǔ)器（nvm）156和映射表158。高速緩存存儲(chǔ)器154可以包括如本文描述的非易失性存儲(chǔ)器，或易失性存儲(chǔ)器，例如動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器（dram）、同步dram（sdram）等。設(shè)備控制邏輯150配置成管理存儲(chǔ)設(shè)備110a的操作。設(shè)備控制邏輯150配置成將數(shù)據(jù)寫(xiě)入nvm156以及從nvm156讀取數(shù)據(jù)。nvm156配置成存儲(chǔ)用戶數(shù)據(jù)、奇偶信息和/或nvm操作信息。nvm操作信息可以包括與存儲(chǔ)設(shè)備110a的操作關(guān)聯(lián)的邏輯和/或元數(shù)據(jù)。nvm156包括多個(gè)存儲(chǔ)元件，其可以在頁(yè)面和/或塊中組織。nvm156中的存儲(chǔ)元件的塊可以通過(guò)物理塊地址（pba）來(lái)識(shí)別。從計(jì)算設(shè)備102和/或存儲(chǔ)系統(tǒng)控制邏輯106接收的數(shù)據(jù)可以通過(guò)設(shè)備lba來(lái)識(shí)別。設(shè)備控制邏輯150可以配置成使每個(gè)設(shè)備lba與相應(yīng)pba相關(guān)并且將結(jié)果存儲(chǔ)在映射表158中。映射表158可以進(jìn)一步包括與每個(gè)設(shè)備lba關(guān)聯(lián)的狀態(tài)指標(biāo)。映射表158可以駐存在nvm156和/或高速緩存154中。狀態(tài)指標(biāo)可以具有兩個(gè)值，其分別對(duì)應(yīng)于映射設(shè)備lba（例如，邏輯一）和解除映射設(shè)備lba（例如，邏輯零）。例如，設(shè)備控制邏輯150可以配置成在相應(yīng)設(shè)備lba被寫(xiě)入（即，映射）時(shí)將關(guān)聯(lián)的狀態(tài)指標(biāo)設(shè)置成邏輯一，并且在之前映射的設(shè)備lba變成解除映射時(shí)將關(guān)聯(lián)的狀態(tài)指標(biāo)從邏輯一重設(shè)為邏輯零。從而，映射表158可以被設(shè)備控制邏輯150用于識(shí)別每個(gè)設(shè)備lba的狀態(tài)，如本文描述的。

存儲(chǔ)設(shè)備110a、110b…110m可以對(duì)應(yīng)于硬盤(pán)驅(qū)動(dòng)器（hdd）和/或固態(tài)驅(qū)動(dòng)器（ssd）。對(duì)于是hdd的存儲(chǔ)設(shè)備，nvm156可以包括鐵磁材料。對(duì)于是ssd的存儲(chǔ)設(shè)備，nvm156可以包括但不限于磁阻隨機(jī)存取存儲(chǔ)器（mram）、相變存儲(chǔ)器（pcm、pram）、三維交叉點(diǎn)存儲(chǔ)器、電阻存儲(chǔ)器、鐵電存儲(chǔ)器（fram、feram）、自旋轉(zhuǎn)移矩存儲(chǔ)器（stt）、熱輔助切換存儲(chǔ)器（tas）、千足蟲(chóng)存儲(chǔ)器（millipedememory）、浮結(jié)柵存儲(chǔ)器（fjgram）、磁隧道結(jié)（mtj）存儲(chǔ)器、電化學(xué)電池（ecm）存儲(chǔ)器、二元氧化物絲電池存儲(chǔ)器、界面切換存儲(chǔ)器、電池支持的ram、nand閃速存儲(chǔ)器等。

主機(jī)接口152配置成從計(jì)算設(shè)備102和/或存儲(chǔ)系統(tǒng)控制邏輯106接收命令和/或數(shù)據(jù)并且將響應(yīng)（即，回復(fù)）和/或數(shù)據(jù)傳送給計(jì)算設(shè)備102和/或存儲(chǔ)系統(tǒng)控制邏輯106。主機(jī)接口152可以配置成使存儲(chǔ)設(shè)備110a耦合于存儲(chǔ)系統(tǒng)控制邏輯106和/或主機(jī)設(shè)備102。主機(jī)接口152可以遵循一個(gè)或多個(gè)接口和/或互連協(xié)議和/或與之兼容，如本文描述的。主機(jī)接口152可以進(jìn)一步配置成對(duì)接收的命令和/或數(shù)據(jù)解碼并且將解碼的命令和/或數(shù)據(jù)提供給設(shè)備控制邏輯150。主機(jī)接口152可以進(jìn)一步配置成將來(lái)自設(shè)備控制邏輯150的數(shù)據(jù)和/或響應(yīng)編碼為遵循接口和/或互連協(xié)議和/或與之兼容的格式（和/或語(yǔ)法）。高速緩存154配置成存儲(chǔ)命令和/或數(shù)據(jù)。命令和/或數(shù)據(jù)可以在解碼之前和/或在編碼之前存儲(chǔ)在高速緩存154中。接收的數(shù)據(jù)（例如，從計(jì)算設(shè)備102接收的數(shù)據(jù)）可以在寫(xiě)入nvm156之前存儲(chǔ)在高速緩存154中。從而，主機(jī)接口152可以在存儲(chǔ)設(shè)備110a與計(jì)算設(shè)備102和/或存儲(chǔ)系統(tǒng)控制邏輯106之間提供接口、互連和/或通信。

存儲(chǔ)系統(tǒng)控制邏輯106可以駐存在存儲(chǔ)系統(tǒng)104中，可以在計(jì)算設(shè)備102與存儲(chǔ)系統(tǒng)104之間耦合和/或可以駐存在計(jì)算設(shè)備102中。存儲(chǔ)系統(tǒng)控制邏輯106配置成管理計(jì)算設(shè)備102、存儲(chǔ)系統(tǒng)104（和存儲(chǔ)設(shè)備110a、110b…110m）之間的存儲(chǔ)器訪問(wèn)操作（例如，讀和/或?qū)懖僮鳎?。存?chǔ)系統(tǒng)控制邏輯106配置成使存儲(chǔ)設(shè)備110a、110b…110m抽象到計(jì)算設(shè)備102。例如，存儲(chǔ)系統(tǒng)104可以對(duì)應(yīng)于raid系統(tǒng)并且存儲(chǔ)系統(tǒng)控制邏輯106則可以對(duì)應(yīng)于raid控制器。

存儲(chǔ)系統(tǒng)控制邏輯106配置成從計(jì)算設(shè)備102（例如，從文件系統(tǒng)132）接收讀和/或?qū)懨钜约瓣P(guān)聯(lián)的主機(jī)lba并且至少部分基于主機(jī)lba來(lái)確定、選擇和/或識(shí)別合適的存儲(chǔ)設(shè)備110a、110b…和/或110m。存儲(chǔ)系統(tǒng)控制邏輯106可以配置成將每個(gè)主機(jī)lba映射到一個(gè)或多個(gè)相應(yīng)設(shè)備lba。在冗余存儲(chǔ)系統(tǒng)中，一個(gè)主機(jī)lba可以映射到與一個(gè)以上的存儲(chǔ)設(shè)備關(guān)聯(lián)的設(shè)備lba。存儲(chǔ)系統(tǒng)控制邏輯106進(jìn)一步配置成接收與主機(jī)lba關(guān)聯(lián)的用戶數(shù)據(jù)。存儲(chǔ)系統(tǒng)控制邏輯106可以從一個(gè)或多個(gè)存儲(chǔ)設(shè)備110a、110b…110m接收讀數(shù)據(jù)并且將該讀數(shù)據(jù)提供給計(jì)算設(shè)備102。

在寫(xiě)操作中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成至少部分基于主機(jī)lba確定和/或選擇合適的存儲(chǔ)設(shè)備110a、110b…和/或110m。例如，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成使與寫(xiě)命令關(guān)聯(lián)的用戶數(shù)據(jù)跨多個(gè)存儲(chǔ)設(shè)備110a和110b…和/或110m分布以便與包括單個(gè)存儲(chǔ)設(shè)備的存儲(chǔ)系統(tǒng)相比提供冗余和/或相對(duì)更好的性能。從而，在該示例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成選擇多個(gè)存儲(chǔ)設(shè)備110a和110b…和/或110m來(lái)與接收的主機(jī)lba的子集關(guān)聯(lián)。存儲(chǔ)系統(tǒng)控制邏輯106可以進(jìn)一步配置成使主機(jī)lba的每個(gè)子集與對(duì)于每個(gè)存儲(chǔ)設(shè)備的相應(yīng)多個(gè)設(shè)備lba相關(guān)。存儲(chǔ)系統(tǒng)控制邏輯106可以進(jìn)一步配置成至少部分基于要寫(xiě)入的數(shù)據(jù)確定奇偶信息（例如校驗(yàn)和）并且將該奇偶信息存儲(chǔ)到存儲(chǔ)設(shè)備110a、110b…和/或110m中的一個(gè)或多個(gè)的設(shè)備lba。在另一個(gè)示例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成選擇一個(gè)存儲(chǔ)設(shè)備（例如存儲(chǔ)設(shè)備110a）來(lái)與主機(jī)lba關(guān)聯(lián)并且接收用戶數(shù)據(jù)。存儲(chǔ)系統(tǒng)控制邏輯106可以進(jìn)一步配置成至少部分基于要寫(xiě)入的數(shù)據(jù)確定奇偶信息并且將奇偶信息存儲(chǔ)到存儲(chǔ)設(shè)備110b…或110m中的另一個(gè)。在兩個(gè)示例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成向選擇的存儲(chǔ)設(shè)備110a、110b…和/或110m提供寫(xiě)命令、數(shù)據(jù)（例如，用戶數(shù)據(jù)和/或奇偶信息）和關(guān)聯(lián)的設(shè)備lba。

在讀操作中，存儲(chǔ)系統(tǒng)控制邏輯106配置成至少部分基于主機(jī)lba識(shí)別合適的存儲(chǔ)設(shè)備110a、110b…和/或110m并且向識(shí)別的存儲(chǔ)設(shè)備110a、110b…和/或110m提供讀命令和關(guān)聯(lián)的設(shè)備lba。存儲(chǔ)系統(tǒng)控制邏輯106可以進(jìn)一步配置成從識(shí)別的存儲(chǔ)設(shè)備110a、110b…和/或110m接收讀用戶數(shù)據(jù)并且向計(jì)算設(shè)備102提供該讀數(shù)據(jù)。存儲(chǔ)系統(tǒng)控制邏輯106可以配置成至少部分基于與讀數(shù)據(jù)關(guān)聯(lián)的奇偶和/或冗余信息證實(shí)讀數(shù)據(jù)未被損壞。存儲(chǔ)系統(tǒng)控制邏輯106可以進(jìn)一步配置成至少部分基于奇偶和/或冗余信息校正損壞數(shù)據(jù)（如果可能的話）。

存儲(chǔ)系統(tǒng)控制邏輯106配置成檢測(cè)存儲(chǔ)設(shè)備110a、110b…和/或110m中的一個(gè)或多個(gè)的故障。存儲(chǔ)系統(tǒng)控制邏輯106可以進(jìn)一步配置成響應(yīng)于檢測(cè)的故障發(fā)起重建操作。存儲(chǔ)系統(tǒng)控制邏輯106可以配置成將故障傳達(dá)給計(jì)算設(shè)備102。計(jì)算設(shè)備102和/或os130可以配置成例如經(jīng)由外圍設(shè)備104將存儲(chǔ)設(shè)備已故障通知用戶。通知配置成提示用戶用替代存儲(chǔ)設(shè)備來(lái)替代故障存儲(chǔ)設(shè)備。例如，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成經(jīng)由計(jì)算設(shè)備102和/或外圍設(shè)備140從用戶接收替代存儲(chǔ)設(shè)備已耦合于存儲(chǔ)系統(tǒng)控制邏輯106這一指示。在另一個(gè)示例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成檢測(cè)到替代存儲(chǔ)設(shè)備已代替故障存儲(chǔ)設(shè)備耦合于存儲(chǔ)系統(tǒng)控制邏輯106。在另一個(gè)示例中，存儲(chǔ)系統(tǒng)104可以包括替代存儲(chǔ)設(shè)備，其配置成如果存儲(chǔ)設(shè)備故障則被使用。替代存儲(chǔ)設(shè)備可在存儲(chǔ)設(shè)備故障之前在存儲(chǔ)系統(tǒng)104中存在和/或可在檢測(cè)到故障后由用戶添加。

一般，在發(fā)起重建操作時(shí)，故障存儲(chǔ)設(shè)備可以存儲(chǔ)小于故障存儲(chǔ)設(shè)備的最大存儲(chǔ)容量。也就是說(shuō)，比故障存儲(chǔ)設(shè)備的跨度（即，可以存儲(chǔ)用戶數(shù)據(jù)的設(shè)備lba的范圍）更少的設(shè)備lba可以被映射。重建操作可以通過(guò)建立故障存儲(chǔ)設(shè)備的映射部分而不是故障存儲(chǔ)設(shè)備的整個(gè)跨度而加速。

在實(shí)施例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成從可以具有與故障存儲(chǔ)設(shè)備有關(guān)的映射設(shè)備lba的每個(gè)存儲(chǔ)設(shè)備110a、110b…和/或110m（“目標(biāo)存儲(chǔ)設(shè)備”）請(qǐng)求目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。存儲(chǔ)系統(tǒng)控制邏輯106可以配置成至少部分基于存儲(chǔ)系統(tǒng)104的配置來(lái)識(shí)別目標(biāo)存儲(chǔ)設(shè)備。存儲(chǔ)系統(tǒng)控制邏輯106可以進(jìn)一步配置成至少部分基于存儲(chǔ)系統(tǒng)104的配置來(lái)識(shí)別目標(biāo)設(shè)備lba。例如，在鏡像配置中，一個(gè)目標(biāo)存儲(chǔ)設(shè)備可以包括與故障存儲(chǔ)設(shè)備有關(guān)的映射lba。在另一個(gè)示例中，在實(shí)現(xiàn)分條（striping）的配置（例如，raid）中，多個(gè)存儲(chǔ)設(shè)備可以包括與故障存儲(chǔ)設(shè)備有關(guān)的映射設(shè)備lba。多個(gè)存儲(chǔ)設(shè)備可以包括在存儲(chǔ)池中。存儲(chǔ)系統(tǒng)控制邏輯106可以配置成至少部分基于存儲(chǔ)池識(shí)別多個(gè)目標(biāo)存儲(chǔ)設(shè)備。

存儲(chǔ)系統(tǒng)控制邏輯106可以配置成響應(yīng)于存儲(chǔ)設(shè)備故障這一指示識(shí)別目標(biāo)存儲(chǔ)設(shè)備并且請(qǐng)求目標(biāo)設(shè)備lba的狀態(tài)。例如，存儲(chǔ)系統(tǒng)104可以配置成通過(guò)使第一存儲(chǔ)設(shè)備和第二存儲(chǔ)設(shè)備上的存儲(chǔ)數(shù)據(jù)鏡像來(lái)提供冗余（例如，raid1）。存儲(chǔ)設(shè)備控制邏輯106然后可以配置成如果第一存儲(chǔ)設(shè)備故障則從第二存儲(chǔ)設(shè)備請(qǐng)求目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。在該示例中，重建操作則可以包括將與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)從目標(biāo)存儲(chǔ)設(shè)備（即，第二存儲(chǔ)設(shè)備）復(fù)制到替代存儲(chǔ)設(shè)備。

在另一個(gè)示例中，存儲(chǔ)系統(tǒng)104可以配置成通過(guò)使數(shù)據(jù)塊跨多個(gè)存儲(chǔ)設(shè)備（即，存儲(chǔ)池）“分條”并且使奇偶信息跨多個(gè)存儲(chǔ)設(shè)備分布（例如，raid5）來(lái)提供容錯(cuò)。分條數(shù)據(jù)包括跨多個(gè)存儲(chǔ)設(shè)備（即，存儲(chǔ)池）分布的按邏輯次序的數(shù)據(jù)的段。存儲(chǔ)系統(tǒng)控制邏輯106可以配置成識(shí)別存儲(chǔ)池中的多個(gè)存儲(chǔ)設(shè)備。存儲(chǔ)系統(tǒng)控制邏輯106則可以配置成從存儲(chǔ)池中的多個(gè)存儲(chǔ)設(shè)備中的每個(gè)（故障存儲(chǔ)設(shè)備除外）請(qǐng)求目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)?？蓪?duì)分條數(shù)據(jù)請(qǐng)求目標(biāo)設(shè)備lba的狀態(tài)。然后可以對(duì)存儲(chǔ)池中的多個(gè)目標(biāo)存儲(chǔ)設(shè)備確定是否在條帶中讀寫(xiě)目標(biāo)設(shè)備lba。在該示例中，重建操作可以包括至少部分基于奇偶信息確定和/或證實(shí)存儲(chǔ)數(shù)據(jù)的值。解除映射目標(biāo)設(shè)備lba的條帶可既未被讀也未被寫(xiě)。

在一些實(shí)施例中，文件系統(tǒng)132可以配置成向存儲(chǔ)系統(tǒng)控制邏輯106提供修整（trim）命令和關(guān)聯(lián)的主機(jī)lba162。trim配置成將主機(jī)lba傳達(dá)給已由文件系統(tǒng)132解除映射的存儲(chǔ)系統(tǒng)104。例如，主機(jī)lba可以響應(yīng)于文件的永久刪除而被解除映射，從而清空“回收站”并且/或執(zhí)行“快速格式化”，例如在microsoft?windows?os中。trim配置成優(yōu)化ssd中的垃圾收集和擦除操作，其在將新的數(shù)據(jù)寫(xiě)入存儲(chǔ)元件之前擦除存儲(chǔ)元件塊。

在這些實(shí)施例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成響應(yīng)于存儲(chǔ)設(shè)備故障向計(jì)算設(shè)備102發(fā)送trim請(qǐng)求160。trim請(qǐng)求160配置成觸發(fā)trim命令和關(guān)聯(lián)主機(jī)lba162從文件系統(tǒng)132到存儲(chǔ)系統(tǒng)104的傳送。trim命令可以遵循一個(gè)或多個(gè)接口和/或互連協(xié)議和/或與之兼容，如本文描述的。例如，trim命令可以對(duì)應(yīng)于atadatasetmanagement命令、scsi（和/或sas）unmap命令和/或nvmedeallocate命令，如本文描述的。存儲(chǔ)系統(tǒng)控制邏輯106可以接收trim命令和關(guān)聯(lián)的主機(jī)lba162并且可以向目標(biāo)存儲(chǔ)設(shè)備提供對(duì)應(yīng)的trim命令和關(guān)聯(lián)的設(shè)備lba164。例如，每個(gè)目標(biāo)存儲(chǔ)設(shè)備的主機(jī)接口（例如，存儲(chǔ)設(shè)備110a的主機(jī)接口152）可以配置成接收根據(jù)相應(yīng)接口和/或互連協(xié)議格式化的命令、數(shù)據(jù)和/或設(shè)備lba并且向例如設(shè)備控制邏輯150提供該命令、數(shù)據(jù)和/或設(shè)備lba。每個(gè)目標(biāo)存儲(chǔ)設(shè)備的設(shè)備控制邏輯（例如，設(shè)備控制邏輯150）則可以配置成對(duì)對(duì)應(yīng)于接收的trim命令的設(shè)備lba解除映射。從而，響應(yīng)于trim命令，目標(biāo)存儲(chǔ)設(shè)備可以具有設(shè)備lba的最新映射（和解除映射）。

存儲(chǔ)系統(tǒng)控制邏輯106配置成向與故障存儲(chǔ)設(shè)備關(guān)聯(lián)的每個(gè)目標(biāo)存儲(chǔ)設(shè)備（例如存儲(chǔ)設(shè)備110a）發(fā)送目標(biāo)設(shè)備lba狀態(tài)請(qǐng)求命令（lba狀態(tài)請(qǐng)求命令）166。在實(shí)施例中，lba狀態(tài)請(qǐng)求命令可以包括一個(gè)或多個(gè)目標(biāo)設(shè)備lba。在另一個(gè)實(shí)施例中，lba狀態(tài)請(qǐng)求命令可以請(qǐng)求映射設(shè)備lba列表和/或解除映射設(shè)備lba列表。存儲(chǔ)系統(tǒng)控制邏輯106可以響應(yīng)于存儲(chǔ)設(shè)備（例如，存儲(chǔ)設(shè)備110b）的故障發(fā)送lba狀態(tài)請(qǐng)求命令166。例如，lba狀態(tài)請(qǐng)求命令166可以在未首先發(fā)送trim請(qǐng)求命令160的情況下發(fā)送。在另一個(gè)示例中，lba狀態(tài)請(qǐng)求命令166可以在發(fā)送trim請(qǐng)求命令160后和/或在接收trim命令和關(guān)聯(lián)的主機(jī)lba162后發(fā)送。

lba狀態(tài)請(qǐng)求命令116可以對(duì)應(yīng)于接口和/或互連協(xié)議中的一個(gè)或多個(gè)和/或與之兼容，如本文描述的。在一些實(shí)施例中，lba狀態(tài)請(qǐng)求命令166可以具有關(guān)聯(lián)語(yǔ)法，其對(duì)于選擇的存儲(chǔ)設(shè)備（例如，存儲(chǔ)設(shè)備110a）是特定的。特定語(yǔ)法可以配置成通過(guò)限制對(duì)于選擇的存儲(chǔ)設(shè)備（例如，供應(yīng)商特定的）的命令使用來(lái)提供安全等級(jí)。特定語(yǔ)法可以進(jìn)一步配置成提供供應(yīng)商特定命令。例如，供應(yīng)商特定命令可以簡(jiǎn)化命令結(jié)構(gòu)和/或促進(jìn)設(shè)備測(cè)試。

每個(gè)目標(biāo)存儲(chǔ)設(shè)備（例如，存儲(chǔ)設(shè)備110a）可以配置成向存儲(chǔ)系統(tǒng)控制邏輯106提供響應(yīng)168（即，回復(fù)168），其包括對(duì)應(yīng)于目標(biāo)設(shè)備lba的所請(qǐng)求狀態(tài)的狀態(tài)指標(biāo)。回復(fù)168可以遵循一個(gè)或多個(gè)接口和/或互連協(xié)議和/或與之兼容。例如，主機(jī)接口152可以配置成接收l(shuí)ba狀態(tài)請(qǐng)求命令166、對(duì)命令166解碼并且向設(shè)備控制邏輯150提供解碼請(qǐng)求。設(shè)備控制邏輯150可以配置成至少部分基于映射表158識(shí)別目標(biāo)設(shè)備lba的狀態(tài)。例如，映射表158可以使設(shè)備lba與nvm156pba相關(guān)并且可以進(jìn)一步包括對(duì)應(yīng)于關(guān)聯(lián)設(shè)備lba的狀態(tài)的狀態(tài)指標(biāo)，例如標(biāo)志。例如，標(biāo)志可以是位并且對(duì)于映射的目標(biāo)設(shè)備lba可以具有值一（例如，true）并且對(duì)于解除映射的目標(biāo)設(shè)備lba具有值零（例如，false）。設(shè)備控制邏輯150可以配置成讀取映射表158和關(guān)聯(lián)的指標(biāo)來(lái)識(shí)別目標(biāo)設(shè)備lba的狀態(tài)。設(shè)備控制邏輯150則可以配置成向主機(jī)接口152提供狀態(tài)。主機(jī)接口152則可以產(chǎn)生回復(fù)168（其包括目標(biāo)設(shè)備lba的狀態(tài)）并且將響應(yīng)傳送到存儲(chǔ)系統(tǒng)控制邏輯106。響應(yīng)（其包括多個(gè)目標(biāo)設(shè)備lba的狀態(tài)）可以配置成使每個(gè)狀態(tài)指標(biāo)與它的相應(yīng)目標(biāo)設(shè)備lba相關(guān)?；貜?fù)168可以遵循一個(gè)或多個(gè)接口和/或互連協(xié)議和/或與之兼容，如本文描述的。

在實(shí)施例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成隨映射和/或解除映射設(shè)備lba請(qǐng)求命令166包括目標(biāo)設(shè)備lba。在該實(shí)施例中，每個(gè)目標(biāo)存儲(chǔ)設(shè)備配置成確定目標(biāo)設(shè)備lba的狀態(tài)并且在回復(fù)168中向存儲(chǔ)系統(tǒng)控制邏輯106提供所得的狀態(tài)指標(biāo)。例如，包括目標(biāo)設(shè)備lba的lba狀態(tài)請(qǐng)求命令166可以在重建期間發(fā)送，例如在重建每個(gè)目標(biāo)設(shè)備lba之前。

在另一個(gè)實(shí)施例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成隨lba狀態(tài)請(qǐng)求命令166包括目標(biāo)設(shè)備lba的范圍。在該實(shí)施例中，每個(gè)目標(biāo)存儲(chǔ)設(shè)備可以配置成確定目標(biāo)設(shè)備lba范圍中包括的每個(gè)設(shè)備lba的相應(yīng)狀態(tài)并且在回復(fù)168中向存儲(chǔ)系統(tǒng)控制邏輯106提供所得的狀態(tài)指標(biāo)。例如，包括目標(biāo)設(shè)備lba范圍的lba狀態(tài)請(qǐng)求命令166可以在重建之前和/或期間（例如，在重建目標(biāo)設(shè)備lba之前）發(fā)送。

在另一個(gè)實(shí)施例中，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成請(qǐng)求映射設(shè)備lba列表和/或解除映射設(shè)備lba列表。在該實(shí)施例中，每個(gè)目標(biāo)存儲(chǔ)設(shè)備可以配置成在它們的相應(yīng)回復(fù)168中提供來(lái)自映射表158的設(shè)備lba和關(guān)聯(lián)狀態(tài)指標(biāo)。例如，包括對(duì)列表的請(qǐng)求的lba狀態(tài)請(qǐng)求命令166可以在重建之前發(fā)送。

從而，存儲(chǔ)系統(tǒng)控制邏輯106可以響應(yīng)于檢測(cè)到故障存儲(chǔ)設(shè)備從目標(biāo)存儲(chǔ)設(shè)備請(qǐng)求目標(biāo)設(shè)備lba的狀態(tài)。目標(biāo)存儲(chǔ)設(shè)備則可以響應(yīng)于請(qǐng)求向存儲(chǔ)系統(tǒng)控制邏輯106提供目標(biāo)設(shè)備lba的狀態(tài)指標(biāo)。存儲(chǔ)系統(tǒng)控制邏輯106則可以配置成識(shí)別每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。例如，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成執(zhí)行狀態(tài)指標(biāo)和測(cè)試值的邏輯or運(yùn)算（例如，異或（xor））來(lái)識(shí)別相應(yīng)狀態(tài)。

存儲(chǔ)系統(tǒng)控制邏輯106則可以配置成建立替代存儲(chǔ)設(shè)備，例如存儲(chǔ)設(shè)備110a，其配置成替代故障存儲(chǔ)設(shè)備，例如存儲(chǔ)設(shè)備110b。例如，存儲(chǔ)系統(tǒng)控制邏輯106可以配置成向目標(biāo)存儲(chǔ)設(shè)備發(fā)送讀命令（其包括映射設(shè)備lba）并且將讀數(shù)據(jù)寫(xiě)入替代存儲(chǔ)設(shè)備110a的對(duì)應(yīng)設(shè)備lba。解除映射設(shè)備lba可未被讀取并且可未被寫(xiě)入。數(shù)據(jù)可以包括用戶數(shù)據(jù)和/或奇偶信息，如本文描述的。存儲(chǔ)系統(tǒng)控制邏輯106可以進(jìn)一步配置成更新與替代存儲(chǔ)設(shè)備110a關(guān)聯(lián)的奇偶信息。從而，故障存儲(chǔ)設(shè)備110b的重建可以如本文描述的那樣通過(guò)讀和寫(xiě)映射設(shè)備lba并且未讀且未寫(xiě)解除映射設(shè)備lba的內(nèi)容而加速。重建可以獨(dú)立于文件系統(tǒng)（例如，文件系統(tǒng)130）、文件結(jié)構(gòu)和/或與計(jì)算設(shè)備102有關(guān)的分區(qū)來(lái)執(zhí)行。

圖2是根據(jù)本公開(kāi)的各種實(shí)施例的加速數(shù)據(jù)恢復(fù)操作的流程圖200。特別地，流程圖200圖示獲取與故障存儲(chǔ)設(shè)備關(guān)聯(lián)的目標(biāo)設(shè)備lba的狀態(tài)并且通過(guò)將映射設(shè)備lba的內(nèi)容寫(xiě)入替代存儲(chǔ)設(shè)備來(lái)建立替代存儲(chǔ)設(shè)備。操作可以例如由圖1的存儲(chǔ)系統(tǒng)控制邏輯106執(zhí)行。

該實(shí)施例的操作可以以存儲(chǔ)設(shè)備故障202開(kāi)始。在一些實(shí)施例中，可以在操作204請(qǐng)求trim命令。例如，trim命令可以從計(jì)算設(shè)備中包括的文件系統(tǒng)（例如，計(jì)算設(shè)備102的文件系統(tǒng)132）請(qǐng)求?？梢栽诓僮?06識(shí)別目標(biāo)存儲(chǔ)設(shè)備。目標(biāo)存儲(chǔ)設(shè)備可以存儲(chǔ)與故障存儲(chǔ)設(shè)備有關(guān)的數(shù)據(jù)。例如，在鏡像系統(tǒng)中，一個(gè)故障存儲(chǔ)設(shè)備可以對(duì)應(yīng)于一個(gè)目標(biāo)存儲(chǔ)設(shè)備。在另一個(gè)實(shí)施例中，在分條系統(tǒng)中，一個(gè)故障存儲(chǔ)設(shè)備可以與多個(gè)目標(biāo)存儲(chǔ)設(shè)備有關(guān)。可以在操作208識(shí)別目標(biāo)設(shè)備lba。在操作210可以請(qǐng)求每個(gè)識(shí)別目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。例如，相應(yīng)狀態(tài)可以從包括與故障存儲(chǔ)設(shè)備上存儲(chǔ)的數(shù)據(jù)有關(guān)的數(shù)據(jù)的目標(biāo)存儲(chǔ)設(shè)備請(qǐng)求。在操作212可以接收請(qǐng)求的狀態(tài)指標(biāo)。在操作214，與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)可以從目標(biāo)存儲(chǔ)設(shè)備讀取并且寫(xiě)入至少一個(gè)替代存儲(chǔ)設(shè)備。例如，與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)可以包括用戶數(shù)據(jù)和/或奇偶信息。程序流然后可以在操作216繼續(xù)。

從而，故障存儲(chǔ)設(shè)備的重建可以通過(guò)將與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)從目標(biāo)存儲(chǔ)設(shè)備復(fù)制到（即，讀?。┨娲鎯?chǔ)設(shè)備（即，寫(xiě)入）而加速。設(shè)備lba被映射還是解除映射可以至少部分基于從目標(biāo)存儲(chǔ)設(shè)備接收的lba狀態(tài)信息而確定。

圖3是根據(jù)本公開(kāi)的各種實(shí)施例的存儲(chǔ)設(shè)備操作的流程圖300。特別地，流程圖300圖示響應(yīng)于trim命令對(duì)設(shè)備lba解除映射并且響應(yīng)于對(duì)它們的請(qǐng)求而提供目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。操作可以由存儲(chǔ)設(shè)備執(zhí)行，例如圖1的存儲(chǔ)設(shè)備110a、110b…和/或110m中的一個(gè)或多個(gè)。

該實(shí)施例的操作可以以開(kāi)始302而開(kāi)始。在一些實(shí)施例中，可以在操作304接收trim命令。trim命令配置成識(shí)別對(duì)應(yīng)于由例如文件系統(tǒng)已經(jīng)解除映射的主機(jī)lba的設(shè)備lba。與trim命令關(guān)聯(lián)的設(shè)備lba在操作306可解除映射。是否執(zhí)行操作304和304可以取決于os（例如，os130）是否包括trim命令。

該實(shí)施例的操作包括在操作308接收對(duì)于目標(biāo)設(shè)備lba的狀態(tài)的請(qǐng)求。在操作310，目標(biāo)設(shè)備lba的一個(gè)或多個(gè)狀態(tài)可以響應(yīng)于請(qǐng)求而確定。例如，目標(biāo)設(shè)備lba的狀態(tài)可以至少部分基于映射表（例如圖1的映射表158）而確定。操作312包括提供包括與每個(gè)目標(biāo)設(shè)備lba的狀態(tài)有關(guān)的相應(yīng)狀態(tài)指標(biāo)的回復(fù)。例如，響應(yīng)可以提供給存儲(chǔ)系統(tǒng)控制邏輯。程序流可以在操作314結(jié)束。從而，存儲(chǔ)設(shè)備可以響應(yīng)于來(lái)自例如存儲(chǔ)系統(tǒng)控制邏輯的請(qǐng)求提供一個(gè)或多個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)指標(biāo)。

盡管圖2和3的流程圖圖示根據(jù)各種實(shí)施例的操作，要理解不是圖2和/或3中描繪的所有操作對(duì)于其他實(shí)施例都是必要的。另外，本文充分預(yù)想，在本公開(kāi)的其他實(shí)施例中，圖2和/或3中描繪的操作和/或本文描述的其他操作可以采用未專(zhuān)門(mén)在圖中的任一個(gè)中示出的方式組合，并且這樣的實(shí)施例可以包括比圖2和/或3中圖示的更少或更多的操作。從而，針對(duì)未在一個(gè)圖中確切示出的特征和/或操作的權(quán)利要求被認(rèn)為在本公開(kāi)的范圍和內(nèi)容內(nèi)。

圖4a和4b圖示raid1級(jí)（即，鏡像）系統(tǒng)中的加速數(shù)據(jù)恢復(fù)的一個(gè)示例。圖4a圖示raid1的nvm402、404的示例400，其包括配置成對(duì)存儲(chǔ)數(shù)據(jù)鏡像的兩個(gè)存儲(chǔ)設(shè)備（設(shè)備0和設(shè)備1）。也就是說(shuō)，每個(gè)設(shè)備的nvm402、404配置成存儲(chǔ)與另一設(shè)備的nvm404、402相同的數(shù)據(jù)。在兩個(gè)設(shè)備中，設(shè)備lbaa1、a2…an被映射并且lbaan+1…ay被解除映射。在示例400中，設(shè)備1故障。示例400進(jìn)一步包括替代設(shè)備（設(shè)備r），其配置成替代故障設(shè)備1。設(shè)備r包括nvm406，其包括解除映射的設(shè)備lbaa1、a2…ay。也就是說(shuō)，nvm406的跨度被解除映射。用戶可以移除故障設(shè)備1并且用設(shè)備r替代設(shè)備1。

圖4b圖示在用設(shè)備r替代故障設(shè)備1后圖4a的示例400’。存儲(chǔ)系統(tǒng)控制邏輯（例如，圖1的存儲(chǔ)系統(tǒng)控制邏輯106）配置成例如通過(guò)向設(shè)備0發(fā)送lba狀態(tài)請(qǐng)求命令而請(qǐng)求來(lái)自設(shè)備0的目標(biāo)設(shè)備lba的狀態(tài)，如本文描述的。設(shè)備0配置成接收請(qǐng)求并且響應(yīng)于接收l(shuí)ba狀態(tài)請(qǐng)求命令將設(shè)備lbaa1、a2…an（即，映射）的相應(yīng)狀態(tài)指標(biāo)傳送到存儲(chǔ)系統(tǒng)控制邏輯，如本文描述的。存儲(chǔ)系統(tǒng)控制邏輯則可以配置成將與映射的設(shè)備lbaa1、a2…an關(guān)聯(lián)的數(shù)據(jù)從nvm402復(fù)制到nvm406。nvm406的設(shè)備lbaan+1…ay可保持解除映射。從而，如本文描述的，與復(fù)制全跨度相比，重建故障存儲(chǔ)設(shè)備可以加速。

再次轉(zhuǎn)向圖1，os130可以配置成管理系統(tǒng)100資源并且控制在每個(gè)相應(yīng)設(shè)備和/或系統(tǒng)（例如，計(jì)算設(shè)備102和/或存儲(chǔ)系統(tǒng)104）上運(yùn)行的任務(wù)。例如，盡管可以使用其他操作系統(tǒng)，os可以使用microsoft?windows、hp-ux?、linux?或unix?實(shí)現(xiàn)。在一些實(shí)施例中，os130可以被虛擬機(jī)監(jiān)視器（或管理程序）替代，虛擬機(jī)監(jiān)視器（或管理程序）可以向在一個(gè)或多個(gè)處理單元上運(yùn)行的各種操作系統(tǒng)（虛擬機(jī)）提供底層硬件的抽象層。

存儲(chǔ)器126可以包括下列類(lèi)型的存儲(chǔ)器中的一個(gè)或多個(gè)：半導(dǎo)體固件存儲(chǔ)器、可編程存儲(chǔ)器、非易失性存儲(chǔ)器、只讀存儲(chǔ)器、電可編程存儲(chǔ)器、隨機(jī)存取存儲(chǔ)器、閃速存儲(chǔ)器、磁盤(pán)存儲(chǔ)器和/或光盤(pán)存儲(chǔ)器。另外或備選地，設(shè)備存儲(chǔ)器可以包括其他和/或后來(lái)開(kāi)發(fā)的類(lèi)型的計(jì)算機(jī)可讀存儲(chǔ)器。

本文描述的操作的實(shí)施例可以在計(jì)算機(jī)可讀存儲(chǔ)設(shè)備中實(shí)現(xiàn)，該計(jì)算機(jī)可讀存儲(chǔ)設(shè)備具有存儲(chǔ)在其上的指令，這些指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)執(zhí)行方法。處理器可以包括例如處理單元和/或可編程電路。存儲(chǔ)設(shè)備可以包括機(jī)器可讀存儲(chǔ)設(shè)備，其包括任何類(lèi)型的有形、非暫時(shí)性存儲(chǔ)設(shè)備，例如任何類(lèi)型的盤(pán)，包括軟盤(pán)、光盤(pán)、壓縮盤(pán)只讀存儲(chǔ)器（cd-rom）、壓縮盤(pán)可重寫(xiě)（cd-rw）和磁光盤(pán)；半導(dǎo)體器件例如只讀存儲(chǔ)器（rom）、隨機(jī)存取存儲(chǔ)器（ram）（例如動(dòng)態(tài)和靜態(tài)ram）、可擦除可編程只讀存儲(chǔ)器（eprom）、電可擦除可編程只讀存儲(chǔ)器（eeprom）、閃速存儲(chǔ)器、磁或光卡，或適合于存儲(chǔ)電子指令的任何類(lèi)型的介質(zhì)。

如在本文的任何實(shí)施例中使用的，術(shù)語(yǔ)“邏輯”可以指應(yīng)用、軟件、固件和/或電路，其配置成執(zhí)行前面提到的操作中的任一個(gè)。軟件可以體現(xiàn)為在非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上記錄的軟件包、代碼、指令、指令集和/或數(shù)據(jù)。固件可以體現(xiàn)為在存儲(chǔ)器設(shè)備中被硬編碼（例如，非易失性）的代碼、指令或指令集和/或數(shù)據(jù)。

如在本文的任何實(shí)施例中使用的，“電路”可以包括（單獨(dú)或采用任何組合地）例如硬接線電路、可編程電路例如計(jì)算機(jī)處理器（包括一個(gè)或多個(gè)個(gè)體指令處理核）、狀態(tài)機(jī)電路和/或存儲(chǔ)由可編程電路執(zhí)行的指令的固件。邏輯可以共同或單獨(dú)體現(xiàn)為電路，其形成較大系統(tǒng)（例如，集成電路（ic）、專(zhuān)用集成電路（asic）、芯片上系統(tǒng)（soc）、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、服務(wù)器、智能電話等）的部分。

計(jì)算設(shè)備102和存儲(chǔ)系統(tǒng)104可以配置成經(jīng)由一個(gè)或多個(gè)接口和/或互連協(xié)議而彼此通信。存儲(chǔ)系統(tǒng)控制邏輯106和存儲(chǔ)設(shè)備110a、110b…和/或110m可以配置成經(jīng)由一個(gè)或多個(gè)接口和/或互連協(xié)議而彼此通信。

在一個(gè)示例中，接口和/或互連協(xié)議可以遵循以下和/或與之兼容：2010年11月由pci-sig?（pci特殊興趣小組）在俄勒岡州的比弗頓發(fā)布的pcie?（外圍組件互連高速）規(guī)范，題為：pciexpress?基本規(guī)范版本3.0，和/或該規(guī)范的后來(lái)版本（例如，版本3.1）。

在另一個(gè)示例中，接口和/或互連協(xié)議可以遵循以下和/或與之兼容：由美國(guó)國(guó)家標(biāo)準(zhǔn)協(xié)會(huì)（ansi）國(guó)際信息技術(shù)標(biāo)準(zhǔn)委員會(huì)（incits）在2013年11月公布的sas（串行附連scsi（小型計(jì)算機(jī)系統(tǒng)接口））標(biāo)準(zhǔn)sas-3，題為：ansi批準(zhǔn)的串行附連scsi-3（sas-3）2212-d，和/或該標(biāo)準(zhǔn)的后來(lái)版本。

在另一個(gè)示例中，接口和/或互連協(xié)議可以遵循以下或與之兼容：由ansiincits在2010年公布的ata（高級(jí)技術(shù)附件）標(biāo)準(zhǔn)、文件號(hào)：incits452-2009/am1-2010，題為：信息技術(shù)-at附件8-ata/atapi命令集（ata8-acs）修改1，和/或該標(biāo)準(zhǔn)的相關(guān)和/或后來(lái)版本，例如在2012年公布的文件號(hào)：incits482-2012，題為：信息技術(shù)-ata-atapi命令集-2（acs-2），和/或該標(biāo)準(zhǔn)的后來(lái)和/或相關(guān)版本。

在另一個(gè)示例中，接口和/或互連協(xié)議可以遵循以下和/或與之兼容：2013年8月sata國(guó)際組織（sata-io）在俄勒岡州的比弗頓發(fā)布的sata（串行ata（高級(jí)技術(shù)附件））規(guī)范，題為：串行ata規(guī)范，版本3.2，和/或該規(guī)范的早先和/或后來(lái)版本。

在另一個(gè)示例中，接口和/或互連協(xié)議可以遵循以下和/或與之兼容：由nvmexpress?工作組在2014年11月3日發(fā)布的nvme（非易失性存儲(chǔ)器主機(jī)控制器接口高速）規(guī)范，題為：nvmexpress?版本1.2，和/或該規(guī)范的早先和/或后來(lái)版本。

在一些實(shí)施例中，硬件描述語(yǔ)言（hdl）可以用于對(duì)本文描述的各種邏輯和/或電路規(guī)定電路和/或邏輯實(shí)現(xiàn)。例如，在一個(gè)實(shí)施例中，硬件描述語(yǔ)言可以遵循以下或與之兼容：非常高速集成電路（vhsic）硬件描述語(yǔ)言（vhdl），其可以實(shí)現(xiàn)本文描述的一個(gè)或多個(gè)電路和/或邏輯的半導(dǎo)體制造。vhdl可以遵循以下或與之兼容：ieee標(biāo)準(zhǔn)1076-1987、ieee標(biāo)準(zhǔn)1076.2、ieee1076.1、vhdl-2006的ieee草案3.0、vhdl-2008的ieee草案4.0和/或ieeevhdl標(biāo)準(zhǔn)和/或其他硬件描述標(biāo)準(zhǔn)的其他版本。

從而，與本公開(kāi)的教導(dǎo)一致，系統(tǒng)和方法配置成通過(guò)讀取和寫(xiě)入（例如，復(fù)制）與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)來(lái)提供替代存儲(chǔ)設(shè)備的加速重建。也就是說(shuō)，可以復(fù)制與確定要映射的設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)，而不是將與故障存儲(chǔ)設(shè)備的所有設(shè)備lba復(fù)制到替代存儲(chǔ)設(shè)備。從而，與重建故障存儲(chǔ)設(shè)備關(guān)聯(lián)的持續(xù)時(shí)間相對(duì)于復(fù)制存儲(chǔ)設(shè)備的整個(gè)跨度可以減少。通過(guò)從存儲(chǔ)設(shè)備請(qǐng)求目標(biāo)設(shè)備lba的狀態(tài)，這樣的重建可以獨(dú)立于可以駐存在主機(jī)計(jì)算設(shè)備（耦合于存儲(chǔ)系統(tǒng)）上的文件系統(tǒng)的存在和/或類(lèi)型而執(zhí)行。

示例

本公開(kāi)的示例包括與存儲(chǔ)系統(tǒng)中的加速數(shù)據(jù)恢復(fù)有關(guān)的主旨資料，例如方法、用于執(zhí)行該方法的動(dòng)作的部件、設(shè)備或裝置或計(jì)算機(jī)可讀存儲(chǔ)設(shè)備，如下文論述的。

示例1

根據(jù)該示例提供有存儲(chǔ)系統(tǒng)。該存儲(chǔ)系統(tǒng)包括存儲(chǔ)系統(tǒng)控制邏輯。存儲(chǔ)系統(tǒng)控制邏輯響應(yīng)于檢測(cè)到故障存儲(chǔ)設(shè)備而識(shí)別至少一個(gè)目標(biāo)存儲(chǔ)設(shè)備、從至少一個(gè)目標(biāo)存儲(chǔ)設(shè)備中的每個(gè)請(qǐng)求目標(biāo)設(shè)備邏輯塊地址（lba）的狀態(tài)以及從每個(gè)目標(biāo)存儲(chǔ)設(shè)備讀取與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)并且將該數(shù)據(jù)寫(xiě)入至少一個(gè)替代存儲(chǔ)設(shè)備。

示例2

該示例包括示例1的要素，其中存儲(chǔ)系統(tǒng)控制邏輯進(jìn)一步從計(jì)算設(shè)備請(qǐng)求要提供給每個(gè)目標(biāo)存儲(chǔ)設(shè)備的修整命令（trim）。

示例3

該示例包括示例1的要素，其中存儲(chǔ)系統(tǒng)控制邏輯進(jìn)一步識(shí)別每個(gè)目標(biāo)設(shè)備lba。

示例4

該示例包括示例1的要素，其中存儲(chǔ)系統(tǒng)控制邏輯進(jìn)一步從每個(gè)目標(biāo)存儲(chǔ)設(shè)備請(qǐng)求一定范圍的目標(biāo)設(shè)備lba中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。

示例5

該示例包括示例1的要素，其中存儲(chǔ)系統(tǒng)控制邏輯進(jìn)一步從每個(gè)目標(biāo)存儲(chǔ)設(shè)備請(qǐng)求映射設(shè)備lba的列表。

示例6

該示例包括示例1的要素，其中狀態(tài)對(duì)應(yīng)于映射或解除映射。

示例7

該示例包括根據(jù)示例1至6中的任一個(gè)的要素，其中存儲(chǔ)系統(tǒng)控制邏輯在以下情況中的至少一個(gè)情況請(qǐng)求每個(gè)目標(biāo)設(shè)備lba的狀態(tài)：在重建故障存儲(chǔ)設(shè)備之前和/或在重建故障存儲(chǔ)設(shè)備期間。

示例8

該示例包括根據(jù)示例1至6中的任一個(gè)的要素，其中請(qǐng)求包括相應(yīng)目標(biāo)設(shè)備lba并且存儲(chǔ)系統(tǒng)控制邏輯接收與相應(yīng)目標(biāo)設(shè)備lba的狀態(tài)有關(guān)的指標(biāo)。

示例9

該示例包括根據(jù)示例1至6中的任一個(gè)的要素，其中請(qǐng)求包括目標(biāo)設(shè)備lba的范圍，并且存儲(chǔ)系統(tǒng)控制邏輯接收與該目標(biāo)設(shè)備lba的范圍中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)有關(guān)的指標(biāo)。

示例10

該示例包括根據(jù)示例1至6中的任一個(gè)的要素，其中存儲(chǔ)系統(tǒng)控制邏輯進(jìn)一步至少部分基于與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)確定奇偶信息。

示例11

根據(jù)該示例提供有存儲(chǔ)設(shè)備。該存儲(chǔ)設(shè)備包括：設(shè)備控制邏輯，用于響應(yīng)于請(qǐng)求確定目標(biāo)設(shè)備邏輯塊地址（lba）的狀態(tài)；主機(jī)接口，用于對(duì)請(qǐng)求提供回復(fù)，該回復(fù)包括與目標(biāo)設(shè)備lba的狀態(tài)有關(guān)的狀態(tài)指標(biāo)；映射表，其包括多個(gè)設(shè)備lba和相應(yīng)狀態(tài)指標(biāo)；和非易失性存儲(chǔ)器（nvm），其包括與至少一個(gè)映射lba有關(guān)的數(shù)據(jù)。

示例12

該示例包括示例11的要素，其中設(shè)備控制邏輯響應(yīng)于接收修整命令（trim）而對(duì)設(shè)備lba解除映射。

示例13

該示例包括示例11的要素，其中設(shè)備控制邏輯響應(yīng)于請(qǐng)求進(jìn)一步確定目標(biāo)設(shè)備lba的范圍中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。

示例14

該示例包括示例11的要素，其中設(shè)備控制邏輯進(jìn)一步響應(yīng)于請(qǐng)求而確定多個(gè)設(shè)備lba中的每個(gè)設(shè)備lba的相應(yīng)狀態(tài)。

示例15

該示例包括示例14的要素，其中回復(fù)包括多個(gè)設(shè)備lba的至少一部分并且該部分中的每個(gè)設(shè)備lba的相應(yīng)狀態(tài)是映射的。

示例16

該示例包括示例11的要素，其中狀態(tài)對(duì)應(yīng)于映射或解除映射。

示例17

該示例包括根據(jù)示例11至16中的任一個(gè)的要素，其中主機(jī)接口與以下中的至少一個(gè)兼容：pcie?（外圍組件互連高速）、sas（串行附連scsi（小型計(jì)算機(jī)系統(tǒng)接口））、ata（高級(jí)技術(shù)附件）、sata（串行ata）和/或nvme（非易失性存儲(chǔ)器主機(jī)控制器接口高速）。

示例18

該示例包括根據(jù)示例11至16中的任一個(gè)的要素，其中nvm包括以下中的一個(gè)或多個(gè)：磁阻隨機(jī)存取存儲(chǔ)器（mram）、相變存儲(chǔ)器（pcm、pram）、三維交叉點(diǎn)存儲(chǔ)器、電阻存儲(chǔ)器、鐵電存儲(chǔ)器（fram、feram）、自旋轉(zhuǎn)移矩存儲(chǔ)器（stt）、熱輔助切換存儲(chǔ)器（tas）、千足蟲(chóng)存儲(chǔ)器、浮結(jié)柵存儲(chǔ)器（fjgram）、磁隧道結(jié)（mtj）存儲(chǔ)器、電化學(xué)電池（ecm）存儲(chǔ)器、二元氧化物絲電池存儲(chǔ)器、界面切換存儲(chǔ)器、電池支持的ram和/或nand閃速存儲(chǔ)器等。

示例19

該示例包括示例11至16中的任一個(gè)的要素，其中主機(jī)接口使存儲(chǔ)設(shè)備耦合于存儲(chǔ)系統(tǒng)控制邏輯和/或計(jì)算設(shè)備中的至少一個(gè)。

示例20

該示例包括示例11至16中的任一個(gè)的要素，其中從存儲(chǔ)系統(tǒng)控制邏輯接收請(qǐng)求并且向存儲(chǔ)系統(tǒng)控制邏輯提供回復(fù)。

示例21

根據(jù)該示例提供有方法。該方法包括：由存儲(chǔ)系統(tǒng)控制邏輯響應(yīng)于檢測(cè)到故障存儲(chǔ)設(shè)備而識(shí)別至少一個(gè)目標(biāo)存儲(chǔ)設(shè)備；由存儲(chǔ)系統(tǒng)控制邏輯從至少一個(gè)目標(biāo)存儲(chǔ)設(shè)備中的每個(gè)請(qǐng)求目標(biāo)設(shè)備邏輯塊地址（lba）的狀態(tài)；由存儲(chǔ)系統(tǒng)控制邏輯從每個(gè)目標(biāo)存儲(chǔ)設(shè)備讀取與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)；以及由存儲(chǔ)系統(tǒng)控制邏輯將數(shù)據(jù)寫(xiě)入至少一個(gè)替代存儲(chǔ)設(shè)備。

示例22

該示例包括示例21的要素并且進(jìn)一步包括由存儲(chǔ)系統(tǒng)控制邏輯從計(jì)算設(shè)備請(qǐng)求要提供給每個(gè)目標(biāo)存儲(chǔ)設(shè)備的修整命令（trim）。

示例23

該示例包括示例21的要素并且進(jìn)一步包括由存儲(chǔ)系統(tǒng)控制邏輯識(shí)別每個(gè)目標(biāo)設(shè)備lba。

示例24

該示例包括示例21的要素并且進(jìn)一步包括由存儲(chǔ)系統(tǒng)控制邏輯從每個(gè)目標(biāo)存儲(chǔ)設(shè)備請(qǐng)求目標(biāo)設(shè)備lba的范圍中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。

示例25

該示例包括示例21的要素并且進(jìn)一步包括由存儲(chǔ)系統(tǒng)控制邏輯從每個(gè)目標(biāo)存儲(chǔ)設(shè)備請(qǐng)求映射設(shè)備lba列表。

示例26

該示例包括示例21的要素，其中狀態(tài)對(duì)應(yīng)于映射或解除映射。

示例27

該示例包括根據(jù)示例21的要素并且進(jìn)一步包括由存儲(chǔ)系統(tǒng)控制邏輯在以下中的至少一個(gè)情況下請(qǐng)求每個(gè)目標(biāo)設(shè)備lba的狀態(tài)：在重建故障存儲(chǔ)設(shè)備之前，和/或在重建故障存儲(chǔ)設(shè)備期間。

示例28

該示例包括根據(jù)示例21的要素，其中請(qǐng)求包括相應(yīng)目標(biāo)設(shè)備lba并且進(jìn)一步包括由存儲(chǔ)系統(tǒng)控制邏輯接收與相應(yīng)目標(biāo)設(shè)備lba的狀態(tài)有關(guān)的指標(biāo)。

示例29

該示例包括根據(jù)示例21的要素，其中請(qǐng)求包括目標(biāo)設(shè)備lba的范圍，并且進(jìn)一步包括由存儲(chǔ)系統(tǒng)控制邏輯接收與在該目標(biāo)設(shè)備lba的范圍中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)有關(guān)的指標(biāo)。

示例30

該示例包括根據(jù)示例21的要素并且進(jìn)一步包括由存儲(chǔ)系統(tǒng)控制邏輯進(jìn)一步至少部分基于與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)確定奇偶信息。

示例31

根據(jù)該示例提供有方法。該方法包括：由設(shè)備控制邏輯響應(yīng)于請(qǐng)求、至少部分基于映射表確定目標(biāo)設(shè)備邏輯塊地址（lba）的狀態(tài)，該映射表包括多個(gè)設(shè)備lba和相應(yīng)狀態(tài)指標(biāo)，映射表與非易失性存儲(chǔ)器（nvm）有關(guān)，非易失性存儲(chǔ)器（nvm）包括與至少一個(gè)映射lba有關(guān)的數(shù)據(jù)；以及由主機(jī)接口對(duì)請(qǐng)求提供回復(fù)，該回復(fù)包括與目標(biāo)設(shè)備lba的狀態(tài)有關(guān)的狀態(tài)指標(biāo)。

示例32

該示例包括示例31的要素并且進(jìn)一步包括由設(shè)備控制邏輯響應(yīng)于接收修整命令（trim）而對(duì)設(shè)備lba解除映射。

示例33

該示例包括示例31的要素并且進(jìn)一步包括由設(shè)備控制邏輯響應(yīng)于請(qǐng)求確定目標(biāo)設(shè)備lba的范圍中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。

示例34

該示例包括示例31的要素并且進(jìn)一步包括由設(shè)備控制邏輯響應(yīng)于請(qǐng)求確定多個(gè)設(shè)備lba的每個(gè)設(shè)備lba的相應(yīng)狀態(tài)。

示例35

該示例包括示例34的要素，其中回復(fù)包括多個(gè)設(shè)備lba的至少一部分并且該部分中的每個(gè)設(shè)備lba的相應(yīng)狀態(tài)是映射的。

示例36

該示例包括示例31的要素，其中狀態(tài)對(duì)應(yīng)于映射或解除映射。

示例37

該示例包括根據(jù)示例31的要素，其中回復(fù)與以下中的至少一個(gè)兼容：pcie?（外圍組件互連高速）、sas（串行附連scsi（小型計(jì)算機(jī)系統(tǒng)接口））、ata（高級(jí)技術(shù)附件）、sata（串行ata）和/或nvme（非易失性存儲(chǔ)器主機(jī)控制器接口高速）。

示例38

該示例包括根據(jù)示例31的要素，其中nvm包括以下中的一個(gè)或多個(gè)：磁阻隨機(jī)存取存儲(chǔ)器（mram）、相變存儲(chǔ)器（pcm、pram）、三維交叉點(diǎn)存儲(chǔ)器、電阻存儲(chǔ)器、鐵電存儲(chǔ)器（fram、feram）、自旋轉(zhuǎn)移矩存儲(chǔ)器（stt）、熱輔助切換存儲(chǔ)器（tas）、千足蟲(chóng)存儲(chǔ)器、浮結(jié)柵存儲(chǔ)器（fjgram）、磁隧道結(jié)（mtj）存儲(chǔ)器、電化學(xué)電池（ecm）存儲(chǔ)器、二元氧化物絲電池存儲(chǔ)器、界面切換存儲(chǔ)器、電池支持的ram和/或nand閃速存儲(chǔ)器等。

示例39

該示例包括示例31的要素，并且進(jìn)一步包括由主機(jī)接口使存儲(chǔ)設(shè)備耦合于存儲(chǔ)系統(tǒng)控制邏輯和/或計(jì)算設(shè)備中的至少一個(gè)。

示例40

該示例包括示例31的要素，其中從存儲(chǔ)系統(tǒng)控制邏輯接收請(qǐng)求并且向存儲(chǔ)系統(tǒng)控制邏輯提供回復(fù)。

示例41

根據(jù)該示例提供有計(jì)算機(jī)可讀存儲(chǔ)設(shè)備，其具有存儲(chǔ)在其上的指令，該指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列操作，其包括：響應(yīng)于檢測(cè)到故障存儲(chǔ)設(shè)備而識(shí)別至少一個(gè)目標(biāo)存儲(chǔ)設(shè)備；從至少一個(gè)目標(biāo)存儲(chǔ)設(shè)備中的每個(gè)請(qǐng)求目標(biāo)設(shè)備邏輯塊地址（lba）的狀態(tài)；從每個(gè)目標(biāo)存儲(chǔ)設(shè)備讀取與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)；以及將數(shù)據(jù)寫(xiě)入至少一個(gè)替代存儲(chǔ)設(shè)備。

示例42

該示例包括示例41的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括從計(jì)算設(shè)備請(qǐng)求要提供給每個(gè)目標(biāo)存儲(chǔ)設(shè)備的修整命令（trim）。

示例43

該示例包括示例41的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括識(shí)別每個(gè)目標(biāo)設(shè)備lba。

示例44

該示例包括示例41的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括從每個(gè)目標(biāo)存儲(chǔ)設(shè)備請(qǐng)求目標(biāo)設(shè)備lba的范圍中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。

示例45

該示例包括示例41的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括從每個(gè)目標(biāo)存儲(chǔ)設(shè)備請(qǐng)求映射設(shè)備lba列表。

示例46

該示例包括示例41的要素，其中狀態(tài)對(duì)應(yīng)于映射或解除映射。

示例47

該示例包括根據(jù)示例41至46中的任一個(gè)的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括在以下中的至少一個(gè)情況下請(qǐng)求每個(gè)目標(biāo)設(shè)備lba的狀態(tài)：在重建故障存儲(chǔ)設(shè)備之前和/或在重建故障存儲(chǔ)設(shè)備期間。

示例48

該示例包括根據(jù)示例41至46中的任一個(gè)的要素，其中請(qǐng)求包括相應(yīng)目標(biāo)設(shè)備lba并且指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括接收與相應(yīng)目標(biāo)設(shè)備lba的狀態(tài)有關(guān)的指標(biāo)。

示例49

該示例包括根據(jù)示例41至46中的任一個(gè)的要素，其中請(qǐng)求包括目標(biāo)設(shè)備lba的范圍并且指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括接收與在該目標(biāo)設(shè)備lba的范圍中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)有關(guān)的指標(biāo)。

示例50

該示例包括根據(jù)示例41至46中的任一個(gè)的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括至少部分基于與映射設(shè)備lba關(guān)聯(lián)的數(shù)據(jù)確定奇偶信息。

示例51

根據(jù)該示例提供有計(jì)算機(jī)可讀存儲(chǔ)設(shè)備，其具有存儲(chǔ)在其上的指令，該指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列操作，其包括：響應(yīng)于請(qǐng)求、至少部分基于映射表確定目標(biāo)設(shè)備邏輯塊地址（lba）的狀態(tài)，該映射表包括多個(gè)設(shè)備lba和相應(yīng)狀態(tài)指標(biāo)，映射表與非易失性存儲(chǔ)器（nvm）有關(guān)，非易失性存儲(chǔ)器（nvm）包括與至少一個(gè)映射lba有關(guān)的數(shù)據(jù)；以及對(duì)請(qǐng)求提供回復(fù)，該回復(fù)包括與目標(biāo)設(shè)備lba的狀態(tài)有關(guān)的狀態(tài)指標(biāo)。

示例52

該示例包括示例51的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括響應(yīng)于請(qǐng)求接收修整命令（trim）而對(duì)設(shè)備lba解除映射。

示例53

該示例包括示例51的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括響應(yīng)于請(qǐng)求確定目標(biāo)設(shè)備lba的范圍中的每個(gè)目標(biāo)設(shè)備lba的相應(yīng)狀態(tài)。

示例54

該示例包括示例51的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括響應(yīng)于請(qǐng)求確定多個(gè)設(shè)備lba的每個(gè)設(shè)備lba的相應(yīng)狀態(tài)。

示例55

該示例包括示例54的要素，其中回復(fù)包括多個(gè)設(shè)備lba的至少一部分并且該部分中的每個(gè)設(shè)備lba的相應(yīng)狀態(tài)是映射的。

示例56

該示例包括示例51的要素，其中狀態(tài)對(duì)應(yīng)于映射或解除映射。

示例57

該示例包括根據(jù)示例51至56中的任一個(gè)的要素，其中回復(fù)與以下中的至少一個(gè)兼容：pcie?（外圍組件互連高速）、sas（串行附連scsi（小型計(jì)算機(jī)系統(tǒng)接口））、ata（高級(jí)技術(shù)附件）、sata（串行ata）和/或nvme（非易失性存儲(chǔ)器主機(jī)控制器接口高速）。

示例58

該示例包括根據(jù)示例51至56中的任一個(gè)的要素，其中nvm包括以下中的一個(gè)或多個(gè)：磁阻隨機(jī)存取存儲(chǔ)器（mram）、相變存儲(chǔ)器（pcm、pram）、三維交叉點(diǎn)存儲(chǔ)器、電阻存儲(chǔ)器、鐵電存儲(chǔ)器（fram、feram）、自旋轉(zhuǎn)移矩存儲(chǔ)器（stt）、熱輔助切換存儲(chǔ)器（tas）、千足蟲(chóng)存儲(chǔ)器、浮結(jié)柵存儲(chǔ)器（fjgram）、磁隧道結(jié)（mtj）存儲(chǔ)器、電化學(xué)電池（ecm）存儲(chǔ)器、二元氧化物絲電池存儲(chǔ)器、界面切換存儲(chǔ)器、電池支持的ram和/或nand閃速存儲(chǔ)器等。

示例59

該示例包括示例51至56中的任一個(gè)的要素，其中指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列額外操作，其包括使存儲(chǔ)設(shè)備耦合于存儲(chǔ)系統(tǒng)控制邏輯和/或計(jì)算設(shè)備中的至少一個(gè)。

示例60

該示例包括示例51至56中的任一個(gè)的要素，其中從存儲(chǔ)系統(tǒng)控制邏輯接收請(qǐng)求并且向存儲(chǔ)系統(tǒng)控制邏輯提供回復(fù)。

示例61

根據(jù)該示例提供有計(jì)算機(jī)可讀存儲(chǔ)設(shè)備，其具有存儲(chǔ)在其上的指令，該指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列操作，其包括根據(jù)示例21至30中的任一個(gè)的方法。

示例62

該示例包括示例提供有計(jì)算機(jī)可讀存儲(chǔ)設(shè)備，其具有存儲(chǔ)在其上的指令，該指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)促成下列操作，其包括根據(jù)示例31至40中的任一個(gè)的方法。

示例63

本公開(kāi)的另一個(gè)示例是系統(tǒng)，其包括設(shè)置成執(zhí)行示例21至30中的任一個(gè)的方法的至少一個(gè)設(shè)備。

示例64

本公開(kāi)的另一個(gè)示例是系統(tǒng)，其包括設(shè)置成執(zhí)行示例31至40中的任一個(gè)的方法的至少一個(gè)設(shè)備。

示例65

本公開(kāi)的另一個(gè)示例是設(shè)備，其包括用于執(zhí)行示例21至30中的任一個(gè)的方法的部件。

示例66

本公開(kāi)的另一個(gè)示例是設(shè)備，其包括用于執(zhí)行示例31至40中的任一個(gè)的方法的部件。

本文已經(jīng)采用的術(shù)語(yǔ)和表達(dá)用作說(shuō)明的術(shù)語(yǔ)并且無(wú)限制，并且在這樣的術(shù)語(yǔ)和表達(dá)的使用中沒(méi)有排除示出和描述的特征（或其部分）的任何等同物的意圖，并且認(rèn)識(shí)到各種修改在權(quán)利要求的范圍內(nèi)是可能的。因此，權(quán)利要求意在涵蓋所有這樣的等同物。

在本文已經(jīng)描述各種特征、方面和實(shí)施例。這些特征、方面和實(shí)施例易于互相組合以及變化和修改，如將由本領(lǐng)域內(nèi)技術(shù)人員所理解的。本公開(kāi)因此應(yīng)視為包含這樣的組合、變化和修改。