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

权利要求书

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

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

2.如权利要求1所述的数据库的建立方法，其特征在于，该多个二维表顺序存储。

3.如权利要求1所述的数据库的建立方法，其特征在于，每个二维表的第一记录名以及第二记录名均以哈希表形式存储。

4.一种通过如权利要求1-3中任意一项所述的数据库的建立方法建立而得的数据库。

5.如权利要求4所述的数据库，其特征在于，该数据库运行于嵌入式系统中。

6.一种如权利要求4或5所述的数据库的数据检索方法，该数据检索方法包括：

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

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

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

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

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

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