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

说明书

一种关系校验方法，该方法中，校验装置接收业务装置针对用户的业务请求发起的校验请求，该校验请求中携带待校验的业务实体；该校验装置采用预先生成的关系矩阵，对所述待校验的业务实体进行关系校验计算，该关系矩阵由各业务实体的关系阵列组成，一个业务实体的关系阵列用于描述所述一个业务实体与其它业务实体的关系；该校验装置将关系校验计算的结果返回给所述服务装置，通过将各业务实体的关系数据转换为关系矩阵后，采用关系矩阵进行关系校验计算，以矩阵计算替代了现有技术中的列表遍历，从而可降低计算复杂度，提高系统的性能。

技术领域

本发明涉及通信技术领域，特别涉及一种关系校验的方法和装置。

背景技术

随着技术的发展，用户可办理的业务越来越丰富。在办理业务的过程中通常涉及业务实体以及业务动作。业务实体是用户进行业务办理的对象。例如，在订购业务中，业务实体可以是供用户订购的产品或商品。业务动作是对业务实体进行的一种操作。例如，在订购业务中，业务动作是订购操作。用户办理业务通常会受到业务规则的约束。业务规则中定义了对一些关系进行校验，校验通过才可办理。其中，关系是在一种业务动作中，业务实体间的关系。根据需要，系统中可以定有不同的类型的关系。比如，常见的关系类型有互斥关系、依赖关系等。互斥关系表示业务实体之间存在的针对某种业务动作的不可相容关系。举例说明，在订购业务中，商品A和商品B是互斥关系，则表示不可同时订购商品A和商品B(例子中，商品A和商品B是业务实体，订购是业务动作)。依赖关系表示业务实体之间存在的针对某种业务动作的依存关系。举例说明，在订购业务中，商品A和商品B是依赖关系，则表示订购商品A，必须要同时订购商品B(例子中，业务实体是商品A和商品B，业务动作是订购)。

目前，通常采用列表遍历的方式进行关系校验，下面以订购业务以及关系校验的业务场景为互斥关系校验为例，对现有的校验算法进行介绍，该校验算法如下：

(1)分别取出已订购商品A,B的互斥商品列表,以及待订购商品列表C,D,E,F

(2)分别循环遍历上述互斥商品列表，再遍历待展示商品列表以确定C,D,E,F是否在互斥商品列表中。如果在其中，记录下与C,D,E,F冲突的商品编号

(3)提示客户是否可订购C,D,E,F,如果不可订购则提示冲突商品信息。

从上述算法可以看出，现有校验算法需要遍历已订购商品的互斥商品列表以及待订购商品列表，算法的复杂度为O(N*N)，其中，N为商品列表的长度。也就是说，该算法的复杂度会随商品列表长度N成指数级上升。因此，随着业务实体的数量的增加，关系校验已经成为系统的性能瓶颈，如图1所示，图1为现有技术的性能压测结果。

发明内容

本发明实施例提供了一种关系校验的方法和设备，能将指数级上升的关系校验计算开销降低到线性上升，从而提高性能。

为达到上述目的，本发明采用如下技术方案：

一方面，本非卖那个实施例提供了一种关系校验的方法，该方法中，校验装置可与业务装置交互。业务装置可以针对用户的业务请求向校验装置发起的校验请求。该校验请求中携带待校验的业务实体。校验装置接收到校验请求后，采用预先生成的关系矩阵，对所述待校验的业务实体进行关系校验计算。其中，关系矩阵是由各业务实体的关系阵列组成的。一个业务实体的关系阵列用于描述所述一个业务实体与其它业务实体的一种关系。计算出结果后，校验装置将关系校验计算的结果返回给服务装置。在该方法中，校验装置采用的是关系矩阵来表示业务实体间的一种关系，在进行关系校验计算时，可直接采用关系矩阵进行关系校验计算，以矩阵计算替代了现有技术中的列表遍历，从而可降低计算复杂度，提高系统的性能。