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

摘要

本发明公开了嵌入式数据库的检索及存储方法。当嵌入式系统处于离线方式时，该方法包括如下步骤：外部高速设备对数据进行组织和存储，建立数据文件保存记录，建立索引文件并保存索引信息到AVL树节点，最后下载数据库文件到嵌入式设备中使用。当嵌入式系统处于在线方式时，该方法包括如下步骤：通过关键字在索引文件中查找AVL树，获取索引信息，从而获取数据文件的记录，或者新建树节点插入AVL树，保存索引信息与记录。本发明方法根据数据的来源特点，并充分利用外部高速设备的优化处理，利用散列表与AVL树等技术对数据进行组织与存储，具有资源消耗少，检索效率高的有益效果，可以在资源受限的嵌入式系统中使用的有益效果。

主权项

一种嵌入式数据库的检索及存储方法，其特征在于，建立数据文件和索引文件以存储数据信息，所述索引文件包括头文件信息、散列表以及AVL树和索引信息，当嵌入式系统处于离线状态时，数据的存储过程包括：S1、嵌入式设备与外部高速设备通信连接，所述外部高速设备对数据进行分析和组织；S2、将记录保存到所述数据文件；S3、建立索引信息并保存到所述索引文件中；S4、嵌入式数据库建立后，将其下载至所述嵌入式设备中；当嵌入式系统处于在线状态时，数据的检索和存储过程包括：T1、打开嵌入式数据库文件，包括数据文件和索引文件；T2、通过关键字在所述索引文件中查找索引信息；T3、获取所述数据文件中的记录、插入或更新所述数据文件中的记录。