[發明專利]基于NorFlash的環形隊列式數據存儲方法及裝置

有效

• 申請號: 201810090318.1
• 申請日: 2018-01-30
• 公開（公告）號: CN108304331B
• 公開（公告）日: 2020-04-10
• 發明（設計）人: 何軍強;季華;陳文隆
• 申請（專利權）人: 浙江鴻泉車聯網有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;吳歡燕

本發明提供了一種基于NorFlash的環形隊列式數據存儲方法及裝置，包括：根據待存儲數據對應的NorFlash環形隊列內的一級索引的取值，確定所述待存儲數據對應的二級索引的取值，并根據所述二級索引的取值確定所述待存儲數據對應的三級索引的地址；根據所述三級索引的地址內存儲的信息，將所述待存儲數據存儲至所述環形隊列的記錄區中的對應地址內。通過采用NorFlash環形隊列對記錄進行存儲，在存儲記錄的過程中突然斷電時僅會對當前存儲的記錄及對應的索引取值產生影響，并不會影響到所有已存儲數據的索引取值，從而防止了數據混亂以及無法及時查找數據的現象。

技術領域

本發明涉及數據存儲技術領域，更具體地，涉及基于NorFlash的環形隊列式數據存儲方法及裝置。

背景技術

目前，數據存儲技術得到越來越廣泛的關注，普遍的做法通常是在單片機上移植文件系統，通過文件系統來管理需要存儲的數據。文件系統是操作系統用于明確存儲設備或分區上的文件的方法和數據結構，常見的存儲設備有磁盤，以及基于NandFlash的固態硬盤等。文件系統由三部分組成：文件系統的接口，對對象操縱和管理的軟件集合，對象及屬性。從系統角度來看，文件系統是對文件存儲設備的空間進行組織和分配，負責文件存儲并對存入的文件進行保護和檢索的系統。具體地說，它負責為用戶建立文件，存入、讀出、修改、轉儲文件，控制文件的存取，當用戶不再使用時撤銷文件等。

采用文件系統來存儲數據并對數據進行管理，通用性較強，可以存儲管理的數據類型廣泛，但是對單片機的資源要求較高，包括對單片機內CPU和存儲內存的要求都相對較高。而且文件系統的復雜度較高，不易查找到數據的對應存儲位置，可靠性較差，當用戶對文件系統內添加新的存儲數據添加或對已存儲的數據進行修改時，文件系統中對數據的索引(即文件系統內的關鍵數據)會自動進行修改，此時突然斷電極有可能會導致文件系統關鍵數據的損壞，使整個文件系統發生癱瘓，從而可能導致在文件系統中無法獲取到存儲的數據。

發明內容

為克服上述問題或者至少部分地解決上述問題，本發明提供了一種數據存儲方法及裝置。

一方面，本發明提供了一種數據存儲方法，包括：

根據待存儲數據對應的NorFlash環形隊列內的一級索引的取值，確定所述待存儲數據對應的二級索引的取值，并根據所述二級索引的取值確定所述待存儲數據對應的三級索引的地址；

根據所述三級索引的地址內存儲的信息，將所述待存儲數據存儲至所述環形隊列的記錄區中的對應地址內，其中，所述信息包括所述環形隊列的記錄區中已存儲數據的起始地址，以及所述環形隊列的記錄區中已存儲數據的數量。

優選地，所述信息還包括：所述環形隊列的記錄區中已存儲數據的結束地址。

優選地，所述一級索引的取值由一8位十六進制數表示。

優選地，所述根據待存儲數據對應的所述環形隊列內的一級索引的取值，確定所述待存儲數據對應的二級索引的取值，具體包括：

將所述一級索引的取值由8位十六進制數轉換為32位二進制數；

根據所述32位二進制數中值為0的位的個數，確定所述待存儲數據對應的二級索引的地址，所述二級索引的地址內對應的二進制數為所述待存儲數據對應的二級索引的取值。

優選地，所述根據所述二級索引的取值確定所述待存儲數據對應的三級索引的地址，具體包括：

根據所述二級索引的取值，利用如下公式計算所述待存儲數據對應的三級索引的地址：

y＝(x-1)*8+z

其中，x為所述二級索引的地址，y為所述三級索引的地址，z為所述二級索引的取值中值為0的位的個數。