[发明专利]一种数据增量更新方法

摘要

本发明公开了一种数据增量更新方法，该方法包括步骤构造相似信息集合、构造水平线段图、构造路径图、构造最小代价路径、构造增量包和应用增量包。通过上述技术方案，本发明将新旧文件间的相似程度用图的形式表示，把生成最小增量包的问题转化为寻找最短路径问题，并依据该路径生成最小的增量包，基于本发明方法进行数据增量更新，能够平均节省69.3％的数据量，与现有技术中的数据增量更新方法相比，压缩率高，应用增量包的运行时间较短，本发明方法应用范围广，不仅适用于消费电子产品，而且还能应用到其他平台和系统中。

主权项

一种数据增量更新方法，其特征在于，所述方法包括以下步骤：第一步，构造相似信息集合Segment，将新文件数组New包含的字符与旧文件数组Old包含的字符进行对比运算，输出相同的多个字符片段segment(s,t,l)，其中，s是所述字符片段在所述旧文件数组Old中的位置,t是所述字符片段在所述新文件数组New中的位置,l是所述字符片段的字节数量，得到所述相似信息集合Segment为：Segment＝{segment(s,t,l)|old[s+i]＝new[t+i],i＝0,1,2,...,l‑1}；其中，old[s+i]表示所述旧文件数组Old包含的字符，new[t+i]表示所述新文件数组New包含的字符；第二步，构造水平线段图，将所述相似信息集合Segment中的所述多个字符片段segment(s,t,l)对应转换为所述水平线段图中的多个水平线段segi(t,s‑t)，所述水平线段segi(t,s‑t)的左端点坐标为(t,s‑t)，长度为l，i表示所述水平线段segi(t,s‑t)在所述水平线段图中的序号；第三步，构造路径图，将所述水平线段图中的所述多个水平线段segi(t,s‑t)对应为所述路径图中的多个节点Vi，在所述多个节点Vi之间构建节点边，并计算每一个所述节点边的边代价；第四步，构造最小代价路径，从起始节点segment(0,0,0)经过所述路径图中的所述多个节点Vi到达终止节点segment(newSize,0,0)有多条路径，计算每一条路径包括的多个所述节点边的所述边代价之和，找到和值最小的路径即为最小代价路径，newSize表示所述新文件数组New中的字节数；第五步，构造增量包，根据所述旧文件数组Old和所述新文件数组New，采用指令集和数据集，从所述起始节点沿所述最小代价路径，依次确定相邻节点间的指令编码，由所述指令编码组成所述增量包；第六步，应用增量包，根据所述旧文件数组Old，按照所述增量包中的所述指令编码逐字节生成新文件。