[發(fā)明專利]一種寫入有效數(shù)據(jù)的方法以及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201811595581.2
• 申請(qǐng)日: 2018-12-25
• 公開（公告）號(hào): CN111367823B
• 公開（公告）日: 2022-03-29
• 發(fā)明（設(shè)計(jì)）人: 莊開鋒
• 申請(qǐng)（專利權(quán)）人: 北京兆易創(chuàng)新科技股份有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 莎日娜

本發(fā)明一種寫入有效數(shù)據(jù)的方法以及裝置，所述方法包括：接收上位機(jī)發(fā)送的數(shù)據(jù)寫入指令，根據(jù)所述數(shù)據(jù)寫入指令，寫入數(shù)據(jù)，并在所述映射表中，增加數(shù)據(jù)的邏輯地址與SLC Block中存儲(chǔ)數(shù)據(jù)的物理地址之間的映射關(guān)系，檢測(cè)所述映射表中映射關(guān)系的個(gè)數(shù)是否達(dá)到第一預(yù)設(shè)值，檢測(cè)所述SLC Block是否寫滿，若映射關(guān)系的個(gè)數(shù)達(dá)到第一預(yù)設(shè)值，且所述SLC Block沒有寫滿，將所述SLC Block中，無效目標(biāo)數(shù)據(jù)消除，生成鎖定映射表，滿足條件時(shí)將所述鎖定映射表中的映射關(guān)系，更新至最終有效映射表中。本發(fā)明提供的一種數(shù)據(jù)替換的方法以及裝置，通過垃圾回收機(jī)制，消除SLC Block中無效目標(biāo)數(shù)據(jù)，利用臨時(shí)的映射表，實(shí)現(xiàn)數(shù)據(jù)邏輯地址，與SLC Block中只存儲(chǔ)有效數(shù)據(jù)的物理地址互相映射的問題。

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

本發(fā)明涉及非易失存儲(chǔ)器領(lǐng)域，特別是一種寫入有效數(shù)據(jù)的方法以及裝置。

背景技術(shù)

垃圾回收機(jī)制是指在非易失存儲(chǔ)器使用時(shí)，如果不進(jìn)行垃圾回收，非易失存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)塊遲早都會(huì)被消耗空，因?yàn)槲覀冊(cè)诓粩嗟姆峙浯鎯?chǔ)空間而不進(jìn)行回收，除非存儲(chǔ)空間無限大，我們可以任性的分配而不回收，但是事實(shí)并非如此，所以，垃圾回收是必須的。

現(xiàn)有的非易失存儲(chǔ)器數(shù)據(jù)存儲(chǔ)塊包括SLC Block(Single-Level Cell)單層式存儲(chǔ)單元，以及TLC Block(Triple-Level Cell)三層式存儲(chǔ)單元，在將數(shù)據(jù)優(yōu)先寫入SLCBlock時(shí)，會(huì)在高速緩存中建立一個(gè)臨時(shí)的映射表，針對(duì)SLC Block可能含有無效寫入數(shù)據(jù)的情況，如何利用臨時(shí)的映射表，實(shí)現(xiàn)非易失存儲(chǔ)器最終有效映射表中，數(shù)據(jù)邏輯地址，與SLC Block中只存儲(chǔ)有效數(shù)據(jù)的物理地址互相映射的方法暫時(shí)還沒有。

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

鑒于上述問題，本發(fā)明提供一種寫入有效數(shù)據(jù)的方法以及裝置，解決了現(xiàn)有技術(shù)中非易失存儲(chǔ)器數(shù)據(jù)優(yōu)先寫入SLC Block時(shí)，如何利用臨時(shí)的映射表，實(shí)現(xiàn)非易失存儲(chǔ)器最終有效映射表中，數(shù)據(jù)邏輯地址，與SLC Block中只存儲(chǔ)有效數(shù)據(jù)的物理地址互相映射的問題。

本發(fā)明實(shí)施例提供了一種寫入有效數(shù)據(jù)的方法，所述方法應(yīng)用于非易失存儲(chǔ)器，所述非易失存儲(chǔ)器包括：映射表和SLC Block，所述映射表為目標(biāo)數(shù)據(jù)的邏輯地址，與SLCBlock中存儲(chǔ)目標(biāo)數(shù)據(jù)的物理地址之間映射關(guān)系的表，所述SLC Block為存儲(chǔ)目標(biāo)數(shù)據(jù)的存儲(chǔ)塊，所述SLC Block中存儲(chǔ)的目標(biāo)數(shù)據(jù)包括：有效目標(biāo)數(shù)據(jù)和無效目標(biāo)數(shù)據(jù)，所述方法包括：

接收上位機(jī)發(fā)送的用于寫入目標(biāo)數(shù)據(jù)的數(shù)據(jù)寫入指令；

根據(jù)所述數(shù)據(jù)寫入指令，將目標(biāo)數(shù)據(jù)寫入所述SLC Block，并在所述映射表中，增加目標(biāo)數(shù)據(jù)的邏輯地址與SLC Block中存儲(chǔ)目標(biāo)數(shù)據(jù)的物理地址之間的映射關(guān)系；

檢測(cè)所述映射表中映射關(guān)系的個(gè)數(shù)是否達(dá)到第一預(yù)設(shè)值；

檢測(cè)所述SLC Block是否寫滿；

若所述映射表中映射關(guān)系的個(gè)數(shù)達(dá)到第一預(yù)設(shè)值，且所述SLC Block沒有寫滿，將所述SLC Block中，無效目標(biāo)數(shù)據(jù)消除，使得目標(biāo)數(shù)據(jù)的邏輯地址，與SLC Block中存儲(chǔ)有效目標(biāo)數(shù)據(jù)的物理地址相互映射，并根據(jù)目標(biāo)數(shù)據(jù)的邏輯地址，與SLC Block中存儲(chǔ)有效目標(biāo)數(shù)據(jù)的物理地址之間的映射關(guān)系，生成鎖定映射表；

當(dāng)所述鎖定映射表中映射關(guān)系的個(gè)數(shù)達(dá)到第一預(yù)設(shè)值，且所述SLC Block寫滿，將所述鎖定映射表中的映射關(guān)系，更新至最終有效映射表中，所述最終有效映射表為，所述非易失存儲(chǔ)器中目標(biāo)數(shù)據(jù)邏輯地址與SLC Block中寫滿的，只存儲(chǔ)有效目標(biāo)數(shù)據(jù)的物理地址之間映射關(guān)系的表。

可選地，檢測(cè)所述映射表中映射關(guān)系的個(gè)數(shù)是否達(dá)到第一預(yù)設(shè)值，檢測(cè)所述SLCBlock是否寫滿，所述方法還包括：