[發明專利]變長數據管理方法及裝置

無效

• 申請號: 201010115547.8
• 申請日: 2010-02-26
• 公開（公告）號: CN102169460A
• 公開（公告）日: 2011-08-31
• 發明（設計）人: 甘景全;賀毅;李利;楊大勇;張平
• 申請（專利權）人: 航天信息股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京科龍寰宇知識產權代理有限責任公司 11139
• 代理人: 孫皓晨;朱世定

1.一種變長數據管理方法，其特征在于，所述方法包括變長數據存儲方法，步驟為：

步驟a1，將存儲模塊的存儲空間依次劃分為多個相同大小的存儲單元，所述存儲單元的容量定義為單元塊；

步驟a2，構造數據記錄，所述數據記錄包括記錄信息和數據部分，所述數據部分為需要存儲的變長數據，所述的記錄信息中指明本條數據記錄的長度；

所述數據記錄由多個數據塊構成；以所述單元塊為單位依次分割所述數據記錄，形成所述多個數據塊；

步驟a3，存儲所述數據記錄，根據指針模塊提供的地址指針將所述數據記錄依次寫入所述存儲模塊的存儲單元；所述地址指針指向所述存儲模塊的第一空地址；

步驟a4，更新所述地址指針；寫完所述數據記錄的最后一塊數據塊后，所述地址指針增加當前存儲的數據記錄占用存儲空間的長度，指向所述存儲模塊中的第二空地址，將所述第二空地址寫入指針模塊。

2.根據權利要求1所述的變長數據管理方法，其特征在于，所述變長數據存儲方法的步驟a2中，所述數據記錄的長度為以所述單元塊為單位依次分割所述數據記錄產生的數據塊的塊數。

3.根據權利要求1所述的變長數據管理方法，其特征在于，所述變長數據存儲方法的步驟a2中，當最后一塊數據塊中的數據部分不足整個單元塊時，記為一塊單元塊。

4.根據權利要求1所述的變長數據管理方法，其特征在于，所述變長數據存儲方法的步驟a2中，在第一塊數據塊中指定一固定位置為所述記錄信息。

5.根據權利要求1至4任一項所述的變長數據管理方法，其特征在于，還包括變長數據查詢方法，步驟為：

步驟b1，根據一檢索地址指針查詢所述存儲模塊，根據所述數據記錄的記錄信息獲取所述數據記錄的長度；所述檢索地址指針初始值為所述存儲模塊的起始地址；

步驟b2，根據所述數據記錄的長度，依次檢索所述存儲模塊中所述數據記錄占用的存儲單元，判斷是否符合檢索條件；

步驟b3，檢索完所述數據記錄的最后一塊數據塊后，所述檢索地址指針增加當前檢索的數據記錄占用存儲空間的長度；

步驟b4，判斷所述檢索地址指針與所述指針模塊中當前的地址指針是否相同，如果不同，則執行步驟b2；如果相同則結束。

6.根據權利要求1至4任一項所述的變長數據管理方法，其特征在于，還包括變長數據刪除方法，步驟為：

步驟c1，讀取所述存儲模塊中將要刪除的數據記錄的存儲地址和數據記錄的長度；

步驟c2，將所述將要刪除的數據記錄占用的存儲單元擦除；

步驟c3，將所述指針模塊中的地址指針改寫為已刪除的數據記錄的起始地址。

7.一種變長數據管理裝置，其特征在于，由控制模塊和存儲體構成；所述存儲體由存儲模塊和指針模塊組成；所述控制模塊分別與所述存儲模塊和所述指針模塊連接；

所述存儲模塊存儲數據記錄；所述指針模塊中存放一地址指針，所述地址指針指向所述存儲模塊的空地址；

所述控制模塊運行存取程序，所述存取程序存取變長數據記錄，提供其它程序訪問的接口，并初始化所述存儲體，讀取或者擦除所述存儲體；

所述控制模塊讀取或者寫入所述指針模塊中的地址指針，根據所述地址指針指向的地址對所述存儲模塊中的數據記錄進行查詢、讀寫和刪除操作。

8.根據權利要求7所述的變長數據管理裝置，其特征在于，所述存儲模塊的存儲空間依次劃分為多個相同大小的存儲單元，所述存儲單元的容量定義為單元塊。

9.根據權利要求8所述的變長數據管理裝置，其特征在于，所述數據記錄包括記錄信息和數據部分，所述數據部分為需要存儲的變長數據，所述的記錄信息中指明本條數據記錄的長度；

所述數據記錄由多個數據塊構成；以所述單元塊為單位依次分割所述數據記錄，形成所述多個數據塊。

10.根據權利要求9所述的變長數據管理裝置，其特征在于，所述數據記錄的最后一塊數據塊中的數據部分不足整個單元塊時，記為一塊單元塊。