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

摘要

一种采用相关检索技术检索关联矩阵的方法。该方法准备采用两种类型的数据结构。第一种是用于定位矩阵中一个特定事例或组元的数据结构。第二种是代表组元或事例间相互关系的关联矩阵。检索方法需要检索第一数据结构以确定关联矩阵中组元的位置。然后，对矩阵中的适当部分寻址并建立横向屏蔽和纵向屏蔽，以采用相联阵列处理机处理矩阵中的数据。利用屏蔽，可以纵向和横向地遍历关联矩阵以确定所需的关系。该方法缩短了检索时间，也减少了这类矩阵所需的存贮容量。

主权项

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