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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113722016A(43)申请公布日2021.11.30(21)申请号202111064284.7(22)申请日2021.09.10(71)申请人拉卡拉支付股份有限公司地址100094北京市海淀区北清路中关村壹号D1座12层(72)发明人谈祥庆雷嘉健戴启军周贤舜(74)专利代理机构北京智宇正信知识产权代理事务所(普通合伙)11876代理人李明卓(51)Int.Cl.G06F9/445(2018.01)G06F16/22(2019.01)权利要求书2页说明书13页附图4页(54)发明名称应用程序配置方法、装置、设备、存储介质及程序产品(57)摘要本公开实施例公开了一种应用程序配置方法、装置、设备、存储介质及程序产品，所述方法包括：获取应用程序配置需求信息，并基于所述应用程序配置需求信息确定逻辑运算符和所述逻辑运算符对应的操作数对象；基于所述逻辑运算符、所述逻辑运算符对应的操作数对象和初始应用程序集合生成应用程序配置模型，其中，所述应用程序配置模型为二叉树数据结构；对于所述应用程序配置模型进行后序遍历，得到满足所述应用程序配置需求信息的目标应用程序集合。该技术方案不仅可以大大减少二叉树的节点数量，避免节点数据的重复和内存空间的浪费，减小了二叉树遍历时的性能开销，而且大大提升了节点插入效率，降低了操作工作量和时间复杂度。CN113722016ACN113722016A权利要求书1/2页1.一种应用程序配置方法，包括：获取应用程序配置需求信息，并基于所述应用程序配置需求信息确定逻辑运算符和所述逻辑运算符对应的操作数对象；基于所述逻辑运算符、所述逻辑运算符对应的操作数对象和初始应用程序集合生成应用程序配置模型，其中，所述应用程序配置模型为二叉树数据结构；对于所述应用程序配置模型进行后序遍历，得到满足所述应用程序配置需求信息的目标应用程序集合。2.根据权利要求1所述的方法，其中，所述应用程序配置需求信息包括：应用程序所属行业分类需求信息、应用程序版本需求信息。3.根据权利要求2所述的方法，其中，所述逻辑运算符包括合并运算符和去除运算符，所述逻辑运算符对应的操作数对象包括：应用程序所属行业分类信息、应用程序标识信息、应用程序版本信息。4.根据权利要求1‑3任一所述的方法，所述基于所述逻辑运算符、所述逻辑运算符对应的操作数对象和初始应用程序集合生成应用程序配置模型，包括：基于所述初始应用程序集合生成初始应用程序配置模型；根据所述逻辑运算符和所述逻辑运算符对应的操作数对象，基于预设规则为所述初始应用程序配置模型增加相应的节点，得到应用程序配置模型。5.根据权利要求4所述的方法，所述基于所述初始应用程序集合生成初始应用程序配置模型，包括：从所述初始应用程序集合中随机选择一个应用程序作为所述初始应用程序配置模型的根节点；随机遍历所述初始应用程序集合，根据所述应用程序对应的操作数对象，基于所述预设规则将剩余应用程序作为节点插入至所述初始应用程序配置模型中。6.根据权利要求4或5所述的方法，所述预设规则包括：从所述初始应用程序配置模型的根节点开始按递归方式访问所述初始应用程序配置模型中的每个节点；若待插入节点为合并运算符节点，比较待插入节点与当前访问节点是否存在行业分类交集；若不存在交集，则将所述待插入节点插入至当前访问节点的左子树中，若左子树中已存在节点则继续向左子树的下一级插入，直至待插入节点成为叶子节点；若存在交集，则确认当前访问节点是否存在右子树，若不存在则按照不存在交集的情况插入，否则将所述待插入节点插入至右子树节点的左子树中，直至待插入节点成为叶子节点；若待插入节点为合并运算符节点且与当前访问节点的应用程序标识信息相同，比较两个节点的版本信息；若待插入节点的版本信息较当前访问节点的版本信息新，则先在当前访问节点的右子树中插入一个NULL标识节点，然后将待插入节点作为左子树插入至NULL标识节点下；否则继续访问下一节点，直到访问完所有节点；若待插入节点为去除运算符节点，比较待插入节点与当前访问节点是否存在行业分类的交集；若存在交集，且当前访问节点为非NULL标识节点，在当前访问节点的右子树中插入NULL标识节点，若存在交集，且当前访问节点为NULL标识节点，继续访问当前访问节点的左子树；若不存在交集，继续访问下一节点，直至访问完所有节点。2CN113722016A权利要求书2/2页7.一种应用程序配置装置，包括：获取模块，被配置为获取应用程序配置需求信息，并基于所述应用程序配置需求信息确定逻辑运算符和所述逻辑运算符对应的操作数对象；生成模块，被配置为基于所述逻辑运算符、所述逻辑运算符对应的操作数对象和初始应用程序集合生成应用程序配置模型，其中，所述应用程序配置模型