[发明专利]一种嵌入式系统数据库的实现方法

说明书

技术领域

本发明涉及嵌入式系统数据库的实现方法，具体涉及利用哈希表的方式实现嵌入式系统数据库中的数据存储。

背景技术

在使用嵌入式操作系统的设备中，特别是通信设备，如3G基站、Wimax基站等，他们要开始正常工作，需要配置许多数据。在正常工作后，为了维护和优化整个网络，也需要动态的修改、增加、删除、查询许多配置数据，因此，在这些设备中使用一个数据库是必要的。但在使用嵌入式操作系统的设备中，由于其操作系统的不兼容性，以及CPU、内存和FLASH(闪存)的资源有限，一般是不可能直接使用商用的数据库，因此需要根据嵌入式系统自身特点，定制一个适合其本身的数据库。

对于嵌入式系统的数据库，一般来说具有以下几个特点：

1、数据量较小、用户数较少、性能要求不太高；

2、高效的存储、具备一定的安全性；

3、方便的可交换性和可伸缩性；

4、实现的简单性、对资源的占用愈小愈好；

目前业界的一般做法是采用XML(eXtensible Markup Language)方式来存储数据。

XML的特点如下：

·XML是一种类似于HTML的标记语言；

·XML是用来描述数据的；

·XML的标记不是在XML中预定义的，必须定义自己的标记；

·XML使用文档类型定义(DTD)或者模式(Schema)来描述数据；

·XML使用DTD或者Schema后就是自描述的语言；

但是，采用XML方式来存储数据仍有许多不足之处，用XML存储数据实现复杂，占用资源较多，而且每次访问数据库，都需要对XML文件进行解析和转换，访问速度较低。

发明内容

本发明的目的在于提供一种嵌入式系统中数据库的实现方法，提高嵌入式系统的数据库访问效率。

一种嵌入式系统数据库的实现方法，将数据库表格的记录存储地址存储到哈希表中，建立表格名称与记录存储地址的存储位置的关联，包括：

(1)读取包含基于表格的映射的表格描述文件；

(2)在嵌入式系统的内存中建立多个哈希表；

(3)将表格名称分类，每个分类对应一个哈希表，将该表格名称与对应的哈希表相关联；

(4)对表格名称进行哈希运算，获得该表格名称所对应的哈希表中的一个位置；

(5)将该表格名称对应的记录存储地址存储在上述获得的位置中。

其中，将表格名称分类的步骤为，按表格名称的首字母对表格名称分类。

其中，对表格名称进行哈希运算的步骤为，将表格名称首字母以外所有字母的ASCII的和，对哈希表的长度取余数，该余数就是该表格名称在其对应的哈希表中的位置。

还包括，进行字节序转换，实现在不同CPU之间的跨平台操作，同一个数据库文件无需处理就能在不同的CPU之间直接使用。

其中，基于表格的映射包括：表格名称，表格描述，表格列数，列名称，列描述，数据类型，默认值。

本发明在基于表格的映射方面采用的是标记语言，是用来描述数据的自描述的语言，但在数据存储方面则采用哈希表方式存储，相对于XML方式来说，本发明的优点主要在于：

1、高效的存储、具备一定的安全性；

2、实现的简单性、对资源的占用少；

3、无需每次都要对文本进行解析和转换，数据访问速度快。

本发明能够降低嵌入式系统数据库的复杂度，提高数据库的访问速度。

附图说明

图1为本发明数据库的存储结构；

图2为X86系列CPU和PPC系列CPU的变量存储方式；

图3为本发明数据库启动的流程；

图4为本发明增加一条数据库记录的流程；

图5为本发明查询一条数据库记录的流程。

具体实施方式

下面将参照本发明的一个实例及其附图来进一步说明：

首先，利用基于表格的映射(Table-Based Mapping)来说明数据库表格的基本信息，该基于表格的映射通过一个结构来说明数据表格的基本信息。该结构描述了一个二维的数据库表格，在结构中定义了表格名称，表格描述，表格列数，列名称，列描述，数据类型，默认值，以下为该结构的一个例子：

[table]

[wmanIfBsProvisionedSfIable]

table_describe＝″配置Bs预配置服务流工作参数″

column_num＝2

[column1]