【技术实现步骤摘要】
资源拓扑排序方法、装置、设备及存储介质
[0001]本申请涉及数据处理
，尤其涉及一种资源拓扑排序方法、装置、设备及存储介质。
技术介绍
[0002]当前在运营商的网络资源可视化系统中，对网络资源进行拓扑排序时，可以首先用图的形式表达网络资源的拓扑模型，然后基于网络资源的拓扑模型，通过图的拓扑算法构建整个系统的拓扑关系，以将对于网络资源的拓扑分析转换成对于图的拓扑分析。具体的，可以先将网络资源的拓扑模型转化为一个有向图G＝(V，E(S))(V为节点集合，E为有向边集合，S为边的属性)，然后采用堆栈技术对网络资源的拓扑模型进行搜索，以将网络资源的拓扑结构表述为链表关系，从而基于网络资源的拓扑结构，通过图论的深度或者广度搜索法对网络资源进行拓扑排序。
[0003]在对网络资源进行拓扑排序时，还可以引入图形数据库(例如NEO4J)，以简化对网络资源进行拓扑排序时的拓扑计算。具体的，可以采用类似关系数据库的逻辑建模的方式，按照图形数据库的模式构建网络资源的图的模式(主要模式为节点、关系、属性)。在图的模式构建完成之后，...
【技术保护点】
【技术特征摘要】
1.一种资源拓扑排序方法，其特征在于，所述方法包括：基于多个网络资源之间的连接关系构建目标矩阵，所述目标矩阵包括三类数值；其中，第一类数值表示一个网络资源自身具有连接关系，第二类数值表示第i个网络资源到第j个网络资源之间具有连接关系，第三类数值表示第i个网络资源到第j个网络资源之间不具有连接关系，i和j均为正整数；对所述目标矩阵执行N次目标操作，得到N个目标结果，直至从第N+1次目标操作得到的结果中确定不存在目标信息时，结束执行所述目标操作；其中，第N次目标操作为：确定所述目标矩阵的N+1次幂，所述目标信息用于指示两个网络资源之间具有连接关系，N为正整数；从所述目标矩阵和所述N个目标结果中获取多个目标信息，并基于所述多个目标信息得到目标列表，所述目标列表中包括多组连接关系，一组连接关系用于指示具有连接关系的两个网络资源之间对应的步长。2.根据权利要求1所述的方法，其特征在于，所述基于多个网络资源之间的连接关系构建目标矩阵，包括：基于多个网络资源之间的连接关系构建目标有向图，所述目标有向图包括多个实体和多个有向连接线，所述多个实体中的一个实体用于指示一个网络资源，所述多个有向连接线中的一个有向连接线用于指示两个网络资源之间的连接关系；基于所述目标有向图构建连接关系表，并通过所述连接关系表构建所述目标矩阵，所述连接关系表用于指示所述多个有向连接线中的每个有向连接线对应的两个网络资源之间的连接关系。3.根据权利要求1或2所述的方法，其特征在于，所述从所述目标矩阵和所述N个目标结果中获取多个目标信息，并基于所述多个目标信息得到目标列表，包括：基于所述目标矩阵中包括的至少一个第二类数值，确定所述至少一个第二类数值中每个第二类数值指示的具有连接关系的两个网络资源，所述至少一个第二类数值中的一个第二类数值为一个目标信息；基于所述至少一个第二类数值中每个第二类数值指示的具有连接关系的两个网络资源，构建包括至少一个连接关系的预设列表；依次从所述N个目标结果中获取所述多个目标信息，并将所述多个目标信息指示的多个连接关系添加至所述预设列表中，得到所述目标列表，一个目标结果中包括至少一个目标信息。4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：当需要确定与目标网络资源具有连接关系、且对应的步长小于或等于目标步长的网络资源时，通过结构化查询语言SQL语句从所述目标列表中获取所需的网络资源。5.一种资源拓扑排序装置，其特征在于，所述资源拓扑排序装置包括：处理单元和获取单元；所述处理单元，用于基于多个网络资源之间的连接关系构建目标矩阵，所述目标矩阵包括三类数值；其中，第一类数值表示一个网络资源自身具有连接关系，第二类数值表示第i个网络资源到第j个网络资源之间具有连接关系，第三类数值表示第i个网络资源到第j个网络资源之间...
【专利技术属性】
技术研发人员：赵玮，吕舟，王翔，田欣，符俊艺，倪学东，张荣健，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。