[其他]检索关联矩阵的方法

权利要求书

1、一种在存贮目标间关系的关联矩阵中检索选择目标与其它目标之间的关系的方法，每个目标由矩阵的一行和一列来表示，上述的每个关系是预先定义的，并与矩阵的一个轴有关，一个目标的行和另一个目标的列的交叉点为“1”表示这两个目标间存在关系，在相联阵列处理机上利用相关检索技术实现上述方法，包括以下步骤：

确定在关联矩阵中检索的选择目标的行、列位置；

并行检索由选择目标所确定的列下面的各行，或检索由选择目标所确定的行中的各列，以确定选择目标和其它目标之间的上述预定关系之一。

2、如权项1中所述的方法，其中，并行检索与选择目标有关的列下面的各行，以确定对应于列的关系，同时并行检索行中的各列，以确定由上述矩阵中的行所表示的关系。

3、如权项1中所述的方法，其中，通过使用纵向屏蔽来并行检索由选择目标所确定的列中的各行，从而将相联阵列处理机的操作限制于矩阵的一个或多个选定列。

4、如权项1中所述的方法，其中，通过使用横向屏蔽来并行检索由选择目标所确定的行中的各列，从而将相联阵列处理机的操作限制于矩阵的一个或多个选定行。

5、如权项3中所述的方法，其中，通过使用只允许一个选定列的纵向屏蔽，来检索矩阵中的一列，找出置“1”位的位置。

6、如权项4中所述的方法，其中，通过使用允许矩阵的一个选定行的横向屏蔽，来检索矩阵中的一行，找出置“1”位的位置。

7、如权项6中所述的方法，其中，利用给定行中置“1”位的位置来确定与关联矩阵的那些列有关的目标，从而确定涉及矩阵的行轴的关系为存在于选定目标和另一些目标之间的关系，后者与在给定行中具有“1”的各列有关。

8、如权项5中所述的方法，其中，利用给定列中置“1”位的位置来确定与关联矩阵的那些列有关的目标，从而确定涉及矩阵的列轴的关系为存在于选定目标和另一些目标之间的关系，后者与给定列中具有“1”的各行有关。

9、如权项1中所述的方法，另外包括允许检索中确定的行或列的步骤，用于产生检索方法的二次选代。

10、如权项9中所述的方法，其中，利用在给定行中找到的置“1”位形成横向屏蔽，以允许在检索方法的下一次迭代中要检索的行。

11、如权项9中所述的方法，另外包括以下步骤，利用在给定列中找到的置“1”位形成纵向屏蔽，以允许在检索方法的下一次迭代中要检索的列。

12、如权项9中所述的方法，包括以下步骤：

重复检索关联矩阵以确定目标之间的一组层次关系。

13、一种在存贮目标间关系的关联矩阵中检索选择目标与其它目标之间的关系的方法，每个目标由矩阵的一行和一列来表示，上述的各个关系是预先定义的，并与矩阵的一个轴有关。一个目标行和另一个目标列的交叉点为“1”表示这两个目标间存在关系，在相联阵列处理机上利用相关检索技术实现上述方法，包括以下步骤：

确定关联矩阵中选择目标的行和列;

为处理关联矩阵中的数据，对确定的行和列建立适当的屏蔽;

利用上述屏蔽遍历关联矩阵，以确定关联矩阵的选择目标和其它目标之间的关系。