[发明专利]一种关系校验的方法和装置

权利要求书

1.一种关系校验的方法，其特征在于，所述方法包括：

校验装置接收业务装置针对用户的业务请求发起的校验请求，所述校验请求中携带待校验的业务实体；

所述校验装置采用预先生成的关系矩阵，对所述待校验的业务实体进行关系校验计算，所述关系矩阵由各业务实体的关系阵列组成，一个业务实体的关系阵列用于描述所述一个业务实体与其它业务实体的关系；

所述校验装置将关系校验计算的结果返回给服务装置；

在接收到所述校验请求前，所述方法还包括：

所述校验装置根据各业务实体的关系数据生成所述关系矩阵，并保存所述关系矩阵；所述关系数据用于描述各业务实体间的一种关系；

所述校验装置根据各业务实体的关系数据生成所述关系矩阵，具体包括：

所述校验装置采用编码算法将各业务实体的编号编码成阵列形式的位置标识；

将所述关系数据中每个业务实体与其它业务实体的关系以所述位置标识来表示，得到每个业务实体的关系阵列；其中，将与业务实体A有关系的业务实体的位置标识进行位或，以得到所述业务实体A的关系阵列；

由每个业务实体的关系阵列组成所述关系矩阵。

2.如权利要求1所述的方法，其特征在于，所述校验装置采用预先生成的关系矩阵，对所述待校验的业务实体进行关系校验计算，包括：

所述校验装置根据关系校验算法中定义的源业务实体以及目标业务实体，将所述待校验的业务实体作为所述源业务实体或所述目标业务实体中的一个；

所述校验装置获取所述源业务实体的位置标识，并读取对应于所述关系校验算法的关系矩阵，从所述关系矩阵中获取所述目标业务实体的关系阵列；所述源业务实体的位置标识用于标识所述源业务实体在所述关系矩阵中的位置，其中，所述源业务实体的位置标识为根据所述源业务实体的编号编码成阵列形式的标识；

所述校验装置按照所述关系校验算法中定义的计算公式对所述目标业务实体的关系阵列与所述源业务实体的位置标识进行计算，得到所述关系校验计算的结果。

3.如权利要求2所述的方法，其特征在于，所述校验装置根据关系校验算法中定义的源业务实体以及目标业务实体，将所述待校验的业务实体作为所述源业务实体或所述目标业务实体中的一个，包括：

所述校验装置确定需校验的关系类型，读取所述关系类型对应的关系校验算法，所述关系类型包括互斥关系，和/或，依赖关系；

在互斥关系对应的关系校验算法中，所述待校验的业务实体作为所述源业务实体；

在依赖关系对应的关系校验算法中，所述待校验的业务实体作为所述目标业务实体。

4.如权利要求3所述的方法，其特征在于，若所述关系类型为互斥关系，所述校验装置按照所述关系校验算法中定义的计算公式对所述目标业务实体的关系阵列与所述源业务实体的位置标识进行计算，包括：

所述校验装置将所述目标业务实体的关系阵列与所述源业务实体的位置标识进行位与运算，得到所述关系校验计算的结果；其中，位与后值为0，代表不存在互斥关系，校验通过；位与后值为1，代表存在互斥关系，校验不通过。

5.如权利要求3所述的方法，其特征在于，若所述关系类型为依赖关系，所述校验装置按照所述关系校验算法中定义的计算公式对所述目标业务实体的关系阵列与所述源业务实体的位置标识进行计算，包括：

所述校验装置将所述目标业务实体的关系阵列与所述源业务实体的位置标识进行位与运算，再将位与的结果与所述目标业务的关系阵列进行位异或，得到所述关系校验计算的结果；其中，位异或后值为0，代表依赖关系校验通过；位异或后值为1，代表依赖关系校验不通过。