CN113722014B - 应用程序配置方法、装置、设备、存储介质及程序产品 - Google Patents

Abstract

本公开实施例公开了一种应用程序配置方法、装置、设备、存储介质及程序产品，所述方法包括：获取应用程序配置需求信息和终端设备参数；基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，其中，所述应用程序配置模型为具有有向无环图的数据结构；对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。该技术方案能够有效避免出现大量重复配置的现象并有效减少配置模版的信息量，即使在高并发时段，也不会导致网络带宽的阻塞，从而保障了请求效率和用户体验。

Description

应用程序配置方法、装置、设备、存储介质及程序产品

技术领域

本公开实施例涉及数据配置技术领域，具体涉及一种应用程序配置方法、装置、设备、存储介质及程序产品。

背景技术

随着数据技术的发展，很多智能终端设备中均配置有应用市场，通过应用市场可以赋予智能终端不同的职责与用途，以协助用户完成其所需的工作，应用市场作为一个平台汇聚了大量的、功能各异的应用程序，这些应用程序可由终端生产厂商、第三方开发者或运营服务商提供。应用市场提供的应用程序的优劣将直接影响用户最终的体验，所以高质量且用户行业针对性强的应用程序集合是智能终端设备不可或缺的重要组成部分。但由于不同行业的终端设备用户对于应用程序提供功能的需求也不尽相同，因此，需要对于终端设备上运行的应用市场进行个性化配置。现有技术中，通常以行业分类为配置维度，针对不同行业的终端设备单独配置定制化的应用市场配置模版，但由于行业之间会存在一定的共性，因此这种配置方式不可避免地会出现大量重复配置的现象。若以终端设备所属机构作为配置维度，则意味着将比行业分类配置维度更加的细粒度化，也意味着将会产生更大规模的配置数据量，这将对后台管理系统提出更高的性能要求，同时自动化切换行业应用市场的需求也在一定程度上加重了系统的负担。另外，在终端设备请求展现应用市场时，由于配置模版信息量较大，尤其在高并发时段，大量的数据库读写会使网络带宽产生阻塞，从而导致请求效率下降，用户体验下降。

发明内容

本公开实施例提供一种应用程序配置方法、装置、设备、存储介质及程序产品。

第一方面，本公开实施例中提供了一种应用程序配置方法。

具体的，所述应用程序配置方法，包括：

获取应用程序配置需求信息和终端设备参数；

基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，其中，所述应用程序配置模型为具有有向无环图的数据结构；

对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

结合第一方面，本公开实施例在第一方面的第一种实现方式中，所述应用程序配置需求信息包括：终端设备所属机构需求信息、应用程序提供机构需求信息、终端设备数量需求信息、终端设备标识需求信息、终端设备关联商户需求信息；

所述终端设备参数包括：终端设备所属机构信息、终端设备标识信息、终端设备关联商户信息。

结合第一方面和第一方面的第一种实现方式，本公开实施例在第一方面的第二种实现方式中，所述基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，包括：

基于所述应用程序配置需求信息和终端设备参数确定一个或多个操作数对象以及与操作数对象对应的运算符，其中，所述操作数对象包括终端设备所属机构、应用程序和终端，所述运算符包括合并运算符、选择运算符和去除运算符；

基于所述应用程序配置需求信息确定所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系；

基于所述操作数对象、运算符、所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系，根据有向无环图数据结构的生成规则生成所述应用程序配置模型。

结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合，包括：

以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式和第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，所述以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合，包括：

以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否满足的判断以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的逻辑运算式；

基于所述预设应用程序集合执行所述逻辑运算式，得到满足所述应用程序配置需求信息的目标应用程序集合。

第二方面，本公开实施例中提供了一种应用程序配置装置。

具体的，所述应用程序配置装置，包括：

获取模块，被配置为获取应用程序配置需求信息和终端设备参数；

生成模块，被配置为基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，其中，所述应用程序配置模型为具有有向无环图的数据结构；

运算模块，被配置为对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

结合第二方面，本公开实施例在第二方面的第一种实现方式中，所述应用程序配置需求信息包括：终端设备所属机构需求信息、应用程序提供机构需求信息、终端设备数量需求信息、终端设备标识需求信息、终端设备关联商户需求信息；

所述终端设备参数包括：终端设备所属机构信息、终端设备标识信息、终端设备关联商户信息。

结合第二方面和第二方面的第一种实现方式，本公开实施例在第二方面的第二种实现方式中，所述生成模块被配置为：

基于所述应用程序配置需求信息和终端设备参数确定一个或多个操作数对象以及与操作数对象对应的运算符，其中，所述操作数对象包括终端设备所属机构、应用程序和终端，所述运算符包括合并运算符、选择运算符和去除运算符；

基于所述应用程序配置需求信息确定所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系；

基于所述操作数对象、运算符、所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系，根据有向无环图数据结构的生成规则生成所述应用程序配置模型。

结合第二方面、第二方面的第一种实现方式和第二方面的第二种实现方式，本公开在第二方面的第三种实现方式中，所述运算模块被配置为：

以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式和第二方面的第三种实现方式，本公开在第二方面的第四种实现方式中，所述以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合的部分，被配置为：

以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否满足的判断以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的逻辑运算式；

基于所述预设应用程序集合执行所述逻辑运算式，得到满足所述应用程序配置需求信息的目标应用程序集合。

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持应用程序配置装置执行上述应用程序配置方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述应用程序配置装置还可以包括通信接口，用于应用程序配置装置与其他设备或通信网络通信。

第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储应用程序配置装置所用的计算机指令，其包含用于执行上述应用程序配置方法为应用程序配置装置所涉及的计算机指令。

第五方面，本公开实施例提供了一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现上述应用程序配置方法的步骤。

本公开实施例提供的技术方案可包括以下有益效果：

上述技术方案借助具有有向无环图数据结构的应用程序配置模型实现对于应用程序的配置。该技术方案能够有效避免出现大量重复配置的现象并有效减少配置模版的信息量，即使在高并发时段，也不会导致网络带宽的阻塞，从而保障了请求效率和用户体验。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开实施例。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开实施例的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开一实施方式的应用程序配置方法的流程图；

图2A-图2D示出根据本公开一实施方式的应用程序配置方法的应用场景图；

图3示出根据本公开一实施方式的应用程序配置装置的结构框图；

图4示出根据本公开一实施方式的电子设备的结构框图；

图5是适于用来实现根据本公开一实施方式的应用程序配置方法的计算机系统的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开实施例的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本公开实施例中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开实施例。

本公开实施例提供的技术方案借助具有有向无环图数据结构的应用程序配置模型实现对于应用程序的配置。该技术方案能够有效避免出现大量重复配置的现象并有效减少配置模版的信息量，即使在高并发时段，也不会导致网络带宽的阻塞，从而保障了请求效率和用户体验。

图1示出根据本公开一实施方式的应用程序配置方法的流程图，如图1所示，所述应用程序配置方法包括以下步骤S101-S103：

在步骤S101中，获取应用程序配置需求信息和终端设备参数；

在步骤S102中，基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，其中，所述应用程序配置模型为具有有向无环图的数据结构；

在步骤S103中，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

上文提及，随着数据技术的发展，很多智能终端设备中均配置有应用市场，通过应用市场可以赋予智能终端不同的职责与用途，以协助用户完成其所需的工作，应用市场作为一个平台汇聚了大量的、功能各异的应用程序，这些应用程序可由终端生产厂商、第三方开发者或运营服务商提供。应用市场提供的应用程序的优劣将直接影响用户最终的体验，所以高质量且用户行业针对性强的应用程序集合是智能终端设备不可或缺的重要组成部分。但由于不同行业的终端设备用户对于应用程序提供功能的需求也不尽相同，因此，需要对于终端设备上运行的应用市场进行个性化配置。现有技术中，通常以行业分类为配置维度，针对不同行业的终端设备单独配置定制化的应用市场配置模版，但由于行业之间会存在一定的共性，因此这种配置方式不可避免地会出现大量重复配置的现象。若以终端设备所属机构作为配置维度，则意味着将比行业分类配置维度更加的细粒度化，也意味着将会产生更大规模的配置数据量，这将对后台管理系统提出更高的性能要求，同时自动化切换行业应用市场的需求也在一定程度上加重了系统的负担。另外，在终端设备请求展现应用市场时，由于配置模版信息量较大，尤其在高并发时段，大量的数据库读写会使网络带宽产生阻塞，从而导致请求效率下降，用户体验下降。

考虑到上述问题，在该实施方式中，提出一种应用程序配置方法，该方法借助具有有向无环图数据结构的应用程序配置模型实现对于应用程序的配置。该技术方案能够有效避免出现大量重复配置的现象并有效减少配置模版的信息量，即使在高并发时段，也不会导致网络带宽的阻塞，从而保障了请求效率和用户体验。

在本公开一实施方式中，所述应用程序配置方法可适用于进行应用程序配置的计算机、电子设备、服务器、服务器集群等等。

在本公开一实施方式中，所述应用程序配置需求信息指的是对于应用程序的配置进行要求或限制的信息，也就是说，最终得到的应用程序需满足所述应用程序配置需求信息的要求。

在本公开一实施方式中，所述应用程序配置需求信息可包括以下信息中的一种或多种：终端设备所属机构需求信息、应用程序提供机构需求信息、终端设备数量需求信息、终端设备标识需求信息、终端设备关联商户需求信息。其中，所述终端设备所属机构需求信息指的是对于终端设备所属机构进行限制的信息，所述终端设备所属机构需求信息比如可以表述为“终端设备所属机构需为上海分公司”等等；所述应用程序提供机构需求信息指的是对于应用程序提供机构进行限制的信息，所述应用程序提供机构指的是提供、开发应用程序的机构，所述应用程序提供机构需求信息比如可以表述为“应用程序需为商户A开发的APP”等等；终端设备数量需求信息指的是对于终端设备的数量进行限制的信息，所述终端设备数量需求信息比如可以表述为“需要两台终端设备”等等；所述终端设备标识需求信息指的是对于终端设备的标识信息进行限制的信息，所述终端设备标识需求信息比如可以表述为“终端设备标识信息需为****”等等，其中，所述终端设备的标识信息指的是对于所述终端设备进行区别性标识的信息，比如终端设备的序列号、ID等等；所述终端设备关联商户需求信息指的是对于终端设备的关联商户信息进行限制的信息，所述终端设备关联商户需求信息比如可以表述为“终端设备关联商户需为****”等等。

在本公开一实施方式中，所述终端设备参数指的是由终端设备上报的、与所述终端设备相关的参数信息。其中，所述终端设备参数可包括以下参数中的一种或多种：终端设备所属机构信息、终端设备标识信息、终端设备关联商户信息。其中，所述终端设备所属机构信息指的是用于标识终端设备所属机构的信息，所述终端设备所属机构信息比如可以表述为“终端设备所属机构为上海分公司”等等；所述终端设备的标识信息指的是对于所述终端设备进行区别性标识的信息，比如终端设备的序列号、ID等等；所述终端设备关联商户信息指的是对于标识终端设备关联商户的信息，所述终端设备关联商户信息比如可以表述为“终端设备关联商户为****”等等。

在本公开一实施方式中，所述应用程序配置模型指的是基于所述应用程序配置需求信息和终端设备参数生成的、与所述应用程序配置需求信息和终端设备参数相关的、能够体现所述应用程序配置需求信息和终端设备参数的、且能够完成满足所述应用程序配置需求信息要求的应用程序的配置的，即得到符合所述应用程序配置需求信息要求的应用程序的模型。其中，所述应用程序配置模型是一种具有有向无环图的数据结构，所述有向无环图指的是一个无回路的有向图，即无法从某个顶点出发经过若干条边回到该点的有向图，基于所述有向无环图，即可借助拓扑排序实现满足所述应用程序配置需求信息要求的目标应用程序的配置。

在上述实施方式中，首先获取作为配置目标应用程序的条件的应用程序配置需求信息和终端设备参数，然后基于所述应用程序配置需求信息和终端设备参数生成具有有向无环图的数据结构特点的应用程序配置模型，最后对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

在本公开一实施方式中，所述步骤S102，即基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型的步骤，可包括以下步骤：

基于所述应用程序配置需求信息和终端设备参数确定一个或多个操作数对象以及与操作数对象对应的运算符，其中，所述操作数对象包括终端设备所属机构、应用程序和终端，所述运算符包括合并运算符、选择运算符和去除运算符；

基于所述应用程序配置需求信息确定所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系；

基于所述操作数对象、运算符、所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系，根据有向无环图数据结构的生成规则生成所述应用程序配置模型。

在该实施方式中，在基于所述应用程序配置需求信息和终端设备参数生成所述应用程序配置模型时，首先基于所述应用程序配置需求信息和终端设备参数确定参与应用程序配置模型生成的一个或多个操作数对象以及与不同操作数对象对应的、能够满足应用程序配置需求信息的运算符，其中，所述操作数对象包括终端设备所属机构、应用程序和终端设备，用于表示参与运算的对象，所述运算符包括合并运算符and、选择运算符or和去除运算符negate，用于表示操作数对象之间的逻辑运算关系，比如，所述合并运算符and表征为加法操作，即将某操作数对象追加到当前运算结果集中，所述选择运算符or表征为选择操作，即判断预设操作数条件是否符合，若符合则选择边权值为1的边，否则选择边权值为0的边，所述去除运算符negate表征为减法操作，即将某一操作数对象从当前运算结果集中去除；然后基于所述应用程序配置需求信息确定所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系，以表示所述操作数对象与运算符之间的对应关系以及运算符与运算符之间的运算次序关系；最后基于所述操作数对象、运算符、以及得到的所述操作数对象与运算符之间的连接关系和运算符与运算符之间的连接关系，根据有向无环图数据结构的生成规则生成所述应用程序配置模型。其中，所述有向无环图数据结构的生成规则属于本领域技术人员应当掌握的知识，本公开在此不作赘述。

在本公开一实施方式中，所述步骤S103，即对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合的步骤，可包括以下步骤：

以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

考虑到目标应用程序集合配置的有效性和操作效率，需首先确定一个可作为生成所述目标应用程序的应用程序基础集合，使得后续目标应用程序集合能够从所述应用程序基础集合中生成或者配置得到。在本公开一实施方式中，将所述应用程序基础集合选择为现有技术中所使用的配置模版中所共有的应用程序形成的集合，即预设应用程序集合，后续应用程序的定制化配置都可以在所述预设应用程序集合的基础上进行。然后以所述预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，即可得到满足所述应用程序配置需求信息的目标应用程序集合，即以所述预设应用程序集合为基础，执行定制化配置操作，最终得到满足所述应用程序配置需求信息的目标应用程序形成的集合。

在本公开一实施方式中，所述以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合的步骤，可包括以下步骤：

以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否满足的判断以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的逻辑运算式；

基于所述预设应用程序集合执行所述逻辑运算式，得到满足所述应用程序配置需求信息的目标应用程序集合。

在该实施方式中，在以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序时，以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否被满足的判断结果以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，从而得到满足所述应用程序配置需求信息的、以所述操作数对象与运算符为运算元素的逻辑运算式，其中，所述拓扑排序规则属于本领域技术人员应当掌握的知识，本公开在此不作赘述；然后基于所述预设应用程序集合执行所述逻辑运算式进行相应的逻辑运算，即可得到满足所述应用程序配置需求信息的目标应用程序，进而得到所述目标应用程序形成的集合。

上述技术方案相对现有技术基于配置模版的方案更加灵活高效，上述技术方案通过运算符的组合就可以编排出非常复杂的应用市场定制化需求，对于定制化配置的变更也只需要增删几个运算符即可，人为出错的概率大大降低，每组定制化配置之间相互隔离，即使某个配置发生错误也不会影响到其他配置。上述技术方案通过运用数学概念来抽象定制化配置流程，使得整个配置过程的逻辑性更加缜密严谨，使操作人员更加清楚的明白自己的配置行为是否合理，降低了由于配置错误而导致的应用市场异常现象。另外，有向无环图拓扑排序算法的时间复杂度为O(V+E)，从而大大地减少了应用程序配置数据量，进而有效地提高了应用程序配置效率。

图2A-图2D示出根据本公开一实施方式的应用程序配置方法的应用场景图，在该应用场景中，智能POS终端设备厂商对于智能POS终端设备上应用程序配置的需求为“上海分公司需要投放一批餐饮类智能POS终端设备1000台，使用智能POS终端设备的商户要求屏蔽竞争对手的同类型APP应用程序，且只能在应用市场上显示该商户自己开发的APP应用程序，同时商户需要提供2台独立的终端设备专门用于APP应用程序的测试，且测试终端上的应用市场只能显示商户自己开发的APP应用程序，即不能显示除此之外的所有其他APP应用程序”，基于上述应用程序配置需求信息首先确定1000台智能POS终端设备，以及2台测试用智能POS终端设备，并获取上述智能POS终端设备的参数：终端设备所属机构为“上海分公司”，终端设备序列号，终端设备关联商户为商户A。从上述应用程序配置需求信息中可确定终端设备所属机构需求信息可表述为“终端设备所属机构需为上海分公司”，应用程序提供机构需求信息可表述为“应用程序需为商户A开发的APP”，终端设备数量需求信息可表述为“需要两台终端设备”，终端设备标识需求信息可表述为“终端设备标识信息需为序列号1和序列号2”，终端设备关联商户需求信息可表述为“终端设备关联商户需为商户A”。

然后基于上述应用程序配置需求信息和终端设备参数确定操作数对象为终端设备所属机构、应用程序和终端设备，以现有技术使用的配置模版中共有的应用程序形成的集合，即预设应用程序集合为基础，上述应用程序配置需求信息的实现，可借助将某些操作数对象追加至当前运算结果集中、根据预设操作数条件是否符合进行选择、将某一操作数对象从当前运算结果集中去除等逻辑操作来完成，因此，可确定与所述操作数对象对应的、能够满足应用程序配置需求信息的运算符为合并运算符and、选择运算符or和去除运算符negate。然后基于上述应用程序配置需求信息可确定所述操作数对象与运算符之间的对应关系和连接关系以及运算符与运算符之间的连接关系，比如，哪些操作数对象需要参与哪些运算符的计算，先进行哪些操作数对象的哪些运算再进行哪些操作数对象的哪些运算等等，这样就可以根据有向无环图数据结构的生成规则生成所述应用程序配置模型，上文示例中，满足所述应用程序配置需求信息和终端设备参数所生成的应用程序配置模型可如图2A所示。

然后以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否满足的判断以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

具体地：首先，确定第一个入度为0的运算符节点，即图2A中最左侧的And运算符，假设当前运算结果集为空集，借助And运算符将预设应用程序集合作为操作数对象追加到当前运算结果集中，来实现以预设应用程序集合作为所述应用程序配置模型的输入，然后根据有向无环图拓扑排序规则，从有向无环图中删除该And运算符节点及相关联的边，如图2B所示；

然后，基于有向无环图拓扑排序规则，根据终端设备参数查询满足操作数条件的第一个入度为0的运算符节点，即图2B中最左边的Or运算符节点，该运算符节点的操作数对象是所属机构上海分公司，根据所述终端设备参数判断终端设备的所属机构是否为上海分公司，即是否满足操作数条件，若满足则从该运算符节点边权值为1的边继续访问，否则从边权值为0的边继续访问：

a.如果满足操作数条件，即终端设备的所属机构为上海分公司，则访问操作数对象为判断2台测试用智能POS终端设备序列号是否为预设序列号的Or运算符节点；

b.如果不满足操作数条件，即终端设备的所属机构不是上海分公司，则运算终止返回空集合。

然后根据有向无环图拓扑排序规则，从有向无环图中删除该Or运算符节点及相关联的2条边，如图2C所示；

然后，基于有向无环图拓扑排序规则，根据终端设备参数查询满足操作数条件，即2台测试用智能POS终端设备序列号为预设序列号的Or运算符节点，即图2C中最左边的Or运算符节点，根据所述终端设备参数判断2台测试用智能POS终端设备序列号是否为预设序列号，即是否满足操作数条件，若满足则从该运算符节点边权值为1的边继续访问，否则从边权值为0的边继续访问：

a.如果满足操作数条件，即2台测试用智能POS终端设备序列号为预设序列号，则访问操作数对象为删除所有行业应用程序的Negate运算符节点，即实现预设应用程序集合中所有行业应用程序的删除；

b.如果不满足操作数条件，即2台测试用智能POS终端设备序列号不是预设序列号，则访问操作数对象为删除餐饮行业应用程序的Negate运算符节点，即实现预设应用程序集合中所有行业分类为餐饮的应用程序。

然后根据有向无环图拓扑排序规则，以及Or运算符的单选特性，该步骤完成之后不仅需要从有向无环图中删除该Or运算符节点及相关联的2条边，还需要同时删除与该Or运算符节点相关联的2个选择项节点，即图2C中的2个Negate运算符节点，如图2D所示；

最后满足入度为0的节点只剩下图2D中的And运算符节点，借助And运算符将自研应用程序加入到当前运算结果集中。由于该运算符节点已经没有出度，所以拓扑排序结束，得到最终的目标应用程序集合。

下述为本公开装置实施例，可以用于执行本公开方法实施例。

图3示出根据本公开一实施方式的应用程序配置装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图3所示，所述应用程序配置装置包括：

获取模块301，被配置为获取应用程序配置需求信息和终端设备参数；

生成模块302，被配置为基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，其中，所述应用程序配置模型为具有有向无环图的数据结构；

运算模块303，被配置为对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

上文提及，随着数据技术的发展，很多智能终端设备中均配置有应用市场，通过应用市场可以赋予智能终端不同的职责与用途，以协助用户完成其所需的工作，应用市场作为一个平台汇聚了大量的、功能各异的应用程序，这些应用程序可由终端生产厂商、第三方开发者或运营服务商提供。应用市场提供的应用程序的优劣将直接影响用户最终的体验，所以高质量且用户行业针对性强的应用程序集合是智能终端设备不可或缺的重要组成部分。但由于不同行业的终端设备用户对于应用程序提供功能的需求也不尽相同，因此，需要对于终端设备上运行的应用市场进行个性化配置。现有技术中，通常以行业分类为配置维度，针对不同行业的终端设备单独配置定制化的应用市场配置模版，但由于行业之间会存在一定的共性，因此这种配置方式不可避免地会出现大量重复配置的现象。若以终端设备所属机构作为配置维度，则意味着将比行业分类配置维度更加的细粒度化，也意味着将会产生更大规模的配置数据量，这将对后台管理系统提出更高的性能要求，同时自动化切换行业应用市场的需求也在一定程度上加重了系统的负担。另外，在终端设备请求展现应用市场时，由于配置模版信息量较大，尤其在高并发时段，大量的数据库读写会使网络带宽产生阻塞，从而导致请求效率下降，用户体验下降。

考虑到上述问题，在该实施方式中，提出一种应用程序配置装置，该装置借助具有有向无环图数据结构的应用程序配置模型实现对于应用程序的配置。该技术方案能够有效避免出现大量重复配置的现象并有效减少配置模版的信息量，即使在高并发时段，也不会导致网络带宽的阻塞，从而保障了请求效率和用户体验。

在本公开一实施方式中，所述应用程序配置装置可实现为进行应用程序配置的计算机、电子设备、服务器、服务器集群等等。

在本公开一实施方式中，所述应用程序配置需求信息指的是对于应用程序的配置进行要求或限制的信息，也就是说，最终得到的应用程序需满足所述应用程序配置需求信息的要求。

在本公开一实施方式中，所述应用程序配置需求信息可包括以下信息中的一种或多种：终端设备所属机构需求信息、应用程序提供机构需求信息、终端设备数量需求信息、终端设备标识需求信息、终端设备关联商户需求信息。其中，所述终端设备所属机构需求信息指的是对于终端设备所属机构进行限制的信息，所述终端设备所属机构需求信息比如可以表述为“终端设备所属机构需为上海分公司”等等；所述应用程序提供机构需求信息指的是对于应用程序提供机构进行限制的信息，所述应用程序提供机构指的是提供、开发应用程序的机构，所述应用程序提供机构需求信息比如可以表述为“应用程序需为商户A开发的APP”等等；终端设备数量需求信息指的是对于终端设备的数量进行限制的信息，所述终端设备数量需求信息比如可以表述为“需要两台终端设备”等等；所述终端设备标识需求信息指的是对于终端设备的标识信息进行限制的信息，所述终端设备标识需求信息比如可以表述为“终端设备标识信息需为****”等等，其中，所述终端设备的标识信息指的是对于所述终端设备进行区别性标识的信息，比如终端设备的序列号、ID等等；所述终端设备关联商户需求信息指的是对于终端设备的关联商户信息进行限制的信息，所述终端设备关联商户需求信息比如可以表述为“终端设备关联商户需为****”等等。

在本公开一实施方式中，所述终端设备参数指的是由终端设备上报的、与所述终端设备相关的参数信息。其中，所述终端设备参数可包括以下参数中的一种或多种：终端设备所属机构信息、终端设备标识信息、终端设备关联商户信息。其中，所述终端设备所属机构信息指的是用于标识终端设备所属机构的信息，所述终端设备所属机构信息比如可以表述为“终端设备所属机构为上海分公司”等等；所述终端设备的标识信息指的是对于所述终端设备进行区别性标识的信息，比如终端设备的序列号、ID等等；所述终端设备关联商户信息指的是对于标识终端设备关联商户的信息，所述终端设备关联商户信息比如可以表述为“终端设备关联商户为****”等等。

在本公开一实施方式中，所述应用程序配置模型指的是基于所述应用程序配置需求信息和终端设备参数生成的、与所述应用程序配置需求信息和终端设备参数相关的、能够体现所述应用程序配置需求信息和终端设备参数的、且能够完成满足所述应用程序配置需求信息要求的应用程序的配置的，即得到符合所述应用程序配置需求信息要求的应用程序的模型。其中，所述应用程序配置模型是一种具有有向无环图的数据结构，所述有向无环图指的是一个无回路的有向图，即无法从某个顶点出发经过若干条边回到该点的有向图，基于所述有向无环图，即可借助拓扑排序实现满足所述应用程序配置需求信息要求的目标应用程序的配置。

在上述实施方式中，首先获取作为配置目标应用程序的条件的应用程序配置需求信息和终端设备参数，然后基于所述应用程序配置需求信息和终端设备参数生成具有有向无环图的数据结构特点的应用程序配置模型，最后对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

在本公开一实施方式中，所述生成模块302可被配置为：

基于所述应用程序配置需求信息和终端设备参数确定一个或多个操作数对象以及与操作数对象对应的运算符，其中，所述操作数对象包括终端设备所属机构、应用程序和终端，所述运算符包括合并运算符、选择运算符和去除运算符；

基于所述应用程序配置需求信息确定所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系；

基于所述操作数对象、运算符、所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系，根据有向无环图数据结构的生成规则生成所述应用程序配置模型。

在该实施方式中，在基于所述应用程序配置需求信息和终端设备参数生成所述应用程序配置模型时，首先基于所述应用程序配置需求信息和终端设备参数确定参与应用程序配置模型生成的一个或多个操作数对象以及与不同操作数对象对应的、能够满足应用程序配置需求信息的运算符，其中，所述操作数对象包括终端设备所属机构、应用程序和终端设备，用于表示参与运算的对象，所述运算符包括合并运算符and、选择运算符or和去除运算符negate，用于表示操作数对象之间的逻辑运算关系，比如，所述合并运算符and表征为加法操作，即将某操作数对象追加到当前运算结果集中，所述选择运算符or表征为选择操作，即判断预设操作数条件是否符合，若符合则选择边权值为1的边，否则选择边权值为0的边，所述去除运算符negate表征为减法操作，即将某一操作数对象从当前运算结果集中去除；然后基于所述应用程序配置需求信息确定所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系，以表示所述操作数对象与运算符之间的对应关系以及运算符与运算符之间的运算次序关系；最后基于所述操作数对象、运算符、以及得到的所述操作数对象与运算符之间的连接关系和运算符与运算符之间的连接关系，根据有向无环图数据结构的生成规则生成所述应用程序配置模型。其中，所述有向无环图数据结构的生成规则属于本领域技术人员应当掌握的知识，本公开在此不作赘述。

在本公开一实施方式中，所述运算模块303可被配置为：

以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

考虑到目标应用程序集合配置的有效性和操作效率，需首先确定一个可作为生成所述目标应用程序的应用程序基础集合，使得后续目标应用程序集合能够从所述应用程序基础集合中生成或者配置得到。在本公开一实施方式中，将所述应用程序基础集合选择为现有技术中所使用的配置模版中所共有的应用程序形成的集合，即预设应用程序集合，后续应用程序的定制化配置都可以在所述预设应用程序集合的基础上进行。然后以所述预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，即可得到满足所述应用程序配置需求信息的目标应用程序集合，即以所述预设应用程序集合为基础，执行定制化配置操作，最终得到满足所述应用程序配置需求信息的目标应用程序形成的集合。

在本公开一实施方式中，所述以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合的部分，可被配置为：

以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否满足的判断以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的逻辑运算式；

基于所述预设应用程序集合执行所述逻辑运算式，得到满足所述应用程序配置需求信息的目标应用程序集合。

在该实施方式中，在以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序时，以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否被满足的判断结果以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，从而得到满足所述应用程序配置需求信息的、以所述操作数对象与运算符为运算元素的逻辑运算式，其中，所述拓扑排序规则属于本领域技术人员应当掌握的知识，本公开在此不作赘述；然后基于所述预设应用程序集合执行所述逻辑运算式进行相应的逻辑运算，即可得到满足所述应用程序配置需求信息的目标应用程序，进而得到所述目标应用程序形成的集合。

本公开还公开了一种电子设备，图4示出根据本公开一实施方式的电子设备的结构框图，如图4所示，所述电子设备400包括存储器401和处理器402；其中，

所述存储器401用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器402执行以实现上述方法步骤。

图5是适于用来实现根据本公开一实施方式的应用程序配置方法的计算机系统的结构示意图。

如图5所示，计算机系统500包括处理单元501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行上述实施方式中的各种处理。在RAM503中，还存储有系统500操作所需的各种程序和数据。处理单元501、ROM502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。其中，所述处理单元501可实现为CPU、GPU、TPU、FPGA、NPU等处理单元。

特别地，根据本公开的实施方式，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行所述畅通信息确定方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。

本公开实施例还公开了一种计算机程序产品，所述计算机程序产品包括计算机程序/指令，该计算机程序/指令被处理器执行时实现上述任一方法步骤。

附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开实施例还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开实施例的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种应用程序配置方法，包括：

获取应用程序配置需求信息和终端设备参数；

基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，其中，所述应用程序配置模型为具有有向无环图的数据结构；

对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合；

其中，所述基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，包括：

基于所述应用程序配置需求信息和终端设备参数确定一个或多个操作数对象以及与操作数对象对应的运算符，其中，所述操作数对象包括终端设备所属机构、应用程序和终端，所述运算符包括合并运算符、选择运算符和去除运算符；

基于所述应用程序配置需求信息确定所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系；

基于所述操作数对象、运算符、所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系，根据有向无环图数据结构的生成规则生成所述应用程序配置模型。

2.根据权利要求1所述的方法，其中，所述应用程序配置需求信息包括：终端设备所属机构需求信息、应用程序提供机构需求信息、终端设备数量需求信息、终端设备标识需求信息、终端设备关联商户需求信息；

所述终端设备参数包括：终端设备所属机构信息、终端设备标识信息、终端设备关联商户信息。

3.根据权利要求1或2所述的方法，所述对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合，包括：

以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

4.根据权利要求3所述的方法，所述以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合，包括：

以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否满足的判断以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的逻辑运算式；

基于所述预设应用程序集合执行所述逻辑运算式，得到满足所述应用程序配置需求信息的目标应用程序集合。

5.一种应用程序配置装置，包括：

获取模块，被配置为获取应用程序配置需求信息和终端设备参数；

生成模块，被配置为基于所述应用程序配置需求信息和终端设备参数生成应用程序配置模型，其中，所述应用程序配置模型为具有有向无环图的数据结构；

运算模块，被配置为对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合；

其中，所述生成模块被配置为：

基于所述应用程序配置需求信息和终端设备参数确定一个或多个操作数对象以及与操作数对象对应的运算符，其中，所述操作数对象包括终端设备所属机构、应用程序和终端，所述运算符包括合并运算符、选择运算符和去除运算符；

基于所述应用程序配置需求信息确定所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系；

基于所述操作数对象、运算符、所述操作数对象与运算符之间的连接关系以及运算符与运算符之间的连接关系，根据有向无环图数据结构的生成规则生成所述应用程序配置模型。

6.根据权利要求5所述的装置，其中，所述应用程序配置需求信息包括：终端设备所属机构需求信息、应用程序提供机构需求信息、终端设备数量需求信息、终端设备标识需求信息、终端设备关联商户需求信息；

所述终端设备参数包括：终端设备所属机构信息、终端设备标识信息、终端设备关联商户信息。

7.根据权利要求5或6所述的装置，所述运算模块被配置为：

以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合。

8.根据权利要求7所述的装置，所述以预设应用程序集合作为所述应用程序配置模型的输入，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的目标应用程序集合的部分，被配置为：

以预设应用程序集合作为所述应用程序配置模型的输入，根据对于所述应用程序配置需求信息是否满足的判断以及拓扑排序规则，对于所述应用程序配置模型进行拓扑排序，得到满足所述应用程序配置需求信息的逻辑运算式；

基于所述预设应用程序集合执行所述逻辑运算式，得到满足所述应用程序配置需求信息的目标应用程序集合。

9.一种电子设备，包括存储器和处理器；其中，

所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-4任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机指令，其中，该计算机指令被处理器执行时实现权利要求1-4任一项所述方法的步骤。