[發(fā)明專利]數(shù)據(jù)整并方法、存儲器存儲裝置及存儲器控制電路單元

有效

• 申請?zhí)枺?/td>: 202010948313.5
• 申請日: 2020-09-10
• 公開（公告）號: CN112051971B
• 公開（公告）日: 2023-06-27
• 發(fā)明（設計）人: 郭哲岳;潘慶育
• 申請（專利權）人: 群聯(lián)電子股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京同立鈞成知識產(chǎn)權代理有限公司 11205
• 代理人: 張娜;劉芳

本發(fā)明提供一種數(shù)據(jù)整并方法、存儲器存儲裝置及存儲器控制電路單元。所述方法包括：從可復寫式非易失性存儲器模塊的實體單元中選擇至少一第一實體單元與至少一第二實體單元；從可復寫式非易失性存儲器模塊中讀取第一映射信息，第一映射信息包含至少一第一實體單元的映射信息與至少一第二實體單元的映射信息；根據(jù)第一映射信息，將從至少一第一實體單元中收集的有效數(shù)據(jù)與從至少一第二實體單元中的收集的有效數(shù)據(jù)復制到實體單元中的至少一第三實體單元；以及當從至少一第二實體單元中復制到至少一第三實體單元的有效數(shù)據(jù)的數(shù)據(jù)量達到數(shù)據(jù)量門檻值時，停止從至少一第二實體單元中收集有效數(shù)據(jù)，且繼續(xù)從至少一第一實體單元中收集有效數(shù)據(jù)。

技術領域

本發(fā)明涉及一種快閃存儲器技術，尤其涉及一種數(shù)據(jù)整并方法、存儲器存儲裝置及存儲器控制電路單元。

背景技術

數(shù)碼相機、移動電話與MP3播放器在這幾年來的成長十分迅速，使得消費者對存儲媒體的需求也急速增加。由于可復寫式非易失性存儲器模塊(rewritable?non-volatilememory?module)(例如，快閃存儲器)具有數(shù)據(jù)非易失性、省電、體積小，以及無機械結構等特性，所以非常適合內(nèi)建于上述所舉例的各種可攜式多媒體裝置中。

當存儲器存儲裝置出廠時，存儲器存儲裝置中一部分的實體單元會被配置為多個閑置實體單元，以使用此些閑置實體單元來存儲新數(shù)據(jù)。在使用一段時間后，存儲器存儲裝置中的閑置實體單元的數(shù)目會逐漸減少。存儲器存儲裝置可通過數(shù)據(jù)整并程序(或稱為垃圾收集程序)將有效數(shù)據(jù)從多個來源節(jié)點復制到回收節(jié)點(亦稱為目標節(jié)點)并抹除屬于來源節(jié)點的實體單元以釋放出新的閑置實體單元。

一般來說，在數(shù)據(jù)整并程序中，會先對來源節(jié)點中存儲有較少的有效數(shù)據(jù)的實體單元進行數(shù)據(jù)整并程序，以確保此些存儲有較少的有效數(shù)據(jù)的實體單元中的有效數(shù)據(jù)皆能復制到回收節(jié)點。接著，再從來源節(jié)點中存儲有較多的有效數(shù)據(jù)的實體單元中，將有效數(shù)據(jù)復制到回收節(jié)點的剩余空間。然而，選擇作為來源節(jié)點的多個實體單元所映射的邏輯單元重復率越高，則在前述兩個階段的數(shù)據(jù)整并程序中，將會重復載入更多記載此些邏輯單元的管理信息(例如映射信息)的相同的表格，從而增加存儲器存儲裝置的存取次數(shù)并導致存儲器存儲裝置的整體效能下降。

發(fā)明內(nèi)容

本發(fā)明提供一種數(shù)據(jù)整并方法、存儲器存儲裝置及存儲器控制電路單元，可改善上述問題，并有效減少在數(shù)據(jù)整并程序中對于存儲器存儲裝置的存取次數(shù)。

本發(fā)明的范例實施例提供一種數(shù)據(jù)整并方法，其用于可復寫式非易失性存儲器模塊，其中所述可復寫式非易失性存儲器模塊包括多個實體單元。所述數(shù)據(jù)整并方法包括：從所述實體單元中選擇至少一第一實體單元與至少一第二實體單元；從所述可復寫式非易失性存儲器模塊中讀取第一映射信息，其中所述第一映射信息包含所述至少一第一實體單元的映射信息與所述少一第二實體單元的映射信息；根據(jù)所述第一映射信息，將從所述至少一第一實體單元中收集的有效數(shù)據(jù)與從所述至少一第二實體單元中的收集的有效數(shù)據(jù)復制到所述實體單元中的至少一第三實體單元；以及當從所述至少一第二實體單元中復制到所述至少一第三實體單元的有效數(shù)據(jù)的數(shù)據(jù)量達到數(shù)據(jù)量門檻值時，停止從所述至少一第二實體單元中收集有效數(shù)據(jù)，且繼續(xù)從所述至少一第一實體單元中收集有效數(shù)據(jù)。

在本發(fā)明的一范例實施例中，所述至少一第三實體單元的大小為目標數(shù)據(jù)量，且所述數(shù)據(jù)量門檻值為所述目標數(shù)據(jù)量減去所述至少一第一實體單元中的有效數(shù)據(jù)的總數(shù)據(jù)量所獲得的剩余數(shù)據(jù)量。

在本發(fā)明的一范例實施例中，從所述至少一第一實體單元中收集的有效數(shù)據(jù)的第一數(shù)據(jù)量等于所述至少一第一實體單元中的有效數(shù)據(jù)的總數(shù)據(jù)量，從所述至少一第二實體單元中收集的有效數(shù)據(jù)的第二數(shù)據(jù)量小于所述至少一第二實體單元中的有效數(shù)據(jù)的總數(shù)據(jù)量。

在本發(fā)明的一范例實施例中，所述第一數(shù)據(jù)量與所述第二數(shù)據(jù)量的總和為所述至少一第三實體單元的大小。