[發明專利]一種Flash存儲器的數據存儲方法

有效

• 申請號: 201810171806.5
• 申請日: 2018-03-01
• 公開（公告）號: CN108376121B
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 董艷鋒;田海峰
• 申請（專利權）人: 曲阜師范大學
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 濟南泉城專利商標事務所 37218
• 代理人: 趙玉鳳

本發明公開一種Flash存儲器的數據存儲方法，包括根存儲區、子存儲區池和數據存儲區，子存儲區池包括1個以上的子存儲區，其中根存儲區用于存儲數據的根分類信息，子存儲區用于存儲數據的子分類信息，數據存儲區用于存儲數據信息；所述根存儲區包括根存儲區占用鏈表、根存儲區空閑鏈表和根分類記錄區，其中根存儲區占用鏈表為根存儲區占用記錄組成的靜態鏈表，根存儲區空閑鏈表為根存儲區空閑記錄組成的靜態鏈表，根分類記錄區用于存儲根分類記錄。本發明能夠解決使用FLASH存儲器程序代碼長和操作復雜的問題。

技術領域

本發明屬于數據存儲領域，具體涉及一種Flash存儲器的數據存儲方法。

背景技術

數據存儲是單片機系統中不可缺少的功能，主要用于存儲系統的運行參數，以及在運行過程中采集到的大量數據。在單片機系統中使用的數據存儲器分為EEPROM和FLASH兩種。EEPROM具有單字節讀寫的能力，操作靈活，但是容量小，價格高，適合存儲少量的運行參數等信息。FLASH具有按塊擦除和按頁讀寫的能力，容量大，價格低，適合存儲大量的記錄數據。FLASH有兩種存儲方式，一種存取方式是直接在FLASH上建立FAT16或者是FAT32文件分配表，以文件夾存儲分類信息，以文件存儲數據信息。這種方式操作方便，但是存儲密度低，并且需要大量的程序代碼，不適合小程序存儲容量的單片機使用。第二是直接以扇區為單位按扇區編號順序存取。這種方式存儲密度高，程序代碼量少，但是不能實現信息的分類存儲，并且不能實現數據的插入、刪除及自動覆蓋等操作。

發明內容

本發明的目的在于提供一種基于Flash存儲器的數據存儲方法，解決使用FLASH存儲器程序代碼長和操作復雜的問題。

為了解決所述技術問題，本發明采用的技術方案是：一種Flash存儲器的數據存儲方法，包括根存儲區、子存儲區池和數據存儲區，子存儲區池包括1個以上的子存儲區，其中根存儲區用于存儲數據的根分類信息，子存儲區用于存儲數據的子分類信息，數據存儲區用于存儲數據信息；所述根存儲區包括根存儲區占用鏈表、根存儲區空閑鏈表和根分類記錄區，其中根存儲區占用鏈表為根存儲區占用記錄組成的靜態鏈表，根存儲區空閑鏈表為根存儲區空閑記錄組成的靜態鏈表，根分類記錄區用于存儲根分類記錄；所述子存儲區包括子存儲區占用鏈表、子存儲區空閑鏈表和子分類記錄區，其中子存儲區占用鏈表為子存儲區占用記錄組成的靜態鏈表，子存儲區空閑鏈表為子存儲區空閑記錄組成的靜態鏈表，子分類記錄區用于存儲子分類記錄；所述數據存儲區包括數據存儲區空閑鏈表和數據記錄區，數據存儲區空閑鏈表為數據存儲區空閑記錄組成的靜態鏈表，數據記錄區記錄數據記錄。

本發明所述的一種Flash存儲器的數據存儲方法，根存儲區占用鏈表包括根存儲區占用鏈表頭、根存儲區占用鏈表長度，根存儲區占用鏈表頭是第一條根存儲區占用記錄的位置，根存儲區占用鏈表長度是根存儲區占用記錄的數量。

本發明所述的一種Flash存儲器的數據存儲方法，所述的根存儲區占用鏈表頭為一正整數，根存儲區占用鏈表長度為一正整數或0。

本發明所述的一種Flash存儲器的數據存儲方法，所述的根存儲區空閑鏈表包括根存儲區空閑鏈表頭、根存儲區空閑鏈表長度，根存儲區空閑鏈表頭是第一條根存儲區空閑記錄的位置，根存儲區空閑鏈表長度是根存儲區空閑記錄的數量。

本發明所述的一種Flash存儲器的數據存儲方法，所述的根存儲區空閑鏈表頭為一正整數，根存儲區空閑鏈表長度為一正整數或0。

本發明所述的一種Flash存儲器的數據存儲方法，根分類記錄區存儲的根分類記錄包括根存儲區占用記錄和根存儲區空閑記錄，根存儲區占用記錄包括四個字段，四個字段的內容分別為根分類信息標識、下一級類型標識、下一級位置和后一條占用記錄的位置；根存儲區空閑記錄包括四個字段，前三個字段無效，最后一個字段的內容為后一條空閑記錄的位置。