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

有效

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

1.一種數據存儲方法，其特征在于，包括：

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

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

2.根據權利要求1所述的方法，其特征在于，所述信息還包括：所述環形隊列的記錄區中已存儲數據的結束地址。

3.根據權利要求1所述的方法，其特征在于，所述一級索引的取值由一8位十六進制數表示。

4.根據權利要求3所述的方法，其特征在于，所述根據待存儲數據對應的所述環形隊列內的一級索引的取值，確定所述待存儲數據對應的二級索引的取值，具體包括：

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

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

5.根據權利要求4所述的方法，其特征在于，所述根據所述二級索引的取值確定所述待存儲數據對應的三級索引的地址，具體包括：

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

y＝(x-1)*8+z

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

6.根據權利要求1-5中任一項所述的方法，其特征在于，所述環形隊列中還包括索引區，所述索引區包括一級索引區、二級索引區和三級索引區，所述一級索引存儲在所述一級索引區內，所述二級索引存儲在所述二級索引區內，所述三級索引存儲在所述三級索引區內。

7.根據權利要求6所述的方法，其特征在于，所述索引區還包括：版本信息區，所述版本信息區占用4個字節，所述版本信息區內的版本信息用于指示所述環形隊列中的不同索引區結構。

8.一種數據存儲裝置，其特征在于，包括：

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

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

9.一種計算機程序產品，其特征在于，所述計算機程序產品包括存儲在非暫態計算機可讀存儲介質上的計算機程序，所述計算機程序包括程序指令，當所述程序指令被計算機執行時，使所述計算機執行如權利要求1至7任一所述的方法。

10.一種非暫態計算機可讀存儲介質，其特征在于，所述非暫態計算機可讀存儲介質存儲計算機指令，所述計算機指令使所述計算機執行如權利要求1至7任一所述的方法。