儲(chǔ)單元中除第二存儲(chǔ)單元外的其他存儲(chǔ)單元 中的數(shù)據(jù)進(jìn)行清除。
[0106] 若第二狀態(tài)參數(shù)相同的存儲(chǔ)單元為:第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單 元，并且，將第一存儲(chǔ)單元及第四存儲(chǔ)單元中的數(shù)據(jù)全部保存至第五存儲(chǔ)單元，那么，將第 一存儲(chǔ)單元及第四存儲(chǔ)單元中的數(shù)據(jù)全部刪除，使第一存儲(chǔ)單元及第四存儲(chǔ)單元成為新的 空白存儲(chǔ)單元;若將第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元中的數(shù)據(jù)全部保存至一 個(gè)空白存儲(chǔ)單元中，則將第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元中的數(shù)據(jù)全部刪除， 使第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元成為全新的空白存儲(chǔ)單元。
[0107] 若有多組第二狀態(tài)參數(shù)相同的存儲(chǔ)單元，經(jīng)過上述步驟，就可以得到多個(gè)空白存 儲(chǔ)單元。
[0108] 本實(shí)施例公開的存儲(chǔ)器數(shù)據(jù)回收方法，應(yīng)用于固態(tài)硬盤，通過獲取存儲(chǔ)器中Μ個(gè)存 儲(chǔ)單元的第一狀態(tài)參數(shù)，基于第一狀態(tài)參數(shù)確定Μ個(gè)存儲(chǔ)單元中的第一存儲(chǔ)單元，獲取存儲(chǔ) 單元中與第一存儲(chǔ)單元滿足第一預(yù)定條件的Ν個(gè)存儲(chǔ)單元，當(dāng)滿足第二預(yù)定條件時(shí)，對(duì)第一 存儲(chǔ)單元和Ν個(gè)存儲(chǔ)單元中的數(shù)據(jù)進(jìn)行處理，其中，Μ、Ν為大于1的整數(shù)，且Ν不大于Μ。本方案 通過選取與第一存儲(chǔ)單元滿足第一預(yù)定條件的Ν個(gè)存儲(chǔ)單元，實(shí)現(xiàn)了對(duì)第一存儲(chǔ)單元和Ν個(gè) 存儲(chǔ)單元中數(shù)據(jù)的處理，實(shí)現(xiàn)了對(duì)多個(gè)存儲(chǔ)單元數(shù)據(jù)的回收，提高了回收效率，降低了存儲(chǔ) 器數(shù)據(jù)回收的次數(shù)，避免了資源的浪費(fèi)。
[0109] 本實(shí)施例公開了一種存儲(chǔ)器數(shù)據(jù)回收裝置，其結(jié)構(gòu)示意圖如圖4所示，包括:存儲(chǔ) 器41，及與存儲(chǔ)器41相連的處理器42。
[0110] 其中，存儲(chǔ)器41中包括Μ個(gè)存儲(chǔ)單元。
[0111] 處理器42用于獲取存儲(chǔ)器41中Μ個(gè)存儲(chǔ)單元的第一狀態(tài)參數(shù)，基于第一狀態(tài)參數(shù) 確定Μ個(gè)存儲(chǔ)單元中的第一存儲(chǔ)單元，并獲取存儲(chǔ)單元中與第一存儲(chǔ)單元滿足第一預(yù)定條 件的Ν個(gè)存儲(chǔ)單元，當(dāng)滿足第二預(yù)定條件時(shí)，對(duì)第一存儲(chǔ)單元和Ν個(gè)存儲(chǔ)單元中的數(shù)據(jù)進(jìn)行 處理，其中:Μ、Ν為大于1的整數(shù)，且Ν不大于Μ。
[0112] 第一狀態(tài)參數(shù)可以為損失函數(shù)值，根據(jù)Μ個(gè)存儲(chǔ)單元的損失函數(shù)值選取第一存儲(chǔ) 單元。
[0113]其中，存儲(chǔ)器中的存儲(chǔ)單元可以具體為數(shù)據(jù)塊block，數(shù)據(jù)塊中包括頁(yè)數(shù)據(jù)page， 其中，數(shù)據(jù)塊為最小的擦寫單元，頁(yè)數(shù)據(jù)page為最小的寫單元。
[0114] 那么，損失函數(shù)cost具體為：
[0115]
[0116] 其中，globalWriet為在存儲(chǔ)器中的寫次數(shù)，blockWrite為當(dāng)前的寫次數(shù)， blockErase為當(dāng)前的擦次數(shù)，GloablValidPages為存儲(chǔ)器中的有效頁(yè)個(gè)數(shù)， BlockValidPages為當(dāng)前的有效頁(yè)個(gè)數(shù)。
[0117]處理器42獲取存儲(chǔ)單元中與第一存儲(chǔ)單元滿足第一預(yù)定條件的N個(gè)存儲(chǔ)單元，具 體為:獲取存儲(chǔ)單元中與第一存儲(chǔ)單元的第二狀態(tài)參數(shù)相差在第一范圍內(nèi)的N個(gè)存儲(chǔ)單元； 也可以為:獲取存儲(chǔ)單元中與第一存儲(chǔ)單元滿足第一預(yù)定條件的N個(gè)存儲(chǔ)單元的第二狀態(tài) 參數(shù)。
[0118]其中，第二狀態(tài)參數(shù)表示每一個(gè)存儲(chǔ)單元的hash值。
[0119]對(duì)每一個(gè)存儲(chǔ)單元，即數(shù)據(jù)塊中的頁(yè)數(shù)據(jù)進(jìn)行散列hash，得到頁(yè)數(shù)據(jù)對(duì)應(yīng)的hash 值，進(jìn)而得到每一個(gè)存儲(chǔ)單元的hash值，即第二狀態(tài)參數(shù)，從Μ個(gè)存儲(chǔ)單元中查找出與第一 存儲(chǔ)單元的hash值相差在第一范圍內(nèi)的多個(gè)存儲(chǔ)單元，該多個(gè)存儲(chǔ)單元可以具體為Ν個(gè)，Ν 為大于1的整數(shù)，且N不大于Μ。
[0120] 當(dāng)滿足第二預(yù)定條件時(shí)，處理器42對(duì)第一存儲(chǔ)單元和Ν個(gè)存儲(chǔ)單元中的數(shù)據(jù)進(jìn)行 處理，可以具體為：當(dāng)存儲(chǔ)器中的空白存儲(chǔ)單元的數(shù)量小于第一閾值時(shí)，處理器對(duì)第一存儲(chǔ) 單元和Ν個(gè)存儲(chǔ)單元中的數(shù)據(jù)進(jìn)行數(shù)據(jù)回收操作；也可以為：當(dāng)處理器接收到啟動(dòng)指令時(shí)， 對(duì)所述第一存儲(chǔ)單元和Ν個(gè)存儲(chǔ)單元中的數(shù)據(jù)進(jìn)行處理。
[0121] 具體的，可以為:將第一存儲(chǔ)單元中的數(shù)據(jù)分別存儲(chǔ)至Ν個(gè)存儲(chǔ)單元，進(jìn)而清除第 一存儲(chǔ)單元中的數(shù)據(jù)，使第一存儲(chǔ)單元為空存儲(chǔ)單元;也可以為:從Ν個(gè)存儲(chǔ)單元中選取一 個(gè)或幾個(gè)存儲(chǔ)單元，并將選取出的存儲(chǔ)單元中的數(shù)據(jù)分別存儲(chǔ)至其他存儲(chǔ)單元，進(jìn)而清除 選取出的存儲(chǔ)單元中的數(shù)據(jù)，使選取出的存儲(chǔ)單元成為空存儲(chǔ)單元，便于后續(xù)數(shù)據(jù)的存儲(chǔ)。
[0122] 具體的，可以為:將第一存儲(chǔ)單元中的數(shù)據(jù)分別存儲(chǔ)至Ν個(gè)存儲(chǔ)單元，進(jìn)而清除第 一存儲(chǔ)單元中的數(shù)據(jù)，使第一存儲(chǔ)單元為空存儲(chǔ)單元;也可以為:從Ν個(gè)存儲(chǔ)單元中選取一 個(gè)或幾個(gè)存儲(chǔ)單元，并將選取出的存儲(chǔ)單元中的數(shù)據(jù)分別存儲(chǔ)至其他存儲(chǔ)單元，進(jìn)而清除 選取出的存儲(chǔ)單元中的數(shù)據(jù)，使選取出的存儲(chǔ)單元成為空存儲(chǔ)單元，便于后續(xù)數(shù)據(jù)的存儲(chǔ)。
[0123] 處理器42獲取第一存儲(chǔ)單元和Ν個(gè)存儲(chǔ)單元中第二狀態(tài)參數(shù)相同的存儲(chǔ)單元;將 第二狀態(tài)參數(shù)相同的存儲(chǔ)單元中的數(shù)據(jù)保存至第二存儲(chǔ)單元;并將第二狀態(tài)參數(shù)相同的存 儲(chǔ)單元中除第二存儲(chǔ)單元外的其他存儲(chǔ)單元中的數(shù)據(jù)進(jìn)行清除。
[0124] 其中，處理器獲取的Ν個(gè)存儲(chǔ)單元只是與第一存儲(chǔ)單元的第二狀態(tài)參數(shù)相差在第 一范圍內(nèi)，即Ν個(gè)存儲(chǔ)單元及第一存儲(chǔ)單元的第二狀態(tài)參數(shù)是相近的，也有相同的，查找出 這Ν+1個(gè)存儲(chǔ)單元中第二狀態(tài)參數(shù)相同的存儲(chǔ)單元。
[0125] 第二狀態(tài)參數(shù)相同的存儲(chǔ)單元可以為:第三存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ) 單元;也可以為:第一存儲(chǔ)單元、第四存儲(chǔ)單元、第五存儲(chǔ)單元及第六存儲(chǔ)單元。
[0126] 這Ν+1個(gè)存儲(chǔ)單元中第二狀態(tài)參數(shù)相同的存儲(chǔ)單元中，可以有一組，即只有第三存 儲(chǔ)單元與第四存儲(chǔ)單元的第二狀態(tài)參數(shù)相同，或者只有第一存儲(chǔ)單元、第四存儲(chǔ)單元及第 五存儲(chǔ)單元的第二狀態(tài)參數(shù)相同；也可以有兩組，即：第三存儲(chǔ)單元與第四存儲(chǔ)單元的第二 狀態(tài)參數(shù)相同，另外，第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元的第二狀態(tài)參數(shù)也相 同，但是這兩組的第二狀態(tài)參數(shù)的具體值是不同的，在此不做具體限定。
[0127] 若只有一組第二狀態(tài)參數(shù)相同的存儲(chǔ)單元，如:第一存儲(chǔ)單元、第四存儲(chǔ)單元及第 五存儲(chǔ)單元的第二狀態(tài)參數(shù)相同，那么，可以將第一存儲(chǔ)單元及第四存儲(chǔ)單元中的數(shù)據(jù)全 部保存至第五存儲(chǔ)單元，也可以將第一存儲(chǔ)單元及第五存儲(chǔ)單元的數(shù)據(jù)全部保存至第四存 儲(chǔ)單元，也可以將第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元中的數(shù)據(jù)全部保存至一個(gè) 空白存儲(chǔ)單元中，將保存該數(shù)據(jù)的存儲(chǔ)單元定義為第二存儲(chǔ)單元。
[0128] 若有兩組甚至多組第二狀態(tài)參數(shù)相同的存儲(chǔ)單元，那么分別按照上述方式將第二 狀態(tài)參數(shù)相同的存儲(chǔ)單元中的數(shù)據(jù)保存至一個(gè)存儲(chǔ)單元中。
[0129] 進(jìn)一步的，在將第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元中的數(shù)據(jù)全部保存 至一個(gè)空白存儲(chǔ)單元中，或者將第一存儲(chǔ)單元及第五存儲(chǔ)單元的數(shù)據(jù)全部保存至第四存儲(chǔ) 單元中時(shí)，需要更新映射表，即將數(shù)據(jù)從第一存儲(chǔ)單元保存至第四存儲(chǔ)單元這個(gè)數(shù)據(jù)轉(zhuǎn)移 過程需要在映射表中體現(xiàn)，以便于對(duì)數(shù)據(jù)的查找。
[0130] 若第二狀態(tài)參數(shù)相同的存儲(chǔ)單元為:第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單 元，并且，將第一存儲(chǔ)單元及第四存儲(chǔ)單元中的數(shù)據(jù)全部保存至第五存儲(chǔ)單元，那么，將第 一存儲(chǔ)單元及第四存儲(chǔ)單元中的數(shù)據(jù)全部刪除，使第一存儲(chǔ)單元及第四存儲(chǔ)單元成為新的 空白存儲(chǔ)單元;若將第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元中的數(shù)據(jù)全部保存至一 個(gè)空白存儲(chǔ)單元中，則將第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元中的數(shù)據(jù)全部刪除， 使第一存儲(chǔ)單元、第四存儲(chǔ)單元及第五存儲(chǔ)單元成為全新的空白存儲(chǔ)單元。
[0131] 若有多組第二狀態(tài)參數(shù)相同的存儲(chǔ)單元，經(jīng)過上述步驟，就可以得到多個(gè)空白存 儲(chǔ)單元。
[0132] 本實(shí)施例公開的存儲(chǔ)器數(shù)據(jù)回收裝置，應(yīng)用于固態(tài)硬盤，處理器通過獲取存儲(chǔ)器 中Μ個(gè)存儲(chǔ)單元的第一狀態(tài)參數(shù)，基于第一狀態(tài)參數(shù)確定Μ個(gè)存儲(chǔ)單元中的第一存儲(chǔ)單元， 獲取存儲(chǔ)單元中與第一存儲(chǔ)單元滿足第一預(yù)定條件的Ν個(gè)存儲(chǔ)單元，當(dāng)滿足第二預(yù)定條件 時(shí)，對(duì)第一存儲(chǔ)單元和Ν個(gè)存儲(chǔ)單元中的數(shù)據(jù)進(jìn)行處理，其中，Μ、Ν為大于1的整數(shù)，且Ν不大 于Μ。本方案通過選取與第一存儲(chǔ)單元滿足第一預(yù)定條件的Ν個(gè)存儲(chǔ)單元，實(shí)現(xiàn)了對(duì)第一存 儲(chǔ)單元和Ν個(gè)存儲(chǔ)單元中數(shù)據(jù)的處理，實(shí)現(xiàn)了對(duì)多個(gè)存儲(chǔ)單元數(shù)據(jù)的回收，提高了回收效 率，降低了存儲(chǔ)器數(shù)據(jù)回收的次數(shù)，避免了資源的浪費(fèi)。
[0133] 本實(shí)施例公開了一種存儲(chǔ)器數(shù)據(jù)回收系統(tǒng)，其結(jié)構(gòu)示意圖如圖5所示，包括：
[0134] 第一獲取單元51，與第一獲取單元51相連的確定單元52,與確定單元52相連的第 二獲取單元53,與第二獲取單元53相連的處理單元54。
[0135] 其中，第一獲取單元51用于獲取存儲(chǔ)器中Μ個(gè)存儲(chǔ)單元的第一狀態(tài)參數(shù)。
[0136] 存儲(chǔ)器中包括多個(gè)存儲(chǔ)單元，可以記為Μ，Μ為大于1的整數(shù)。
[0137] 確定單元52用于基于第一狀態(tài)參數(shù)確定Μ個(gè)存儲(chǔ)單元中的第一存儲(chǔ)單元。
[0138] 具體的，第一狀態(tài)參數(shù)可以為損失函數(shù)值，根據(jù)Μ個(gè)存儲(chǔ)單元的損失函數(shù)值選取第 一存儲(chǔ)單元。
[0139] 其中，存儲(chǔ)器中的存儲(chǔ)單元可以具體為數(shù)據(jù)塊block，數(shù)據(jù)塊中包括頁(yè)數(shù)據(jù)page， 其中，數(shù)據(jù)塊為最小的擦寫單元，頁(yè)數(shù)據(jù)page為最小的寫單元。
[0140]那么，損失函數(shù)cost具體為：
[0141]
[0142] 其中，globalWriet為在存儲(chǔ)器中的寫次數(shù)，blockWrite為當(dāng)前的寫次數(shù)， blockErase為當(dāng)前的擦次數(shù)，GloablValidPages為存儲(chǔ)器中的有效頁(yè)