[發(fā)明專利]變長數(shù)據(jù)管理方法及裝置

無效

• 申請?zhí)枺?/td>: 201010115547.8
• 申請日: 2010-02-26
• 公開（公告）號: CN102169460A
• 公開（公告）日: 2011-08-31
• 發(fā)明（設(shè)計）人: 甘景全;賀毅;李利;楊大勇;張平
• 申請（專利權(quán)）人: 航天信息股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京科龍寰宇知識產(chǎn)權(quán)代理有限責(zé)任公司 11139
• 代理人: 孫皓晨;朱世定

技術(shù)領(lǐng)域

本發(fā)明涉及嵌入式系統(tǒng)的數(shù)據(jù)管理，特別涉及一種可變長度數(shù)據(jù)管理的實現(xiàn)方法和裝置。

背景技術(shù)

目前，隨著嵌入式設(shè)備的發(fā)展，其應(yīng)用的環(huán)境越來越復(fù)雜，隨之產(chǎn)生的需求是對大量存儲數(shù)據(jù)高效的存儲和管理。由于嵌入式終端硬件資源受限，其內(nèi)存容量往往比較小。

為了在嵌入式設(shè)備中存儲數(shù)據(jù)，現(xiàn)有技術(shù)中提出了一種文件系統(tǒng)。通常情況下，將數(shù)據(jù)存儲在數(shù)據(jù)庫的字段中，是利用嵌入式數(shù)據(jù)庫對存儲器中的數(shù)據(jù)進(jìn)行管理，根據(jù)數(shù)據(jù)庫原理，將需要管理的數(shù)據(jù)歸類細(xì)分為數(shù)據(jù)表、索引和數(shù)據(jù)；利用文件系統(tǒng)創(chuàng)建表文件、索引文件和數(shù)據(jù)文件，分別用來管理數(shù)據(jù)表信息、索引信息和數(shù)據(jù)信息。通常，文件系統(tǒng)為上層應(yīng)用提供API函數(shù)，用于實現(xiàn)數(shù)據(jù)的添加、修改和刪除操作。

嵌入式數(shù)據(jù)庫以表為單位保存在存儲器上，字段是數(shù)據(jù)庫記錄中的一個數(shù)據(jù)單元，變長數(shù)據(jù)即表示字段的數(shù)據(jù)長度是不固定的，會動態(tài)變化。嵌入式設(shè)備中的變長數(shù)據(jù)存儲，通常是為變長數(shù)據(jù)準(zhǔn)備固定大小的內(nèi)存，為了滿足變長數(shù)據(jù)的需要，所述固定長度通常比較大，不論該字段實際使用了多少內(nèi)存，該字段始終會占據(jù)一塊較大的內(nèi)存區(qū)，造成內(nèi)存利用率低，浪費嚴(yán)重。

例如，現(xiàn)有稅控設(shè)備在存儲發(fā)票數(shù)據(jù)時，普遍采用固定長度的數(shù)據(jù)記錄方法，即上述的第一種處理方法。隨著稅收征管的發(fā)展需要，稅控設(shè)備需要記錄長度不固定的發(fā)票數(shù)據(jù)，如何在資源有限的硬件條件下實現(xiàn)盡可能高的變長數(shù)據(jù)存儲能力，存儲盡可能多的明細(xì)信息，為發(fā)票防偽提供盡可能多的依據(jù)成為目前稅控設(shè)備急需解決的技術(shù)問題。

發(fā)明內(nèi)容

本發(fā)明的目的在于，解決現(xiàn)有變長數(shù)據(jù)存儲技術(shù)中存儲空間利用率低的技術(shù)問題。

為達(dá)到上述目的，本發(fā)明提供一種一種變長數(shù)據(jù)管理方法，所述方法包括變長數(shù)據(jù)存儲方法，步驟為：

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

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

所述數(shù)據(jù)記錄由多個數(shù)據(jù)塊構(gòu)成；以所述單元塊為單位依次分割所述數(shù)據(jù)記錄，形成所述多個數(shù)據(jù)塊；

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

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

本發(fā)明還提供一種變長數(shù)據(jù)管理裝置，由控制模塊和存儲體構(gòu)成；所述存儲體由存儲模塊和指針模塊組成；所述控制模塊分別與所述存儲模塊和所述指針模塊連接；

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

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

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

本發(fā)明的有益效果在于，存儲器中存儲的變長數(shù)據(jù)記錄首尾相接，連續(xù)存儲。可以在有限的存儲空間中存儲盡量多的變長數(shù)據(jù)，并且能方便進(jìn)行增加、刪除、查詢記錄，不借助任何文件系統(tǒng)和數(shù)據(jù)庫，既節(jié)省了存儲資源，又節(jié)省了處理器資源。

附圖說明

圖1為變長數(shù)據(jù)管理裝置的結(jié)構(gòu)示意圖；

圖2為變長數(shù)據(jù)存儲方法的流程圖；

圖3為存儲模塊劃分和數(shù)據(jù)記錄存儲的示意圖；

圖4為變長數(shù)據(jù)記錄查詢方法的流程圖；

圖5為變長數(shù)據(jù)記錄刪除方法的流程圖；

圖6為本發(fā)明實施例一的變長數(shù)據(jù)存儲裝置的結(jié)構(gòu)圖；

圖7為本發(fā)明實施例一的存儲模塊的物理存儲結(jié)構(gòu)示意圖；

圖8為本發(fā)明實施例一的變長數(shù)據(jù)存儲方法的流程圖；

圖9為本發(fā)明實施例一的存儲模塊劃分和數(shù)據(jù)記錄存儲的示意圖；

圖10為本發(fā)明實施例一的變長數(shù)據(jù)查詢方法的流程圖；

圖11為本發(fā)明實施例二的變長數(shù)據(jù)存儲裝置的結(jié)構(gòu)圖；

圖12為本發(fā)明實施例二的變長數(shù)據(jù)存儲方法的流程圖；

圖13為本發(fā)明實施例二的存儲模塊劃分和數(shù)據(jù)記錄存儲的示意圖；

圖14為本發(fā)明實施例二的變長數(shù)據(jù)查詢方法的流程圖。

附圖標(biāo)記說明：