【技术实现步骤摘要】
本专利技术涉及信息管理领域，特别是涉及一种基于saas的异构系统数据同步死循环检测方法、系统及介质。
技术介绍
1、体量较大的企业在生产、销售过程中往往需要使用到多套软件系统，不同系统间必然存在数据的同步，数据同步可以是多个对象，数据流向也可以是双向的。
2、当整个数据同步流程变得复杂时，就容易出现环状循环数据同步，这除了浪费多个系统的资源，还会由于资源的限制，对其他正常的数据同步过程造成影响。并且，在实际生产环境中，这种情况往往难以发现。
3、在多个系统之间进行数据同步时，当数据同步的过程比较复杂时，容易出现的无法自终止的环状链路，即死循环。这种数据同步死循环类似于单一计算机程序中的死循环，如果不发现可能严重耗费各个系统的计算机cpu等资源，影响其他正常业务进行。并且，这种数据同步死循环可能由于数据在各个系统间流转，且过程复杂，一次循环耗时长，更不容易察觉。
技术实现思路
1、基于此，有必要针对多个系统中数据同步时发生死循环的状况无法及时发现，导致耗费各个系统的资源的问题，提供一种基于saas的异构系统数据同步死循环检测方法、系统及介质。
2、一种基于saas的异构系统数据同步死循环检测方法，包括：
3、建立图哈希表，所述图哈希表用以监测并收集异构系统之间所需同步流程对应的数据字段关系，并将所述数据字段关系以有向边的形式收集于图哈希表内，多个所述有向边在所述图哈希表内形成有向图；
4、监测所述数据字段关系发生变化情况，若
5、检测调整后的所述图哈希表内是否存在环状图，若存在环状图，判定异构系统之间数据同步的过程存在死循环。
6、在其中一个优选实施方式中，所述检测调整后的所述图哈希表内是否存在环状图，包括：
7、采用类拓扑排序算法对所述调整后的所述图哈希表进行检测。
8、在其中一个优选实施方式中，所述采用类拓扑排序算法对所述调整后的所述图哈希表进行检测，包括：
9、建立邻接哈希表及建立入度哈希表，所述邻接哈希表用以记录所述图哈希表内的有向图所有顶点及所述顶点为起始点的边集合；所述入度哈希表用以记录所述图哈希表的有向图所有顶点及所述顶点的入度；
10、在所述入度哈希表中检测是否存在入度为零的顶点入栈，若存在，在所述邻接哈希表中移除对应入度为零的顶点为起始点的边，并在所述入度哈希表中移除边的终结点，并将入度值减1，循环遍历所述入度哈希表，直至无法获取到入度为零的顶点；
11、检测所述邻接哈希表是否为空，若不为空，则判定所述图哈希表内存在环状图；若为空，则所述图哈希表内不存在环状图。
12、在其中一个优选实施方式中，所述建立邻接哈希表，包括：
13、遍历所述图哈希表中有向图的所有顶点，及所述顶点为起始点的邻接边；
14、将所述起始点及邻接边以集合形式存放于所述邻接哈希表内，若不存在邻接边，则建立空集合存放于所述邻接哈希表内。
15、在其中一个优选实施方式中，所述建立入度哈希表，包括：
16、检测所建立的邻接哈希表是否存在起始点及终结点，若不存在，在所述入度哈希表插入相应顶点，且记该顶点的入度值为零，并在入度哈希表中终结点的入度值加1。
17、在其中一个优选实施方式中，监测所述异构系统之间所需同步流程对应的数据字段关系，并将所述数据字段以有向边的形式收集于图哈希表内，所述多个有向边在所述图哈希表内形成有向图，包括：
18、获取异构系统中的变更流程对象的对应字段，将所述对应字段作为构建所述有向图的顶点，并记录发生变化的字段作为顶点并形成有向边，其中发生变化的对应字段为终结点，引起该对应变化的字段为起始点。
19、在其中一个优选实施方式中，所述检测所述邻接哈希表是否为空，若不为空，则判定所述图哈希表内存在环状图，包括：
20、遍历剩余的邻接哈希表内的边集合的边，以获取并输出对应边的流程名称。
21、在其中一个优选实施方式中，所述监测所述数据字段关系发生变化情况中，所述据字段关系发生变化，包括：
22、新增同步流程、修改同步流程以及删除同步流程。
23、本专利技术上述实施方式公开的方法通过在图哈希表内对异构系统之间的流程中的数据构建的有向图中是否存在有向环来判断同步流程是否存在死循环，本方法能够精确的支持多系统的精准死循环估计。对流程配置进行静态分析，不在同步过程中对同步流程造成影响。
24、一种基于saas的异构系统数据同步死循环检测系统，包括：
25、图哈希表建立模块，用以建立图哈希表，所述图哈希表用以监测并收集异构系统之间所需同步流程对应的数据字段关系，并将所述数据字段关系以有向边的形式收集于图哈希表内，所述多个有向边在所述图哈希表内形成有向图；
26、有向图调整模块，用以监测所述数据字段关系发生变化情况，若所述数据字段关系发生变化，调整所述对应的数据字段关系对应的有向边在图哈希表内的有向图中的位置关系；
27、死循环分析模块，用以检测调整后的所述图哈希表内是否存在环状图，若存在环状图，判定异构系统之间数据同步的过程存在死循环。
28、本专利技术上述实施方式公开的系统通过在图哈希表内对异构系统之间的流程中的数据构建的有向图中是否存在有向环来判断同步流程是否存在死循环，本系统能够精确的支持多系统的精准死循环估计。对流程配置进行静态分析，不在同步过程中对同步流程造成影响。
29、一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时，实现以上所述的基于saas的异构系统数据同步死循环检测方法。
30、本专利技术上述实施方式公开的计算机可读存储介质通过执行上述方法在图哈希表内对异构系统之间的流程中的数据构建的有向图中是否存在有向环来判断同步流程是否存在死循环，本方法能够精确的支持多系统的精准死循环估计。对流程配置进行静态分析，不在同步过程中对同步流程造成影响。
本文档来自技高网...【技术保护点】
1.一种基于SaaS的异构系统数据同步死循环检测方法，其特征在于，包括：
2.根据权利要求1所述的一种基于SaaS的异构系统数据同步死循环检测方法，其特征在于，所述检测调整后的所述图哈希表内是否存在环状图，包括：
3.根据权利要求2所述的一种基于SaaS的异构系统数据同步死循环检测方法，其特征在于，所述采用类拓扑排序算法对所述调整后的所述图哈希表进行检测，包括：
4.根据权利要求3所述的一种基于SaaS的异构系统数据同步死循环检测方法，其特征在于，所述建立邻接哈希表，包括：
5.根据权利要求4所述的一种基于SaaS的异构系统数据同步死循环检测方法，其特征在于，所述建立入度哈希表，包括：
6.根据权利要求1所述的一种基于SaaS的异构系统数据同步死循环检测方法，其特征在于，监测所述异构系统之间所需同步流程对应的数据字段关系，并将所述数据字段关系以有向边的形式收集于图哈希表内，多个所述有向边在所述图哈希表内形成有向图，包括：
7.根据权利要求3所述的一种基于SaaS的异构系统数据同步死循环检测方法，其特征在于，所
8.根据权利要求1所述的一种基于SaaS的异构系统数据同步死循环检测方法，其特征在于，所述监测所述数据字段关系发生变化情况中，所述据字段关系发生变化，包括：
9.一种基于SaaS的异构系统数据同步死循环检测系统，其特征在于，所述系统包括：
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时，实现权利要求1至8中任一项所述的一种基于SaaS的异构系统数据同步死循环检测方法。
...【技术特征摘要】
1.一种基于saas的异构系统数据同步死循环检测方法，其特征在于，包括：
2.根据权利要求1所述的一种基于saas的异构系统数据同步死循环检测方法，其特征在于，所述检测调整后的所述图哈希表内是否存在环状图，包括：
3.根据权利要求2所述的一种基于saas的异构系统数据同步死循环检测方法，其特征在于，所述采用类拓扑排序算法对所述调整后的所述图哈希表进行检测，包括：
4.根据权利要求3所述的一种基于saas的异构系统数据同步死循环检测方法，其特征在于，所述建立邻接哈希表，包括：
5.根据权利要求4所述的一种基于saas的异构系统数据同步死循环检测方法，其特征在于，所述建立入度哈希表，包括：
6.根据权利要求1所述的一种基于saas的异构系统数据同步死循环检测方法，其特征在于，监测所述异构系统之间所需同步流程...
【专利技术属性】
技术研发人员：谢嘉裕，冯院华，
申请(专利权)人：深圳市纷享互联科技有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。