[發明專利]一種閃存的數據結構、存儲方法、讀取方法及轉移方法

有效

• 申請號: 202010933886.0
• 申請日: 2020-09-08
• 公開（公告）號: CN112162933B
• 公開（公告）日: 2023-07-21
• 發明（設計）人: 蘇釘;高永會;徐宏
• 申請（專利權）人: 杭州涂鴉信息技術有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京乾成律信知識產權代理有限公司 11927
• 代理人: 姚志遠;蘇捷

1.?一種閃存的數據轉移方法，其特征在于，所述閃存包括n頁數據，每頁數據含有m位數據，每頁所述m位數據中的前32位數據存儲本頁的相關信息，第33-64位存儲數據單元的數據頭；當m=64時，本頁不存儲數據單元的數據，當m＞64?時，本頁從第65位開始存儲數據單元的數據；

其中，n為自然數，m≥64；

所述本頁的相關信息包括：

頁占用標志，占位為1位；

頁寫滿標志，占位為1位；

保留標志，占位為10位；

頁擦除次數統計標志，占位為20位；

所述數據頭包括：

數據單元占用標志，占位為1位；

數據單元有效標志，占位為1位；

保留標志，占位為6位；

數據單元編號，占位為16位；

數據單元長度，占位為8位；

所述方法包括：

當初次寫入數據時，在閃存中存儲頁的前32位寫入頁相關信息；

在所述存儲頁的其它位寫入數據單元；

當寫入新數據時，讀取已有所述數據單元的數據頭；

判斷已有有效數據單元的數據單元編號是否與新數據單元的數據單元編號重復，如果重復，改變所述已有有效數據單元的數據單元有效標志值為無效，寫入新數據至所述有效數據單元，如果不重復，直接寫入新數據至所述有效數據單元；

根據給定的數據單元編號依次讀取已有數據單元的數據頭，將讀取到的數據單元有效標志值為有效的數據的數據單元編號與給定的數據單元編號進行比較，如果相同，則讀取該數據頭對應的數據內容；

當前一頁寫滿數據，而當前頁為空閑頁時，輪詢第一頁的數據的單元，并依次讀取第一頁上的數據單元；

當所述第一頁的數據單元有效時，轉移所述第一頁的數據單元至所述當前頁上；當所述第一頁的數據單元無效，則忽略；

當所述第一頁上的數據單元輪詢結束時，則擦除所述第一頁，且頁擦除次數加1，頁占用標志為無效；

輪詢第二頁的數據的單元，并依次讀取第二頁上的數據單元；

當所述第二頁的數據單元有效時，轉移所述第二頁的數據單元至所述第一頁上；當所述第二頁的數據單元無效，則忽略；

當所述第二頁上的數據單元輪詢結束時，則擦除所述第二頁，且頁擦除次數加1，頁占用標志為無效；

依次移動所有頁的數據至其前一頁上，直至當前頁。

2.根據權利要求1所述的閃存的數據轉移方法，其特征在于，當寫入新數據失敗時，使用空數據單元填充所述有效數據單元的尾部；

寫入所述新數據至下一存儲頁；

當寫入所述新數據至下一存儲頁時，在所述下一存儲頁的前32位寫入頁相關信息，在所述下一存儲頁的其它位寫入所述新數據。

3.一種計算機設備，包括存儲器、處理器和存儲在所述存儲器內并能由所述處理器運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1或2所述的方法。

4.一種計算機可讀存儲介質，非易失性可讀存儲介質，其內存儲有計算機程序，其特征在于，所述計算機程序在由處理器執行時實現如權利要求1或2所述的方法。