一种无损的调用链压缩还原方法与系统

专利主权项内容

1.一种无损的调用链压缩还原方法，具体包括如下步骤：1)获取调用链，即在目标分布式软件系统中部署分布式追踪系统，通过该分布式追踪系统，获取一段时间内为每个服务请求生成的调用链数据，调用链数据符合Span模型规范，每个Span代表请求执行的一段过程，调用链中的所有Span共同构成一棵树，父结点与子结点之间存在调用关系；2)预处理调用链，将获取的原始调用链数据，转化为有序树；具体的处理方式为，根据Span的起始时间信息，对每个结点下的子结点进行排序，将原始的无序树转化为有序树；3)挖掘调用链共性结构，从有序树表示的调用链中，挖掘频繁出现的子树结构，将其定义为共性结构的常量部分，即局部常量，将该子树结构中所有结点的顺序信息以及每个Span的属性信息定义为共性结构的变量部分，即局部变量，对局部常量中的每个Span分配一个自增长的局部顺序ID，将局部变量按其对应的Span的局部顺序ID表示为属性信息的序列，并对局部常量以及局部常量中每个Span所对应的局部顺序ID进行持久化存储；4)压缩调用链，在有序树表示的原始调用链中匹配所有挖掘出的局部常量，若能成功匹配，则将有序树表示的原始调用链中的匹配的局部常量仅用一个结点表示，且该结点的属性为该共性结构的局部常量对应的局部变量；5)还原调用链，当用户需要对原始的调用链进行分析时，获取压缩后的调用链，然后根据存储的共性结构首先对压缩后的调用链中的局部常量进行还原，然后将局部变量根据共性结构中Span的局部顺序ID按照顺序还原至每个Span中。