[发明专利]电子文档增量存储处理方法

权利要求书

1.一种电子文档编辑后生成增量文档的方法，包括以下步骤：

从参考文档中将预设容量V的数据读入内存，并以预设长度L划分读入的数据，所述参考文档为每次编辑前的文档；

如果参考文档的容量低于预设容量V，则读取所述参考文档的数据直到结尾；

计算划分出的每个参考数据块对应的索引值，并将所述索引值与对应的参考数据块进行关联；

从编辑后文档中依次将预设长度L的编辑后数据块读入内存，并计算对应的索引值，所述编辑后文档为每次编辑后的文档；

将每次读取的参考数据块对应的索引值与读取的各个编辑后数据块对应的索引值进行比较，如果匹配则将所述参考文档匹配的位置以及匹配标记写入增量文档，否则将所述编辑后文档中不匹配段、不匹配长度以及不匹配标记写入该增量文档，所述增量文档为根据参考文档对编辑后文档增量分析后生成的新文档；

在读取的参考数据块对应的索引值与读取的各个编辑后数据块对应的索引值匹配时，清除内存中所述参考文档匹配的位置及该位置之前的数据，并追加所述参考文档中未读入的数据，并满足预设容量V，如果所述参考文档中未读入的数据在追加后容量仍低于预设容量V，则读取所述参考文档的数据直到结尾；

在将所述编辑后文档中不匹配段、不匹配长度以及不匹配标记写入该增量文档时，如果不匹配长度大于预设不匹配长度Lp时，则按照所述预设不匹配长度Lp分为多个不匹配段，并写入该增量文档。

2.根据权利要求1所述的电子文档编辑后生成增量文档的方法，其中在计算从参考文档中划分出的每个参考数据块对应的索引值之后，还包括对所述每个参考数据块对应的索引值进行符合预设数据结构的管理，以便进行索引值的比较。

3.根据权利要求2所述的电子文档编辑后生成增量文档的方法，其中所述对所述每个参考数据块对应的索引值进行符合预设数据结构的管理的操作具体为：

采用搜索树对所述每个参考数据块对应的索引值进行管理。

4.根据权利要求3所述的电子文档编辑后生成增量文档的方法，其中所述搜索树还管理着具有相同索引值的每个数据块，在将每次从所述编辑后文档中读取的数据块对应的索引值与从所述参考文档中读取的各个数据块对应的索引值进行比较之后，如果索引值相同，则将每次从所述编辑后文档中读取的数据块与所述具有该相同索引值的每个数据块进行逐一比较，判断内容是否完全匹配。

5.根据权利要求1所述的电子文档编辑后生成增量文档的方法，其中如果参考文档的容量远低于预设容量V，则退出生成增量文档的操作。

6.根据权利要求1所述的电子文档编辑后生成增量文档的方法，其中如果参考文档的容量远低于编辑后文档的容量，则退出生成增量文档的操作。