[發(fā)明專利]有效數(shù)據(jù)管理方法以及存儲控制器

有效

• 申請?zhí)枺?/td>: 201711189397.3
• 申請日: 2017-11-24
• 公開（公告）號: CN109840218B
• 公開（公告）日: 2023-08-01
• 發(fā)明（設(shè)計）人: 朱修賢;謝宏志;蕭又華
• 申請（專利權(quán)）人: 深圳大心電子科技有限公司
• 主分類號: G06F12/1009
• 分類號: G06F12/1009;G06F12/02
• 代理公司: 深圳壹舟知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44331
• 代理人: 寇闖

本發(fā)明提供一種有效數(shù)據(jù)管理方法與存儲控制器。所述方法包括根據(jù)邏輯轉(zhuǎn)實體表與對應(yīng)所述目標實體單元的目標實體轉(zhuǎn)邏輯表建立對應(yīng)所述目標實體單元的有效數(shù)據(jù)標記表與有效邏輯地址表，其中所述有效數(shù)據(jù)標記表記錄分別對應(yīng)多個目標邏輯地址的多個標記值，其分別指示所對應(yīng)的目標邏輯地址是有效或無效，并且所述有效邏輯地址表僅根據(jù)所述有效數(shù)據(jù)標記表的一或多個第一位元值的順序記錄一或多個有效目標邏輯地址；以及根據(jù)所述邏輯轉(zhuǎn)實體表、對應(yīng)所述目標實體單元的所述有效數(shù)據(jù)標記表與所述有效邏輯地址表來識別所述目標實體單元的一或多個有效數(shù)據(jù)。

技術(shù)領(lǐng)域

本發(fā)明涉及一種有效數(shù)據(jù)管理方法，尤其涉及一種適用于配置有可復(fù)寫式非易失性存儲器模塊的存儲裝置的有效數(shù)據(jù)管理方法與存儲控制器。

背景技術(shù)

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

一般來說，配置有可復(fù)寫式非易失性存儲器模塊的存儲裝置的存儲控制器會維持邏輯轉(zhuǎn)實體表(Logical?to?physical?table，L2P?table)，以監(jiān)視整個邏輯單元與實體單元的映射狀態(tài)。此外，存儲控制器可交叉查找實體轉(zhuǎn)邏輯表與邏輯轉(zhuǎn)實體表來識別出存儲在實體單元中的有效數(shù)據(jù)。

假設(shè)一實體單元的實體轉(zhuǎn)邏輯表所記錄的一邏輯地址對應(yīng)至一實體地址。在存儲裝置運行的過程中，存儲在所述邏輯地址的數(shù)據(jù)可能會存儲至另一實體地址，進而導(dǎo)致所述實體地址所存儲的數(shù)據(jù)成為無效數(shù)據(jù)且所述邏輯地址成為無效的邏輯地址。為了識別一實體單元中的有效數(shù)據(jù)。傳統(tǒng)上會根據(jù)所述實體單元的所述實體轉(zhuǎn)邏輯表與所述邏輯轉(zhuǎn)實體表交叉查找是否存在有不相符的實體地址，并且判定所述實體轉(zhuǎn)邏輯表的所述不相符的實體地址存儲無效數(shù)據(jù)且對應(yīng)的邏輯地址是無效的，進而也識別出所述實體單元所以存儲的有效數(shù)據(jù)及其位置(所述有效數(shù)據(jù)的地址即為經(jīng)由交叉值找后，所獲得的相符的實體地址)。

然而，由于上述過程會讀取所述實體轉(zhuǎn)邏輯表的所有條目。在所有條目可能包含無效數(shù)據(jù)的情況下，若存儲控制器欲識別存儲在實體單元的有效數(shù)據(jù)，存儲控制器會耗費額外的時間讀取無效的條目(即，讀取對應(yīng)存儲無效數(shù)據(jù)的實體地址的條目)，造成了資源(如，系統(tǒng)的運算資源)的浪費。

因此，如何用更先進的方式來管理且識別出實體單元中所存儲的有效數(shù)據(jù)，以避免浪費空間資源或避免浪費運算資源，進而提升存儲裝置運作效率，為此領(lǐng)域技術(shù)人員所關(guān)心的議題。

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

本發(fā)明提供一種有效數(shù)據(jù)管理方法與存儲控制器，可根據(jù)所述邏輯轉(zhuǎn)實體表、對應(yīng)所述目標實體單元的有效數(shù)據(jù)標記表與有效邏輯地址表來快速地識別存儲在所述目標實體單元的一或多個有效數(shù)據(jù)，以增進對于有效數(shù)據(jù)的管理效率，進而加強存儲裝置整體的工作效率。