[发明专利]不使用结构化查询语言的数据库

说明书

数据库系统使用迭代集合以并行方式存储数据和数据间的关系。与受限于表示二维关系(即，表对之间的关系)的关系数据库不同，本发明的数据库系统可在三维坐标系中表示N维关系。此外，本发明的数据库系统可将所有数据库数据存储在单个迭代集合中，而无需使用多个表。作为本发明实施例存储数据和数据间关系的这种方式的结果，本发明的实施例可用于在无需以诸如SQL的形式查询语言制定查询的情况下搜索数据库。

技术领域

本公开涉及数据库查询领域。

背景技术

关系数据库已经成为存储大型数据集的标准。一般来说，关系数据库包括多个表。每个这种表中的每一行(也被称为一条“记录”)包括多个列(也被称为“字段”)。每个表具有一个特殊的列，它被称为该表的“主键”，并且它用于唯一标识表中的每条记录。例如，表可具有“唯一标识符”列，并且该表中每条记录中该唯一标识列的值在该表的所有记录中可能是唯一的。通过在第二表的一列内引用第一表的主键，可以将关系数据库中不同的表彼此相关。在这种情况下，在第二表内的第一表的主键扮演着第二表内“外键”的角色。例如，雇员生日表可通过他们的社会保险号(外键)指代雇员，其中社会保险号是包括其他雇员相关信息的另一表的主键。

与仅包括单个表的数据库相比，关系数据库的一个优点是关系数据库可表示多个数据集之间的关系。所以，已存在的但互不相同的数据集可在单个关系数据库中联系在一起，而无需所有数据集为了共享相同的结构而均被重新格式化。取而代之的是，为了将截然不同的数据集一起归置在单个关系数据库中，仅需要将关系(主键和外键)编码在数据集中。这使得能够以比将所有数据集组合在单个表中的精力相对较少的精力在不同的数据集上执行操作，诸如搜索和排序，

虽然关系数据库具有优点，但关系数据库还具有多种缺陷。例如，为了搜索关系数据库，通常需要以形式查询语言制定查询，诸如结构化查询语言(SQL)。SQL是一种复杂的语言，并且以SQL制定查询会需要大量的专业技术。此外，以SQL制定查询需要要搜索的关系数据库的结构的详细知识(例如，列、主键以及主-外键关系)。所以，以SQL制定查询可能是繁冗、耗时且易于出错的。

此外，由于关系数据库中的关系基于不同表中预定主键间的关系，在关系数据库中可表示的关系固有地受限于在关系数据库中的主键间可形成的关系。所以，以SQL制定并在关系数据上执行的查询仅可用于搜索在关系数据库中已经使用现有的、预定主键间的关系而被编码至数据库中的关系。

因此，需要用于克服关系数据库和基于SQL的搜索的这些限制的技术。

发明内容

数据库系统使用迭代集合以存储数据以及所述数据之间的关系。与受限于表示二维关系(即，表对之间的关系)的关系数据库不同，本发明的数据库系统可在三维坐标系中表示N维关系。此外，本发明的数据库系统可在单个迭代集合中存储所有的数据库数据，而无需使用多个表。作为本发明实施例存储数据和数据间关系的方式的结果，本发明实施例可用于在不需要以诸如SQL的形式查询语言制定查询的情况下搜索该数据库。

本发明多个方面和实施例的其他特征和优点将通过下文的描述和权利要求而显现。

附图说明

图1是根据本发明一个实施例的非确定性图灵机的图；

图2是说明根据本发明一个实施例的双射集合存储器的图；

图3A-3C是表示根据传统关系数据库系统实现的表的图；

图4A-4C是本发明实施例所使用的单个表的各部分；以及

图5A-5B表示根据本发明实施例的搜索图4A-4C的表的方法。

具体实施方式