[发明专利]变长数据管理方法及装置

说明书

技术领域

本发明涉及嵌入式系统的数据管理，特别涉及一种可变长度数据管理的实现方法和装置。

背景技术

目前，随着嵌入式设备的发展，其应用的环境越来越复杂，随之产生的需求是对大量存储数据高效的存储和管理。由于嵌入式终端硬件资源受限，其内存容量往往比较小。

为了在嵌入式设备中存储数据，现有技术中提出了一种文件系统。通常情况下，将数据存储在数据库的字段中，是利用嵌入式数据库对存储器中的数据进行管理，根据数据库原理，将需要管理的数据归类细分为数据表、索引和数据；利用文件系统创建表文件、索引文件和数据文件，分别用来管理数据表信息、索引信息和数据信息。通常，文件系统为上层应用提供API函数，用于实现数据的添加、修改和删除操作。

嵌入式数据库以表为单位保存在存储器上，字段是数据库记录中的一个数据单元，变长数据即表示字段的数据长度是不固定的，会动态变化。嵌入式设备中的变长数据存储，通常是为变长数据准备固定大小的内存，为了满足变长数据的需要，所述固定长度通常比较大，不论该字段实际使用了多少内存，该字段始终会占据一块较大的内存区，造成内存利用率低，浪费严重。

例如，现有税控设备在存储发票数据时，普遍采用固定长度的数据记录方法，即上述的第一种处理方法。随着税收征管的发展需要，税控设备需要记录长度不固定的发票数据，如何在资源有限的硬件条件下实现尽可能高的变长数据存储能力，存储尽可能多的明细信息，为发票防伪提供尽可能多的依据成为目前税控设备急需解决的技术问题。

发明内容

本发明的目的在于，解决现有变长数据存储技术中存储空间利用率低的技术问题。

为达到上述目的，本发明提供一种一种变长数据管理方法，所述方法包括变长数据存储方法，步骤为：

步骤a1，将存储模块的存储空间依次划分为多个相同大小的存储单元，所述存储单元的容量定义为单元块；

步骤a2，构造数据记录，所述数据记录包括记录信息和数据部分，所述数据部分为需要存储的变长数据，所述的记录信息中指明本条数据记录的长度；

所述数据记录由多个数据块构成；以所述单元块为单位依次分割所述数据记录，形成所述多个数据块；

步骤a3，存储所述数据记录，根据指针模块提供的地址指针将所述数据记录依次写入所述存储模块的存储单元；所述地址指针指向所述存储模块的第一空地址；

步骤a4，更新所述地址指针；写完所述数据记录的最后一块数据块后，所述地址指针增加当前存储的数据记录占用存储空间的长度，指向所述存储模块中的第二空地址，将所述第二空地址写入指针模块。

本发明还提供一种变长数据管理装置，由控制模块和存储体构成；所述存储体由存储模块和指针模块组成；所述控制模块分别与所述存储模块和所述指针模块连接；

所述存储模块存储数据记录；所述指针模块中存放一地址指针，所述地址指针指向所述存储模块的空地址；

所述控制模块运行存取程序，所述存取程序存取变长数据记录，提供其它程序访问的接口，并初始化所述存储体，读取或者擦除所述存储体；

所述控制模块读取或者写入所述指针模块中的地址指针，根据所述地址指针指向的地址对所述存储模块中的数据记录进行查询、读写和删除操作。

本发明的有益效果在于，存储器中存储的变长数据记录首尾相接，连续存储。可以在有限的存储空间中存储尽量多的变长数据，并且能方便进行增加、删除、查询记录，不借助任何文件系统和数据库，既节省了存储资源，又节省了处理器资源。

附图说明

图1为变长数据管理装置的结构示意图；

图2为变长数据存储方法的流程图；

图3为存储模块划分和数据记录存储的示意图；

图4为变长数据记录查询方法的流程图；

图5为变长数据记录删除方法的流程图；

图6为本发明实施例一的变长数据存储装置的结构图；

图7为本发明实施例一的存储模块的物理存储结构示意图；

图8为本发明实施例一的变长数据存储方法的流程图；

图9为本发明实施例一的存储模块划分和数据记录存储的示意图；

图10为本发明实施例一的变长数据查询方法的流程图；

图11为本发明实施例二的变长数据存储装置的结构图；

图12为本发明实施例二的变长数据存储方法的流程图；

图13为本发明实施例二的存储模块划分和数据记录存储的示意图；

图14为本发明实施例二的变长数据查询方法的流程图。

附图标记说明：