[發(fā)明專利]基于閃存的數(shù)據(jù)寫入方法和裝置

有效

• 申請?zhí)枺?/td>: 201410048077.6
• 申請日: 2014-02-11
• 公開（公告）號: CN104834477B
• 公開（公告）日: 2019-11-26
• 發(fā)明（設(shè)計）人: 高劍林;王銀虎;吳高峰
• 申請（專利權(quán)）人: 騰訊科技(深圳)有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02
• 代理公司: 44202 廣州三環(huán)專利商標代理有限公司
• 代理人: 賈允;肖丁<國際申請>=<國際公布>=<

1.一種基于閃存的數(shù)據(jù)寫入方法，所述方法包括：

接收原始數(shù)據(jù)寫入請求；

根據(jù)所述原始數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)的數(shù)據(jù)量聚合多個所述原始數(shù)據(jù)寫入請求，使聚合的數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)的數(shù)據(jù)量總量與塊容量的正整數(shù)倍匹配；

根據(jù)所述聚合的數(shù)據(jù)寫入請求，在閃存中確定與所述匹配的塊容量的倍數(shù)對應(yīng)的數(shù)量的空閑物理塊，將所述聚合的數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)寫入所述確定的空閑物理塊；

其中，所述根據(jù)所述聚合的數(shù)據(jù)寫入請求，在閃存中確定與所述匹配的塊容量的倍數(shù)對應(yīng)的數(shù)量的空閑物理塊，將所述聚合的數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)寫入所述確定的空閑物理塊，包括：

根據(jù)所述聚合的數(shù)據(jù)寫入請求，以邏輯塊為單位為所述聚合的數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)分配連續(xù)的邏輯地址；所述分配的邏輯地址對應(yīng)的邏輯塊的數(shù)量與所述匹配的塊容量的倍數(shù)一致；

將所述分配的邏輯地址對應(yīng)的邏輯塊映射到閃存中的空閑物理塊，獲得對應(yīng)所述聚合的數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)的物理地址，并記錄所述分配的邏輯地址對應(yīng)的邏輯塊與所述映射的物理塊的映射關(guān)系，所述空閑物理塊為已擦除或已寫入次數(shù)低于預(yù)設(shè)閾值的空閑物理塊中當前已擦除或已寫入次數(shù)最少的非壞物理塊，所述預(yù)設(shè)閾值為隨著閃存的使用而動態(tài)變化的次數(shù)閾值，物理地址包括物理塊地址、物理頁地址和物理列地址，其中物理地址中的物理頁地址和物理列地址與分配的邏輯地址中的邏輯頁地址和邏輯列地址一致；

每隔預(yù)設(shè)時間間隔或每到預(yù)設(shè)時間點，獲取所述閃存中存有數(shù)據(jù)的物理塊的已擦除或已寫入次數(shù)，將已擦除或已寫入次數(shù)低于次數(shù)閾值的存有數(shù)據(jù)的物理塊中的數(shù)據(jù)轉(zhuǎn)移到當前已擦除或已寫入次數(shù)最少的空閑物理塊，并更新所述記錄的邏輯塊和物理塊的映射關(guān)系；

根據(jù)所述獲得的物理地址向所述映射的空閑物理塊中寫入所述聚合的數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)；

接收數(shù)據(jù)讀取請求，根據(jù)已記錄的邏輯塊和物理塊的映射關(guān)系，以及數(shù)據(jù)讀取請求所對應(yīng)的待讀取數(shù)據(jù)的邏輯地址，確定所述待讀取數(shù)據(jù)在閃存中的物理地址；

根據(jù)所述確定的物理地址按預(yù)設(shè)數(shù)據(jù)讀取單位讀取數(shù)據(jù)；所述預(yù)設(shè)讀取單位小于或等于一個塊容量，包括一個字節(jié)，或者一個頁容量，或者一個塊容量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述分配的邏輯地址對應(yīng)的邏輯塊映射到閃存中的空閑物理塊，獲得對應(yīng)所述聚合的數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)的物理地址，并記錄所述分配的邏輯地址對應(yīng)的邏輯塊與所述映射的物理塊的映射關(guān)系，包括：

獲取所述閃存中空閑物理塊的已擦除或已寫入次數(shù)；

按照所述閃存中空閑物理塊的已擦除或已寫入次數(shù)升序的優(yōu)先映射順序，將所述分配的邏輯地址對應(yīng)的邏輯塊映射到閃存中的空閑物理塊，獲得對應(yīng)所述聚合的數(shù)據(jù)寫入請求對應(yīng)的待寫入數(shù)據(jù)的物理地址，并記錄所述分配的邏輯地址對應(yīng)的邏輯塊與所述映射的物理塊的映射關(guān)系。