[发明专利]数据库及其建立方法、数据检索方法

说明书

技术领域

本发明涉及一种数据库实现技术，特别是涉及一种嵌入式系统中的数据库及其建立方法以及该数据库的数据检索方法。

背景技术

数据库负责存储系统中的各种数据，以及提供存取数据的接口等功能。

目前主流的关系数据库商业产品都支持上述功能，例如Oracle（甲骨文公司的一款关系数据库管理系统）。但是由于嵌入式系统在时间和空间上的资源有限，因此不可能将需要消耗大量资源和空间的大型业务数据库系统，例如Sybase（Sybase公司的数据库产品）、Oracle等部署在嵌入式设备上。而其它的嵌入式实时数据库，如Berkeley DB（一种开源的嵌入式数据库管理系统）等，由于需要对磁盘进行操作，因此会影响系统的实时性。

而SQLite（一种开源的嵌入式数据库）虽然实现了数据库系统中的大部分特征，例如支持视图、触发器、事务管理等，但是这些功能对于某些小型的嵌入式设备而言根本不需要，因此不必要地增加了对有限资源的占用。

发明内容

本发明要解决的技术问题是为了克服现有技术中的嵌入式数据库或是会影响系统的实时性，或是功能过于庞杂、占用系统资源过多的缺陷，提供一种利用简单的数据结构以及较少的系统代码来描述前台业务的数据结构及数据联系，从而提高了数据的存取速度，由此提高了整个系统的性能及稳定性的数据库及其建立方法，以及该数据库的数据检索方法。

本发明是通过下述技术方案来解决上述技术问题的：

一种数据库的建立方法，其特点在于，该建立方法包括：

将待纳入该数据库的数据形成为多个二维表，每个二维表均具有一唯一的名称，每个二维表均包括一二维数组、多个第一记录名以及多个第二记录名，每个第一记录名分别具有一第一记录号，每个第二记录名分别具有一第二记录号，每个二维表的二维数组的各个数组元素与该二维表的第一记录名和第二记录名的各个组合一一对应，每个数组元素的第一下标和第二下标分别为该数组元素所对应的第一记录名的第一记录号和所对应的第二记录名的第二记录号；建立而得的该数据库包括该多个二维表。

较佳地，该多个二维表顺序存储。

较佳地，每个二维表的第一记录名以及第二记录名均以哈希表形式存储。

本发明还提供了一种通过如上所述的数据库的建立方法建立而得的数据库。

较佳地，该数据库运行于嵌入式系统中。

本发明还提供了一种如上所述的数据库的数据检索方法，该数据检索方法包括：

S₁、从该多个二维表中检索出名称与一待检索的目标名称相匹配的二维表；

S₂、在S₁中检索出的该二维表中，从多个第一记录名中检索出与一待检索的第一目标记录名相匹配的第一记录名；

S₃、获得S₂中检索出的该第一记录名的第一记录号；

S₄、在S₁中检索出的该二维表中，从多个第二记录名中检索出与一待检索的第二目标记录名相匹配的第二记录名；

S₅、获得S₄中检索出的该第二记录名的第二记录号；

S₆、将S₁中检索出的该二维表的二维数组中第一下标为S₃中获得的该第一记录号且第二下标为S₅中获得的该第二记录号的数组元素作为检索结果输出。

本发明的积极进步效果在于：

1、利用简单的数据结构和较少的系统代码便实现了数据库的功能，实现简单，系统开销较小。

2、提高了数据库的存取效率。本发明中利用哈希表来定位二维数组的两个下标，此方法简单直接，能够极大地加快检索速度。

3、提高了数据库的稳定性。本发明的该数据库利用多个相互独立的二维表来存储数据，因此在实际使用中可以针对不同的应用模块建立不同的二维表，而每个二维表的操作互不影响。

附图说明

图1为本发明的该数据库的一实施例中的数据检索方法的流程图。

具体实施方式

下面结合附图给出本发明较佳实施例，以详细说明本发明的技术方案。

本发明的该数据库的建立方法主要包括以下步骤：

首先，定义该数据库。包括定义该数据库的名称，设计该数据库的缓存位置以及该数据库的大小等等。