[发明专利]链路结构日志的压缩方法、装置、服务器及可读存储介质

权利要求书

1.一种链路结构日志的压缩方法，其特征在于，包括：

获取一次调用生成的原始链路结构日志，所述原始链路结构日志中包括多个节点的节点信息；

从所述原始链路结构日志中提取出具有最大共同前缀的节点对，并从具有最大共同前缀的节点对中选取一个节点作为主节点；

获取所述原始链路结构日志中除所述主节点之外的每个其他节点与所述主节点的共同前缀；

对所述获取的所述每个其他节点中与所述主节点的共同前缀进行压缩，得到压缩后的链路结构日志，且在所述压缩后的链路结构日志中，所述主节点的全部内容和所述每个其他节点对应的共同前缀以外的内容均处于未压缩状态。

2.如权利要求1所述的压缩方法，其特征在于，所述从原始链路结构日志中提取出具有最大共同前缀的节点对，具体包括：

对所述原始链路结构日志按照方法签名进行排序；

获取排序后的所述原始链路结构日志中最前面的两个节点作为所述具有最大共同前缀的节点对。

3.如权利要求2所述的压缩方法，其特征在于，所述从具有最大共同前缀的节点对中选取一个节点作为主节点，具体包括：

从排序后的所述原始链路结构日志中选取排序在前的节点为所述主节点。

4.如权利要求1所述的压缩方法，其特征在于，在通过执行所有线程来处理当前批处理的每个任务过程中，所述方法还包括：

将所述原始链路结构日志中的每两个节点的节点内容进行比对，得到比对结果；

根据所述比对结果提取出具有最大共同前缀的节点对。

5.如权利要求1-4任一项所述的压缩方法，其特征在于，所述对获取的每个其他节点与所述主节点的共同前缀进行压缩，具体包括：

将每个其他节点与所述主节点具有的共同前缀的内容压缩为该节点对应的共同前缀的长度值。

6.一种链路结构日志的压缩装置，其特征在于，包括：

原始日志获取单元，用于获取一次调用生成的原始链路结构日志，所述原始链路结构日志中包括多个节点的节点信息；

主节点选取单元，用于从所述原始链路结构日志中提取出具有最大共同前缀的节点对，并从具有最大共同前缀的节点对中选取一个节点作为主节点；

共同前缀获取单元，用于获取所述原始链路结构日志中除所述主节点之外的每个其他节点与所述主节点的共同前缀；

压缩单元，用于对所述获取的所述每个其他节点中与所述主节点的共同前缀进行压缩，得到压缩后的链路结构日志，且在所述压缩后的链路结构日志中，所述主节点的全部内容和所述每个其他节点对应的共同前缀以外的内容均处于未压缩状态。

7.如权利要求6所述的压缩装置，其特征在于，所述主节点选取单元，还用于对所述原始链路结构日志按照方法签名进行排序，获取排序后的所述原始链路结构日志中最前面的两个节点作为所述具有最大共同前缀的节点对。

8.如权利要求7所述的压缩装置，其特征在于，所述主节点选取单元，还用于从排序后的所述原始链路结构日志中选取排序在前的节点为所述主节点。

9.如权利要求6所述的压缩装置，其特征在于，所述主节点选取单元，还用于在通过执行所有线程来处理当前批处理的每个任务过程中，将所述原始链路结构日志中的每两个节点的节点内容进行比对，得到比对结果；根据所述比对结果提取出具有最大共同前缀的节点对。

10.如权利要求6-9任一项所述的压缩装置，其特征在于，所述压缩单元，还用于将每个其他节点与所述主节点具有的共同前缀的内容压缩为该节点对应的共同前缀的长度值。

11.一种服务器，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现权利要求1-5任一项所述方法的步骤。

12.一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现权利要求1-5任一项所述方法的步骤。