信息对象的查询和序列确定方法、装置及设备、可读介质制造方法及图纸

本申请提供一种信息对象的查询和序列确定方法、装置及设备、可读介质，所述序列确定方法包括：获取目标业务所对应的图，其中，该图所含的顶点对应于所述目标业务涉及的信息对象，所含的边表示对应的信息对象间的关联关系；选取该图的至少一条边为冗余边；判断该图除去所述冗余边的部分，是否满足预定的连通条件；如果满足，则确定将所述冗余边从该图中删除；基于删除冗余边后的图，确定表征预定的信息对象的相对顺序的序列。实施本申请，可以删除图中的部分边，减少确定序列时遍历的边数，有效降低确定序列所消耗的时间。

Method, device and device for querying and sequencing information objects and readable medium

This application provides a query and sequence information object determination method, device and equipment, readable medium, the sequence determination method comprises the following steps: acquiring the corresponding target service map, which contains the graph vertices corresponding to the target business involves the information contained in the object, the corresponding edges represent relationship the information between objects; select the map at least one edge for redundant edge; determine the map to remove the redundant edge part, whether meet the connectivity conditions scheduled; if it is determined to meet, the redundant edges from the graph to delete; deletes the redundant edge map based on the determined. Sequence characterization of relative order of predetermined information of the object. To implement this application, the partial edges of the graph can be deleted, and the number of edges traversed by the determined sequence is reduced, and the time consumed by the determined sequence is effectively reduced.

【技术实现步骤摘要】
信息对象的查询和序列确定方法、装置及设备、可读介质
本申请涉及计算机
，尤其涉及信息对象的查询和序列确定方法、装置及设备、可读介质。
技术介绍
实际的业务处理过程中，针对业务所涉及的各信息对象，有确定部分信息对象的序列的需求，例如：查询数据库内的部分信息对象时，需要确定待查询的信息对象的查询顺序。一般可以通过比较各信息对象之间的关联关系，来确定表征信息对象的查询顺序的序列。但是，业务所涉及的信息对象较多时，信息对象之间的关联关系较复杂，通过比较各信息对象之间的关联关系确定序列，会耗费较多的时间，进而会降低业务处理效率。
技术实现思路
有鉴于此，本申请提供一种信息对象的查询和序列确定方法、装置及设备、可读介质。根据本申请实施例的第一方面，提供一种信息对象的序列确定方法，包括步骤：获取目标业务所对应的图，其中，该图所含的顶点对应于所述目标业务涉及的信息对象，所含的边表示对应的信息对象间的关联关系；选取该图的至少一条边为冗余边；判断该图除去所述冗余边的部分，是否满足预定的连通条件；如果满足，则确定将所述冗余边从该图中删除；基于删除冗余边后的图，确定表征预定的信息对象的相对顺序的序列。根据本文档来自技高网...

【技术保护点】
一种信息对象的序列确定方法，包括步骤：获取目标业务所对应的图，其中，该图所含的顶点对应于所述目标业务涉及的信息对象，所含的边表示对应的信息对象间的关联关系；选取该图的至少一条边为冗余边；判断该图除去所述冗余边的部分，是否满足预定的连通条件；如果满足，则确定将所述冗余边从该图中删除；基于删除冗余边后的图，确定表征预定的信息对象的相对顺序的序列。

【技术特征摘要】
1.一种信息对象的序列确定方法，包括步骤：获取目标业务所对应的图，其中，该图所含的顶点对应于所述目标业务涉及的信息对象，所含的边表示对应的信息对象间的关联关系；选取该图的至少一条边为冗余边；判断该图除去所述冗余边的部分，是否满足预定的连通条件；如果满足，则确定将所述冗余边从该图中删除；基于删除冗余边后的图，确定表征预定的信息对象的相对顺序的序列。2.根据权利要求1所述的方法，所述判断该图除去所述冗余边的部分，是否满足预定的连通条件，包括：判断该图除去所述冗余边的部分，是否为连通图；如果是连通图，则确定满足预定的连通条件。3.根据权利要求2所述的方法，如果该图除去所述冗余边的部分不是连通图，所述方法还包括以下步骤：获取该图除去所述冗余边的部分的连通分量；判断预定的信息对象对应的顶点是否属于同一连通分量；如果是，则确定满足预定的连通条件。4.根据权利要求1所述的方法，所述基于删除冗余边后的图，确定表征预定的信息对象的相对顺序的序列，包括：将删除冗余边后的图中，没有邻接点的顶点确定为冗余点；从删除冗余边后的图中删除所确定的冗余点；根据删除冗余边和冗余点后的图，确定表征预定的信息对象的相对顺序的序列。5.根据权利要求1所述的方法，所确定的序列包括以下任一：表征预定的信息对象的查询顺序的序列；表征经过预定的信息对象的路线顺序的序列。6.根据权利要求1至5中任一项所述的方法，所述选取该图的至少一条边为冗余边，包括：根据预设的图遍历算法，访问所获取的图中的各顶点；每访问到一个顶点时，即依次选取访问到的顶点与其各邻接顶点间的边为冗余边；每选取好一条冗余边后，即针对该条冗余边以及目标业务所对应的图，执行判断该图除去所述冗余边的部分，是否满足预定的连通条件的步骤；如果满足预定的连通条件，则执行所述确定将所述冗余边从该图中删除步骤；在将该条冗余边删除后，所述方法还包括以下步骤：将删除该条冗余边后的图更新成目标业务所对应的图。7.一种信息对象的查询方法，包括步骤：获取信息查询业务所对应的图，其中，该图所含的顶点对应于所述信息查询业务涉及的信息对象，所含的边表示对应的信息对象间的关联关系；选取该图的至少一条边为冗余边；判断该图除去所述冗余边的部分，是否满足预定的连通条件；如果满足，则确定将所述冗余边从该图中删除；基于删除冗余边后的图，确定表征预定的信息对象的查询顺序的序列；根据所确定的序列执行针对预定的信息对象的查询处理。8.根据权利要求7所述的方法，所述判断该图除去所述冗余边的部分，是否满足预定的连通条件，包括：判断该图除去所述冗余边的部分，是否为连通图；如果是连通图，则确定满足预定的连通条件。9.根据权利要求8所述的方法，如果该图除去所述冗余边的部分不是连通图，所述方法还包括以下步骤：获取该图除去所述冗余边的部分的连通分量；判断预定的信息对象对应的顶点是否属于同一连通分量；如果是，则确定满足预定的连通条件。10.根据权利要求7所述的方法，所述基于删除冗余边后的图，确定表征预定的信息对象的查询顺序的序列，包括：将删除冗余边后的图中，没有邻接点的顶点确定为冗余点；从删除冗余边后的图中删除所确定的冗余点；根据删除冗余边和冗余点后的图，确定表征预定的信息对象的查询顺序的序列。11.根据权利要求7至10中任一项所述的方法，所述选取该图的至少一条边为冗余边，包括：根据预设的图遍历算法，访问所获取的图中的各顶点；每访问到一个顶点时，即选取访问到的顶点与其各邻接顶点间的边为冗余边；每选取好一条冗余边后，即针对该条冗余边以及信息查询业务所对应的图，执行判断该图除去所述冗余边的部分，是否满足预定的连通条件的步骤；如果满足预定的连通条件，则执行所述确定将所述冗余边从该图中删除步骤；在将该条冗余边删除后，所述方法还包括以下步骤：将删除该条冗余边后的图更新成信息查询业务所对应的图。12.根据权利要求11所述的方法，所述根据所确定的序列执行针对预定的信息对象的查询处理，包括：根据预定的语句转换模型，将所确定的序列转换为对应的查询语句；基于所述查询语句查询预定的信息对象。13.一种电子设备，包括：处理器；存储处理器可执行指令的存储器；其中，所述处理器耦合于所述存储器，用于读取所述存储器存储的程序指令，并作为响应，执行如下操作：获取目标业务所对应的图，其中，该图所含的顶点对应于所述目标业务涉及的信息对象，所含的边表示对应的信息对象间的关联关系；选取该图的至少一条边为冗余边；判断该图除去所述冗余边的部分，是否满足预定的连通条件；如果满足，则确定将所述冗余边从该图中删除；基于删除冗余边后的图，确定表征预定的信息对象的相对顺序的序列。14.一种电子设备，包括：处理器；存储处理器可执行指令的存储器；其中，所述处理器耦合于所述存储器，用于读取所述存储器存储的程序指令，并作为响应，执行如下操作：获取信息查询业务所对应的图，其中，该图所含的顶点对应于所述信息查询业务涉及的信息对象，所含的边表示对应的信息对象间的关联关系；选取该图的至少一条边为冗余边；判断该图除去所述冗余边的部分，是否满足预定的连通条件；如果满...

【专利技术属性】
技术研发人员：姚驰，徐会卿，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY