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

权利要求书

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

2、如权利要求1中所述的方法，其特征在于附加步骤c），使用纵向屏蔽，它将关联阵列处理器的操作限制于矩阵的一个或多个选定列。

3、如权利要求1中所述的方法，其特征在于附加步骤D），使用横向屏蔽，它将关联矩阵处理器的操作限制于矩阵的一个或多个选定列。

4、如权利要求1中所述的方法，其特征在于步骤e），使检索中确定的行或列能产生检索方法的二次迭代。

5、如权利要求4中所述的方法，其特征在于步骤f），利用在给定行中找到的置“1”位形成横向屏蔽，以允许在检索方法的下一次迭代中要检索的行。

6、如权利要求4中所述的方法，其特征在于步骤g），利用在给定列中找到的置“1”位形成纵向屏蔽，以允许在检索方法的下一次迭代中要检索的列。