[发明专利]一种嵌入式数据库的检索及存储方法

权利要求书

1.一种嵌入式数据库的检索及存储方法，其特征在于，建立数据文件和索引文件以存储数据信息，所述索引文件包括头文件信息、散列表以及AVL树和索引信息，当嵌入式系统处于离线状态时，数据的存储过程包括：

S1、嵌入式设备与外部高速设备通信连接，所述外部高速设备对数据进行分析和组织；

S2、将记录保存到所述数据文件；

S3、建立索引信息并保存到所述索引文件中；

S4、嵌入式数据库建立后，将其下载至所述嵌入式设备中；当嵌入式系统处于在线状态时，数据的检索和存储过程包括：

T1、打开嵌入式数据库文件，包括数据文件和索引文件；

T2、通过关键字在所述索引文件中查找索引信息；

T3、获取所述数据文件中的记录、插入或更新所述数据文件中的记录。

2.根据权利要求1所述的嵌入式数据库的检索及存储方法，其特征在于，所述步骤S1进一步包括：指定标识记录的数据项为关键字，规划散列表的大小，从散列函数集合中选取散列函数对关键字进行探测，确定一个待用的散列函数和索引文件的头文件信息，所述头文件信息包括记录总量、散列函数序号、散列表大小以及表单元长度。

3.根据权利要求2所述的嵌入式数据库的检索及存储方法，其特征在于，所述散列函数包括：BKDRHash、DJBHash、APHash、RSHash、SDBMHash和JSHash。

4.根据权利要求2或3所述的嵌入式数据库的检索及存储方法，其特征在于，所述步骤S3进一步包括：根据所述散列函数计算关键字的散列值，将该散列值映射到散列表中。

5.根据权利要求4所述的嵌入式数据库的检索及存储方法，其特征在于，所述步骤S3进一步包括：获取所述散列表的数据，判断所述散列表是否为空，当所述散列表为空时，建立AVL树根节点，填入该根节点的索引信息，其中所述根节点的索引信息包括：左子树入口地址、右子树入口地址、关键字、记录在数据文件的偏移地址、记录长度，当所述散列表为非空时，新建一个树叶子节点插入AVL树中，填入该树叶子节点的索引信息，其中所述树叶子节点的索引信息包括：左子树入口地址、右子树入口地址、关键字、记录在数据文件的偏移地址、记录长度。

6.根据权利要求5所述的嵌入式数据库的检索及存储方法，其特征在于，所述步骤S3进一步包括：判断上述步骤的数据存储是否结束，如果继续进行数据存储，则返回步骤S2。

7.根据权利要求1所述的嵌入式数据库的检索及存储方法，其特征在于，当嵌入式系统处于在线状态时，数据的检索和存储过程还包括：

T0、判断嵌入式系统中是否存在数据库文件，如果存在，则将其打开，如果不存在，则建立一个新的数据库文件并打开。

8.根据权利要求1或7所述的嵌入式数据库的检索及存储方法，其特征在于，所述步骤T2进一步包括：获取索引文件的头文件信息，从散列函数集合中确定一待用的散列函数，利用该散列函数计算关键字的散列值，通过散列值与散列表的映射关系，获取散列表中的数据，作为AVL树根节点入口地址。

9.根据权利要求8所述的嵌入式数据库的检索及存储方法，其特征在于，所述步骤T2进一步包括：判断AVL树是否为空树，如果AVL为空树，则建立AVL树根节点以保存索引信息，将AVL树根节点的入口地址填入所述散列表中，如果AVL树不为空，则查找AVL树，接着判断关键字是否匹配，如果没有匹配到关键字，则新建一个树叶子节点，填入索引信息，如果匹配到关键字，则根据索引信息中的记录地址和长度，从数据文件中获取记录。

10.根据权利要求1所述的嵌入式数据库的检索及存储方法，其特征在于，所述T3步骤进一步包括，判断上述步骤的数据检索是否结束，如果继续进行数据检索，则返回步骤T1。