[发明专利]一种数据备份方法及装置和数据恢复方法及装置

摘要

本申请提供一种数据备份方法及装置和数据恢复方法及装置，首先对待备份数据进行序列分割生成子序列集，并将子序列集中的各个元素被其所属子序列类别对应的类别符号替换生成符号化序列，实现对待备份数据的一次压缩，然后通过分别与各个每个最大频率连续子序列对应的序列符号对符号化序列进行编码，生成与符号化序列对应的编码序列，实现对待备份数据的二次压缩，进而通过将子序列类别与代表子序列之间的对应关系、最大频繁连续子序列与序列符号之间的对应关系及经过压缩后的编码序列作为备份数据，可有效避免现有技术因备份数据的数据量较大，而导致的数据恢复效率低的问题。

主权项

一种数据备份方法，其特征在于，包括：对待备份数据进行序列分割，利用分割得到的各个子序列生成与所述待备份数据对应的子序列集；对所述子序列集中的各个元素进行聚类，利用每个所述元素所属子序列类别对应的唯一的类别符号替换该元素，生成与所述子序列集对应的符号化序列；计算分别与每个所述子序列类别对应的代表子序列；获取所述符号化序列中的各个最大频繁连续子序列；利用分别与每个所述最大频繁连续子序列对应的唯一的序列符号对所述符号化序列进行编码，生成与所述符号化序列对应的编码序列；将子序列类别与代表子序列之间的对应关系、最大频繁连续子序列与序列符号之间的对应关系及编码序列作为备份数据；其中，所述计算分别与每个所述子序列类别对应的代表子序列，包括针对每个所述子序列类别执行以下过程：获取所述子序列类别中的各个子序列；分别计算所述子序列类别中的每个子序列到该子序列类别中的各个其他子序列之间的距离和；将到所述子序列类别中的各个其他子序列之间的距离和的值最小的子序列，确定为与所述子序列类别对应的代表子序列；所述获取所述符号化序列中的各个最大频繁连续子序列，包括：利用预先设置的基于投影数据库的频繁子序列挖掘算法计算所述符号化序列中的各个频繁连续子序列；根据预先设置的最大频繁连续子序列获取规则，从各个所述频繁连续子序列中获取各个最大频繁连续子序列。