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

权利要求书

1.一种在一个关系数据库中组织分层数据的方法，包括步骤：

在一个存储器上存储包含有多个相互之间具有层次关系的数据项的所述关系数据库，同时该存储器与一个控制设备通信；

为每个数据项产生一个唯一标识符，该唯一标识符定义了该数据项与至少一个其它数据项之间的层次关系；

为该数据项分配一个指示该数据项与至少一个其它数据之间的所述层次关系的族值；

以及为该数据项分配一个指示在一个层结构中的所述层次关系的层值。

2.根据权利要求1所述的方法，其中产生所述唯一标识符进一步包括在该层结构中将相邻的数据项的唯一标识符进行比较，并且计算出一个位于所述相邻数据项的唯一标识符的值之间的值。

3.根据权利要求2所述的方法，其中所述值是一个实数。

4.根据权利要求2所述的方法，进一步包括为一个在所述层结构中被移动后的数据项再分配新的唯一标识符。

5.根据权利要求2所述的方法，进一步包括在任何一个层结构中为了实现几何级数而为数据项再分配新的唯一标识符。

6.根据权利要求1所述的方法，进一步包括取得任何数据项的子层结构。

7.根据权利要求1所述的方法，进一步包括：

在所述层结构中确定相邻数据项的唯一标识符；

以及返回具有值位于所比较的相邻标识符之间的唯一标识符的数据项。

8.根据权利要求1所述的方法进一步包括删除任何数据项的一个子层结构。

9.根据权利要求1所述的方法进一步包括：

在所述层结构中确定相邻数据项的唯一标识符；

以及删除具有值位于所比较的相邻标识符之间的唯一标识符的数据项。

10.根据权利要求1所述的方法，其中提供一个关系数据库进一步包括创建一个组织表，其具有一个存储所述唯一标识符的列，一个存储所述族值的列，一个存储所述层值的列，一个存储所述数据项的列，以及一个存储所述唯一标识符、族值、层值和数据项的行。

11.根据权利要求10所述的方法，其中所述唯一标识符为浮点类型数。

12.根据权利要求1的方法进一步包括向一个其它设备可读取的数据文件提取所述数据项。

13.根据权利要求12的方法，其中提取数据项包括根据层值对数据项进行排序，然后根据族值，再根据唯一标识符。

14.根据权利要求13的方法，其中提取数据进一步包括将所述数据项转换为一个二进制文件。

15.一种用于在一个关系数据库中组织分层数据的设备，包括：

一个存储器，其中存储一个分层数据的数据库和用来组织该分层数据的指令，该数据库包括至少一个存储多个数据项和分层数据的表格，该至少一个表格包括一个存储唯一标识符的列，一个存储族值的列，一个存储层值的列，和一个存储数据项的列，以及一个存储所述唯一标识符、族值、层值和数据项的行；

以及与该存储器通信并与所述数据库相互作用的控制设备，并且能够执行该指令或者请求执行该指令。

16.根据权利要求15的设备，进一步包括在所述列中存储的所述唯一标识符为一个浮点类型数据。

17.根据权利要求15的设备，其中所述存储器进一步包括一个为所述数据项计算所述唯一标识符的指令。

18.根据权利要求15的设备，其中所述存储器进一步包括一个为被移动的数据项再分配唯一标识符的指令。

19.根据权利要求15的设备，其中所述存储器进一步包括一个用来为所有数据项分配唯一标识符的指令。

20.根据权利要求15的设备，其中所述存储器进一步包括一个用来取得一个子层结构的指令，该子层结构包含所述层结构中的唯一标识符位于相邻的数据项之间的数据项。

21.根据权利要求15的设备，其中所述存储器进一步包括一个用来删除一个子层结构的指令，该子层结构包含所述层结构中的唯一标识符位于相邻的数据项之间的数据项。