[發(fā)明專利]存儲器控制器與數(shù)據(jù)處理方法

有效

• 申請?zhí)枺?/td>: 202011203510.0
• 申請日: 2020-11-02
• 公開（公告）號: CN113220221B
• 公開（公告）日: 2023-08-29
• 發(fā)明（設計）人: 許維仁;陳致諺;陳彥仲;潘俊忠
• 申請（專利權）人: 瑞昱半導體股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/14;G06F12/02;G06F12/0802
• 代理公司: 隆天知識產(chǎn)權代理有限公司 72003
• 代理人: 黃艷;鄭特強

一種存儲器控制器以及一種數(shù)據(jù)處理方法，所述存儲器控制器包括一存儲器接口與一處理器。處理器耦接至存儲器接口，用以通過存儲器接口控制一存儲器裝置的存取操作。處理器根據(jù)存儲器裝置的一第一存儲器區(qū)塊的一寫入操作維護一既定表格，并且因應寫入操作執(zhí)行數(shù)據(jù)保護。于執(zhí)行所述數(shù)據(jù)保護時，處理器判斷第一存儲器區(qū)塊是否發(fā)生存儲空間損壞。于判斷第一存儲器區(qū)塊發(fā)生存儲空間損壞時，處理器根據(jù)既定表格追溯被寫入第一存儲器區(qū)塊的數(shù)據(jù)所對應的一或多個數(shù)據(jù)來源，以取得一或多個來源存儲器區(qū)塊的位址信息，并且根據(jù)一或多個來源存儲器區(qū)塊的位址信息執(zhí)行一數(shù)據(jù)修復操作。

技術領域

本發(fā)明涉及一種數(shù)據(jù)處理方法，特別涉及一種可有效保護存儲器裝置存儲的數(shù)據(jù)的數(shù)據(jù)處理方法。

背景技術

快閃存儲器裝置因為工藝的因素通常有會有一定比例的存儲單元在其保證壽命前就會發(fā)生物理性的破壞，造成存儲單元無法再被繼續(xù)使用。若在破壞發(fā)生時，存儲單元已被寫入有效數(shù)據(jù)，則將進一步造成有效數(shù)據(jù)的遺失。

為了保護快閃存儲器不會因為存儲單元的損壞而發(fā)生有效數(shù)據(jù)遺失，現(xiàn)有的技術中運用了容錯式磁盤陣列(Redundant?Array?of?Independent?Disks，縮寫RAID)所采用的保護機制進行快閃存儲器的數(shù)據(jù)保護。于RAID所采用的保護機制中，會根據(jù)被寫入快閃存儲器的數(shù)據(jù)計算出同位(parity)信息，并將同位信息與其所保護的數(shù)據(jù)一并存儲于快閃存儲器中。于破壞發(fā)生時，便可利用同位信息反向推導出被遺失的有效數(shù)據(jù)內容。

然而，由于同位信息必須被存儲于快閃存儲器中，因此，快閃存儲器實際可用于存儲有效數(shù)據(jù)的存儲器空間會因為保護機制的應用而減少。此外，同位信息的計算、存儲、以及讀取等操作也會浪費快閃存儲器控制器的運算資源，進一步降低快閃存儲器的存取速度。

為解決上述問題，需要一種新穎的數(shù)據(jù)處理方法，其可有效保護存儲器裝置存儲的數(shù)據(jù)，同時可避免上述占據(jù)存儲器空間以及降低存儲器存取速度等的問題。

發(fā)明內容

本發(fā)明的一目的在于提供一種可有效保護存儲器裝置存儲的數(shù)據(jù)的數(shù)據(jù)處理方法，以解決上述問題。該方法的構思在于當發(fā)生存儲空間損壞時利用快閃存儲器的特性追溯回正確的數(shù)據(jù)，借此數(shù)據(jù)修復率可達百分之百。此外，因無須占用存儲器額外的空間，便可修復損壞數(shù)據(jù)，因此可避免上述占據(jù)存儲器空間以及降低存儲器存取速度等的問題。

根據(jù)本發(fā)明的一實施例，一種存儲器控制器包括一存儲器接口與一處理器。處理器耦接至存儲器接口，用以通過存儲器接口控制一存儲器裝置的存取操作，其中處理器根據(jù)存儲器裝置的一第一存儲器區(qū)塊的一寫入操作維護一既定表格，并且因應寫入操作執(zhí)行數(shù)據(jù)保護。于執(zhí)行所述數(shù)據(jù)保護時，處理器判斷第一存儲器區(qū)塊是否發(fā)生存儲空間損壞。于判斷第一存儲器區(qū)塊發(fā)生存儲空間損壞時，處理器根據(jù)既定表格追溯被寫入第一存儲器區(qū)塊的數(shù)據(jù)所對應的一或多個數(shù)據(jù)來源，以取得一或多個來源存儲器區(qū)塊的位址信息，并且根據(jù)一或多個來源存儲器區(qū)塊的位址信息執(zhí)行一數(shù)據(jù)修復操作。

根據(jù)本發(fā)明的另一實施例，一種數(shù)據(jù)處理方法適用于一存儲器控制器，存儲器控制器耦接一存儲器裝置并且包括用以控制存儲器裝置的存取操作的一處理器，該方法由處理器所執(zhí)行并包括：根據(jù)一第一存儲器區(qū)塊的一寫入操作維護一既定表格；以及因應寫入操作執(zhí)行數(shù)據(jù)保護。其中因應寫入操作執(zhí)行所述數(shù)據(jù)保護的步驟還包括：判斷第一存儲器區(qū)塊是否發(fā)生存儲空間損壞；于判斷第一存儲器區(qū)塊發(fā)生存儲空間損壞時，根據(jù)既定表格追溯被寫入第一存儲器區(qū)塊的數(shù)據(jù)所對應的一或多個數(shù)據(jù)來源，以取得一或多個來源存儲器區(qū)塊的位址信息；以及根據(jù)一或多個來源存儲器區(qū)塊的位址信息執(zhí)行一數(shù)據(jù)修復操作。

附圖說明

圖1是顯示根據(jù)本發(fā)明的一實施例所述的系統(tǒng)方框圖。

圖2是顯示根據(jù)本發(fā)明的一實施例所述的存儲器控制器的范例方框圖。

圖3是顯示根據(jù)本發(fā)明的一實施例所述的數(shù)據(jù)處理方法的范例流程圖。