[發明專利]一種歷史數據存儲管理方法

有效

• 申請號: 201911367004.2
• 申請日: 2019-12-26
• 公開（公告）號: CN111258982B
• 公開（公告）日: 2023-10-03
• 發明（設計）人: 王永
• 申請（專利權）人: 浙江零跑科技股份有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21
• 代理公司: 杭州杭誠專利事務所有限公司 33109
• 代理人: 尉偉敏

1.一種歷史數據存儲管理方法，其特征是：包括以下步驟：

S1：初始化存儲介質；

S2：在存儲介質中查找執行本次寫入操作的寫入邏輯地址；

S3：將數據寫入到查找到的邏輯地址中，并更新下一次寫入操作的寫入邏輯地址；

S4：重復步驟S3直至所有數據寫入完成。

2.根據權利要求1所述的一種歷史數據存儲管理方法，其特征是：所述步驟S2中查找寫入邏輯地址包括以下步驟：

S21：確定目標存儲介質擦除最小單元；

S22：根據目標存儲介質擦除最小單元中的數據存儲情況確定寫入邏輯地址。

3.根據權利要求2所述的一種歷史數據存儲管理方法，其特征是：所述步驟S21中確定目標存儲介質擦除最小單元包括以下步驟：

S211：從存儲區第一個存儲介質擦除最小單元開始依次向后查找存儲頁寫滿標志為有效的存儲介質擦除最小單元；若找到，則進入步驟S213；若沒找到，則進入步驟S212；

S212：設置第一個存儲介質擦除最小單元為目標存儲介質擦除最小單元；

S213：從找到的存儲介質擦除最小單元開始依次向后查找存儲頁寫滿標志為無效的存儲介質擦除最小單元；若找到，則設置該存儲頁寫滿標志為無效的存儲介質擦除最小單元為目標存儲介質擦除最小單元；若沒找到，則判定為非法情況，跳過步驟S22，擦除所有存儲介質擦除最小單元，以第一個存儲介質擦除最小單元的起始處為寫入邏輯地址。

4.根據權利要求2或3所述的一種歷史數據存儲管理方法，其特征是：所述步驟S22中確定寫入邏輯地址包括以下步驟：

S221：在目標存儲介質擦除最小單元中依次查找存儲記錄數據有效標志為無效的記錄數據存儲組織；若沒找到，則判定在上一次寫入操作中，在寫完目標存儲介質擦除最小單元中最后一個記錄數據存儲組織后掉電，擦除目標存儲介質擦除最小單元的下一個存儲介質擦除最小單元并更新目標存儲介質擦除最小單元的存儲頁寫滿標志為有效，以被擦除的存儲介質擦除最小單元的起始處為寫入邏輯地址；若找到，則進入步驟S222；

S222：判斷找到的記錄數據存儲組織中用于存儲數據的部分是否為空，若是，找到的記錄數據存儲組織的地址即為寫入邏輯地址；若否，則判定在上一次寫入操作中，在向該記錄數據存儲組織寫入數據時掉電，更新該記錄數據存儲組織的存儲記錄數據有效標志為有效，以下一個記錄數據存儲組織的地址為寫入邏輯地址。

5.根據權利要求1所述的一種歷史數據存儲管理方法，其特征是：所述步驟S3中更新下一次寫入操作的寫入邏輯地址具體包括：判斷當前寫入地址是否為存儲介質擦除最小單元中的最后一個記錄數據存儲組織，若是，則擦除下一個存儲介質擦除最小單元，更新下一次寫入地址為被擦除的存儲介質擦除最小單元的第一個記錄數據存儲組織；若否，則更新下一次寫入地址為下一個記錄數據存儲組織。

6.根據權利要求1或5所述的一種歷史數據存儲管理方法，其特征是：所述步驟S3中將數據寫入到查找到的邏輯地址中前，若存儲介質上一次進行了對存儲介質擦除最小單元的擦除操作，則將被擦除的存儲介質擦除最小單元的上一個存儲介質擦除最小單元的存儲頁寫滿標志設為有效。

7.根據權利要求1所述的一種歷史數據存儲管理方法，其特征是：還包括當前存儲的數據條目數計算方法，當前存儲的數據條目數計算方法包括以下步驟：

S51：在確定查找到寫入邏輯地址后，判斷當前寫入邏輯地址的上一個記錄數據存儲組織的存儲記錄數據有效標志是否有效；若否，則數據條目數為0；若是，則進入步驟S52；

S52：判斷當前存儲介質擦除最小單元的下一個存儲介質擦除最小單元的存儲頁寫滿標志是否有效，若是，則數據條目數等于總記錄數；若否，則當前條目數為當前寫入邏輯地址到存儲介質起始地址中記錄數據存儲組織的個數。