[发明专利]用于在一个关系数据库中组织分层数据的方法和设备

说明书

技术领域

本发明主要涉及数据组织系统、部件和方法。具体来说，本发明是关于用来在一个关系数据库中组织层次数据的数据组织系统、部件和方法。

背景技术

在数据库管理和构建方面，如何在层次数据库和关系数据库二者之间作出选择构成了一个基础性的问题。层次数据库能够很好地组织数据，其中数据库中的每个数据元与其它数据元之间被设为一种严格的层次关系。然而，层次数据库具有一些较大的缺点。最大的缺点是，缺少方便地处理数据库中的数据元之间的各种非层次式关系的能力，同时在处理数据元之间的复杂关系时不能很好地工作。

作为一种替代，关系数据库产品在处理信息和数据之间的复杂关系方面相对较好。关系数据库为软件开发者和数据库管理者提供了很大的帮助，包括结构化查询语言(SQL)和适于关键任务应用的事务处理。但是，关系数据库不适宜于存储分层数据。因此，数据库管理者和开发人员经常面对如何在关系数据库和层次数据库之间作出选择的问题，特别是考虑到许多类型的数据需要分层式管理和关联式管理。

之前的一些方法和设备能够协同开发层次数据管理和关系数据管理。然而，这些方法和设备具有越来越强的复杂性、浩大的程序设计、不断增长的计算管理费用，并缺少扩展的灵活性。

因此，有必要对在关系数据中组织分层数据的方法进行改进。

发明内容

从以上至少可以看出，最好能够提供一种在关系数据库中组织分层数据的方法，其中的数据项存储在一个关系数据库中，并与在数据项之间定义的层次式关系的信息相关联。更理想的是，这样的信息允许在层结构中灵活地扩展与改变，并能对数据项和层次关系进行有效的恢复和操作。

在很大程度上，本发明的某些实施例能够满足以上需求。根据本发明的一个实施例，一种在关系数据中组织分层数据的方法包括在一个存储器上存储该关系数据库的步骤，其中该数据库含有多个相互之间具有层次关系的数据项，并且该存储器与一个控制设备通信。还进一步包括为每一个数据项产生唯一标识符的步骤，该唯一标识符定义了该数据项与另一个数据项之间的层次关系。该方法还包括为每一个数据项分配一个指示该数据项与另一个数据项之间的层次关系的族值，和为该数据项分配一个指示在一个层结构中的层次关系的层值。

根据本发明的另一个实施例，进一步提供了一种用于在关系数据库中组织分层数据的设备，该设备具有一个存储器，其中存储一个分层数据的数据库和用来组织该分层数据的指令，该数据库至少包括一个存储多个数据项和分层数据的表格。该表格包括多个列：一个存储唯一标识符的列，一个存储族值的列，一个存储层值的列，和一个存储数据项的列。该表格还包括存储该唯一标识符、族值、层值和数据项的行。该设备进一步可包括一个与该存储器通信的控制设备，并且与该数据库相互作用以执行该指令或者请求执行该指令。

根据本发明的另一个实施例，提供了一种用于在一个关系数据库中组织分层数据的系统，该系统包括一个以相互关联的方式存储多个数据项的设备，和一个以分层的方式组织该数据项的设备。还包括一个为每个数据项产生一个唯一标识符的设备，其中该唯一标识符定义了该数据项与至少一个其它数据项的之间的层次关系。该系统还可包括一个为每个数据项分配一个族值和一个层值的设备，其中，该族值指示该数据项与至少另一个数据项之间的层次关系，该层值指示该数据项在至少一个层级中的层次关系。其它更多的设备可包括一个存储用来组织分层数据的方法的设备，和一个请求执行指令的设备。

以上已经对本发明的一些实施方式进行了比较粗略性的概述，以能够更好地理解关于本发明的详细描述，同时将会更好地理解本发明对技术领域的贡献。当然，本发明还有其它实施例将在下文描述，它们构成了在此所附的权利要求的主题。

在这方面，在详细解释至少一个实施例之前，应该了解到本发明的应用不局限于在如下文的描述或者附图中阐明的详细构造和部件的安排布局。本发明还具有除了那些描述的实施例以外的实施例，而且能够以多种方式来实施和执行。同时，应该明白此处采用的措辞和术语，连同概念，都是为了描述的需要，并不能被认为是一种限制。

同样地，所属技术领域的技术人员会明白，本发明所基于的概念可以很容易地被用作设计为了达到本发明的一些目的的其它结构、方法和系统的基础。因此，非常重要的是，这些权利要求应当视为覆盖了包括等同构造的范围，因为它们不脱离本发明的精神和范围。

附图说明

图1是根据本发明的一个实施例的一个用于在一个关系数据库中组织分层数据的系统的原理图。