[發(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
• 代理人: 寇闖

1.一種有效數(shù)據(jù)管理方法，適用于配置有一可復(fù)寫式非易失性存儲器模塊的一存儲裝置，其特征在于，所述可復(fù)寫式非易失性存儲器模塊具有多個實體單元，并且所述多個實體單元的每一個實體單元包括多個實體子單元，所述方法包括：

根據(jù)所述多個實體單元中的一目標(biāo)實體單元、對應(yīng)所述可復(fù)寫式非易失性存儲器模塊的一邏輯轉(zhuǎn)實體表與對應(yīng)所述目標(biāo)實體單元的一目標(biāo)實體轉(zhuǎn)邏輯表建立對應(yīng)所述目標(biāo)實體單元的一有效數(shù)據(jù)標(biāo)記表與一有效邏輯地址表，其中所述目標(biāo)實體轉(zhuǎn)邏輯表根據(jù)所述目標(biāo)實體單元的多個目標(biāo)實體子單元的排列順序記錄所述多個目標(biāo)實體子單元所映射的多個目標(biāo)邏輯子單元的目標(biāo)邏輯地址，并且多個目標(biāo)邏輯地址分別對應(yīng)所述多個目標(biāo)實體子單元的多個目標(biāo)實體地址，

其中所建立的所述有效數(shù)據(jù)標(biāo)記表記錄分別對應(yīng)所述多個目標(biāo)邏輯地址的多個標(biāo)記值，其中所述多個標(biāo)記值的每一個標(biāo)記值為一第一位元值或一第二位元值，其中所述第一位元值用以指示所對應(yīng)的目標(biāo)邏輯地址是有效，并且所述第二位元值用以指示所對應(yīng)的目標(biāo)邏輯地址是無效，

其中所建立的所述有效邏輯地址表僅根據(jù)所述有效數(shù)據(jù)標(biāo)記表的一或多個第一位元值的順序記錄分別對應(yīng)所述一或多個第一位元值的一或多個有效目標(biāo)邏輯地址，其中所述一或多個有效目標(biāo)邏輯地址為所述多個目標(biāo)邏輯地址中被判定為有效的目標(biāo)邏輯地址，其中所述有效數(shù)據(jù)標(biāo)記表小于所述有效邏輯地址表，并且所述有效邏輯地址表小于所述目標(biāo)實體轉(zhuǎn)邏輯表；以及

根據(jù)所述邏輯轉(zhuǎn)實體表、對應(yīng)所述目標(biāo)實體單元的所述有效數(shù)據(jù)標(biāo)記表與所述有效邏輯地址表來識別存儲在所述目標(biāo)實體單元的一或多個有效數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的有效數(shù)據(jù)管理方法，其特征在于，還包括：

即時地記錄所述多個實體單元的每一個實體單元中用以存儲有效數(shù)據(jù)的一或多個有效實體子單元的數(shù)目為對應(yīng)所述每一個實體單元的有效數(shù)據(jù)數(shù)于一靜態(tài)隨機存取存儲器或一動態(tài)隨機存取存儲器中，其中對應(yīng)所述可復(fù)寫式非易失性存儲器模塊的所述邏輯轉(zhuǎn)實體表被維護于所述動態(tài)隨機存取存儲器中，并且所述有效數(shù)據(jù)標(biāo)記表被維護于所述靜態(tài)隨機存取存儲器，

其中上述根據(jù)所述多個實體單元中的所述目標(biāo)實體單元、對應(yīng)所述可復(fù)寫式非易失性存儲器模塊的所述邏輯轉(zhuǎn)實體表與對應(yīng)所述目標(biāo)實體單元的所述目標(biāo)實體轉(zhuǎn)邏輯表建立對應(yīng)所述目標(biāo)實體單元的所述有效數(shù)據(jù)標(biāo)記表與所述有效邏輯地址表的步驟包括：

當(dāng)對應(yīng)所述目標(biāo)實體單元的所述有效數(shù)據(jù)標(biāo)記表與所述有效邏輯地址表不存在且所述目標(biāo)實體單元的有效數(shù)據(jù)數(shù)小于一第一門檻值時，根據(jù)所述邏輯轉(zhuǎn)實體表與對應(yīng)所述目標(biāo)實體單元的所述目標(biāo)實體轉(zhuǎn)邏輯表建立所述有效數(shù)據(jù)標(biāo)記表與所述有效邏輯地址表；以及

當(dāng)對應(yīng)所述目標(biāo)實體單元的所述有效數(shù)據(jù)標(biāo)記表與所述有效邏輯地址表已存在且所述目標(biāo)實體單元的所述有效數(shù)據(jù)數(shù)小于一第二門檻值時，根據(jù)所述邏輯轉(zhuǎn)實體表與對應(yīng)所述目標(biāo)實體單元的所述目標(biāo)實體轉(zhuǎn)邏輯表建立所述有效數(shù)據(jù)標(biāo)記表與所述有效邏輯地址表，其中所述第二門檻值小于所述第一門檻值。