[发明专利]一种大幅压缩数据库体积的方法、系统、终端设备和可读存储介质

权利要求书

1.一种大幅压缩数据库体积的方法，其特征在于，包括以下步骤：

S1. 遍历所有树，提取所有节点名称和叶子节点的值；

S2. 对节点名称出现的频次进行统计，得到词频表；

S3. 词频表按词频由高到低排序；

S4. 根据降序排列的词频表创建最优树；

S5. 保存词频表、最优树和所有节点的最优树路径。

2.根据权利要求1所述的一种大幅压缩数据库体积的方法，其特征在于，所述的步骤S3，具体为通过对每个节点名称出现的频次按词频由高到低排序，再对每个节点名称进行编码。

3.一种大幅压缩数据库体积的系统，其特征在于，包括：

压缩模块，通过对节点名称排序、编码、创建最优树，对数据进行压缩；其中，所述的压缩模块还包括，

统计模块，通过节点名称出现的词频进行统计，并根据词频由高到低进行排序；

编码模块，通过统计模块对词频的排序，对节点名称进行编码，并创建最优树。

4.根据权利要求3所述的一种大幅压缩数据库体积的系统，其特征在于，还包括采集模块和存储模块，所述的采集模块采集原始数据，并通过遍历，提取数据节点名称；所述的存储模块，将压缩模块中的压缩数据保存至数据库中。

5.根据权利要求4所述的一种大幅压缩数据库体积的系统，其特征在于，所述的压缩数据，包括编码模块中的词频表、最优树与所有节点的最优树路径。

6.一种大幅压缩数据库体积的终端设备，其特征在于，所述的终端设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-2中任一所述的一种大幅压缩数据库体积的方法。

7.一种大幅压缩数据库体积的计算机可读存储介质，所述计算机可读存储介质上存储有指令，其特征在于，该指令被处理器执行时实现如权利要求1-2任一所述的一种大幅压缩数据库体积的方法。