[发明专利]一种通过有限状态机对日志进行自动采集融合的方法

权利要求书

1.一种通过有限状态机对日志进行自动采集融合的方法，其特征在于，包括以下步骤：

1)日志采集数据压缩，具体包括：

1.1)获取日志采集数据；

1.2)分别对所述日志采集数据中各属性字段的各属性值进行编码，得到与每个属性值对应的Lua代码；

1.3)使用得到的所述Lua代码，替换所述日志采集数据中对应的属性值，得到压缩后的日志采集数据；

2)日志采集数据解压缩。

2.根据权利要求1所述的通过有限状态机对日志进行自动采集融合的方法，其特征在于，步骤1.2)中，各属性字段可以包括：接入点名称、归属基站ID、IP、URL。

3.根据权利要求1所述的通过有限状态机对日志进行自动采集融合的方法，其特征在于，步骤1.2)中，编码具体包括：

1.2.1)分别统计该属性字段的各属性值在所述日志采集数据中出现的次数；

1.2.2)根据各属性值在所述日志采集数据中出现的次数，对该属性字段的各属性值进行编码，得到与各属性值分别对应的Lua代码，其中，出现的次数大的属性值对应的Lua代码的数据量，不大于出现的次数小的属性值对应的Lua代码的数据量。

4.根据权利要求3所述的通过有限状态机对日志进行自动采集融合的方法，其特征在于，步骤1.2.2)中，根据各属性值在所述日志采集数据中出现的次数，对该属性字段的各属性值进行编码，得到与各属性值分别对应的Lua代码，具体包括：

1.2.2.1)根据各属性值在所述日志采集数据中出现的次数，构建抽象语法树，其中，所述抽象语法树中的各叶子节点，分别对应表征各属性值在所述日志采集数据中出现的次数，且所述抽象语法树中的父节点表征的数值，为该父节点的两个子节点表征数值的和值，且所述抽象语法树中每个节点表征的数值，不小于该节点所属等级的下一级节点表征的数值；

1.2.2.2)确定所述抽象语法树中叶子节点对应的属性值的Lua代码，将从根节点到该叶子节点的路径所包括的各子树分别对应的弧值，进行排列得到的二进制编号，其中，所述抽象语法树中节点的左子树的弧值为0，右子树的弧值为1；或者所述抽象语法树中节点的左子树的弧值为1，右子树的弧值为0。

5.根据权利要求1所述的通过有限状态机对日志进行自动采集融合的方法，其特征在于，步骤2)中，日志采集数据解压缩具体包括：

2.1)获取压缩后的日志采集数据和未压缩的日志采集数据中各属性字段的各属性值的编码表；

2.2)使用所述编码表中与各Lua代码分别对应的属性值，替换所述压缩后的日志采集数据中对应的Lua代码，得到解压缩后的日志采集数据。

6.根据权利要求5所述的通过有限状态机对日志进行自动采集融合的方法，其特征在于，步骤2.1)中，所述编码表中包括与各压缩字段分别对应的抽象语法树，且每个抽象语法树中的各叶子节点，分别对应该抽象语法树对应属性字段的各属性值，且该抽象语法树中节点的左子树的弧值为0，右子树的弧值为1，或者该抽象语法树中节点的左子树的弧值为1，右子树的弧值为0。

7.根据权利要求5所述的通过有限状态机对日志进行自动采集融合的方法，其特征在于，步骤2.2)中，使用所述编码表中与各Lua代码分别对应的属性值，替换所述压缩后的日志采集数据中对应的Lua代码，具体包括：

2.2.1)针对所述压缩后的日志采集数据中的每个属性字段的每个Lua代码，查询该属性字段对应的抽象语法树，确定该属性字段的该Lua代码对应的叶子节点，其中，将从根节点到该对应的叶子节点的路径所包括的各子树分别对应的弧值，进行排列得到的二进制编号，与该Lua代码相同；

2.2.2)使用该Lua代码对应的叶子节点对应的属性值，替换该压缩后的日志采集数据中的该Lua代码。