一种基于回溯算法的差异代码分析方法、装置、设备和介质

本发明公开了一种基于回溯算法的差异代码分析方法、装置、设备和介质，方法包括通过响应差异代码分析指令，按照两组待分析代码之间的差异生成代码差异图；采用回溯算法对代码差异图进行回溯计算，生成多条代码调用链；对多条代码调用链进行去重后设置节点优先级，得到多条中间调用链并写入数据库；当接收到分析展示请求时，以分析展示请求内的目标优先级为索引检索数据库，得到差异入口方法并展示。通过回溯算法遍历代码差异图，并结合节点优先级特定设置的方式，有效降低存储成本，大大提高了计算的速度，减少了数据库计算量，同时提高了报告的展示效率。