[發(fā)明專利]一種Flash中數(shù)據(jù)存儲的管理方法

在審

• 申請?zhí)枺?/td>: 202110600375.1
• 申請日: 2021-05-31
• 公開（公告）號: CN113190182A
• 公開（公告）日: 2021-07-30
• 發(fā)明（設(shè)計）人: 楊益康;張魯勝;苗立輝;張浩
• 申請（專利權(quán)）人: 和芯星通科技（北京）有限公司;和芯星通（上海）科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/14
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 張建秀;栗若木

1.一種Flash中數(shù)據(jù)存儲的管理方法，其特征在于，在Flash空間中數(shù)據(jù)由從低地址到高地址循環(huán)順序?qū)懭耄黄渲忻織l信息的頭數(shù)據(jù)記錄有索引號；所述方法包括：

在執(zhí)行初始化操作時，確定地址搜索的起始位置；

以所述起始位置為搜索起點，分別向地址比所述起始位置高的方向進行搜索和向地址比所述起始位置低的方向進行搜索，查找每條信息的頭數(shù)據(jù)；

對查找到的頭數(shù)據(jù)，判斷頭數(shù)據(jù)是否被擦除；

如果頭數(shù)據(jù)未被擦除，則對內(nèi)存中所述信息的索引號與所述信息的存儲地址的對應關(guān)系進行管理，并繼續(xù)進行搜索，直到每個搜索方向搜索到的頭數(shù)據(jù)均被擦除為止。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于：

所述Flash包括至少兩個存儲區(qū)域，每個存儲區(qū)域中的第一個扇區(qū)存儲有初始化信息；

所述確定地址搜索的起始位置，包括：

確定每個初始化信息的存儲位置，將每個初始化信息的存儲位置均作為地址搜索的起始位置。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于：

每條信息的頭數(shù)據(jù)記錄還記錄有本條信息的長度以及上一條信息的長度；

所述信息的頭數(shù)據(jù)的存儲位置是通過如下方式得到的，包括：

在向地址比所述起始位置高的方向搜索時，利用頭數(shù)據(jù)中記錄的本條信息的長度，確定下一條信息的頭數(shù)據(jù)的存儲位置；

在向地址比所述起始位置低的方向搜索時，利用頭數(shù)據(jù)中記錄的上一條信息的長度，確定上一條信息的頭數(shù)據(jù)的存儲位置。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于：

每條信息的頭數(shù)據(jù)還記錄有版本號，且每條信息的版本號根據(jù)該條信息的寫入次數(shù)確定；

所述對內(nèi)存中所述信息的索引號與所述信息的存儲地址的對應關(guān)系進行管理，包括：

判斷所述信息的頭數(shù)據(jù)的版本號是否為最高版本，以及，判斷信息的頭和頁尾的校驗數(shù)據(jù)是否正確；

如果信息的頭數(shù)據(jù)的版本號為最高版本且信息的頭和頁尾的校驗數(shù)據(jù)均正確，則在內(nèi)存中建立所述信息的索引號與Flash中所述信息的存儲地址的對應關(guān)系。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，通過如下方式確定信息的頭數(shù)據(jù)是否為最高版本，包括：

將所述信息的頭數(shù)據(jù)記錄的版本號與內(nèi)存中該索引號對應的版本號進行比對，得到比對結(jié)果；

如果比對結(jié)果為不一致且數(shù)據(jù)記錄中的版本號高于內(nèi)存中該索引號對應的版本，則確定所述信息的頭數(shù)據(jù)的版本號為最新版本。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：

在內(nèi)存中建立所述信息的索引號與Flash中所述信息的存儲地址的對應關(guān)系時，還在內(nèi)存中建立所述信息的索引號與所述信息的信息長度的對應關(guān)系。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于：

在向地址比所述起始位置高的方向搜索時，如果某一信息的頭數(shù)據(jù)被擦除，則根據(jù)所述被擦除的頭數(shù)據(jù)確定上一次寫入結(jié)束位置；

在向地址比所述起始位置低的方向搜索時，如果另一信息的頭數(shù)據(jù)被擦除，則根據(jù)所述被擦除的頭數(shù)據(jù)確定擦除操作的起始地址。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述方法還包括：

在完成Flash的初始化操作后，確定上一次寫入結(jié)束位置對應的扇區(qū)；

在上一次寫入結(jié)束位置對應的扇區(qū)的下一個扇區(qū)執(zhí)行寫入數(shù)據(jù)操作。

9.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述方法還包括：

在檢測到Flash存儲空間中剩余空間的大小達到預設(shè)的空間閾值后，如果對Flash執(zhí)行第一次擦除，從Flash的存儲區(qū)域的起始位置對應的扇區(qū)開始執(zhí)行數(shù)據(jù)擦除操作；如果對Flash的擦除次數(shù)不是第一次，則從上次擦除的扇區(qū)的下一個扇區(qū)開始執(zhí)行數(shù)據(jù)擦除操作。

10.根據(jù)權(quán)利要求9所述的方法，其特征在于，每次擦除操作能擦除的扇區(qū)的個數(shù)是根據(jù)用戶能夠容忍的最大寫入時間確定的。