本发明公开了一种数据增量更新方法，该方法包括步骤：构造相似信息集合、构造水平线段图、构造路径图、构造最小代价路径、构造增量包和应用增量包。通过上述技术方案，本发明将新旧文件间的相似程度用图的形式表示，把生成最小增量包的问题转化为寻找最短...