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

权利要求书

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

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

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

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

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

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

2.如权利要求1所述的嵌入式系统数据的实现方法，其特征在于，将表格名称分类的步骤为，按表格名称的首字母对表格名称分类。

3.如权利要求1所述的嵌入式系统数据的实现方法，其特征在于，对表格名称进行哈希运算的步骤为，将表格名称首字母以外所有字母的ASCII的和，对哈希表的长度取余数，该余数就是该表格名称在其对应的哈希表中的位置。

4.如权利要求1所述的嵌入式系统数据的实现方法，其特征在于，进行字节序转换，实现在不同CPU之间的跨平台操作，同一个数据库文件无需处理就能在不同的CPU之间直接使用。

5.如权利要求1所述的嵌入式系统数据的实现方法，其特征在于，基于表格的映射包括：表格名称，表格描述，表格列数，列名称，列描述，数据类型，默认值。