[发明专利]数据更新包的生成方法、装置及数据更新方法、装置

说明书

本发明公开了一种数据更新包的生成方法、装置及数据更新方法、装置，本发明通过对旧数据的原始比特流进行补位处理，得到旧数据的至少两条补位比特流，基于旧数据的至少两条补位比特流与新数据的比特流对应的字节串按字节进行匹配，可以使新数据在旧数据的补位比特流中找到匹配的字节串的概率大大提升，进一步，本发明通过将最大匹配字节串在新数据和对应补位比特流中的位置序号以及该补位比特流对应的比特位补位个数组织为数据更新包，使得生成的数据更新包的数据量大大减少，同时，基于该数据更新包可以实现数据的快速更新。

技术领域

本发明涉及数据处理技术领域，更具体地说，涉及一种数据更新包的生成方法、装置及数据更新方法、装置。

背景技术

增量更新与全量更新相对，增量更新是指在进行数据更新操作时，只针对有变化的数据制作数据更新包，在数据变化不大的情况下，增量更新所使用的数据更新包的数据量通常小于全量数据压缩后的数据量，因此广泛应用于手机APP更新、地图数据更新等领域。

现有的数据更新包的生成方案一般适用于按字节存储的数据，该方案需要按字节对新数据和旧数据进行对比，生成用于增量更新的数据更新包。本发明的发明人发现，利用现有技术生成的用于增量更新的数据更新包的大小还可以进一步减小。

发明内容

有鉴于此，本发明提供了一种数据更新包的生成方法、装置及数据更新方法、装置，能够获得数据量更小的数据更新包，并实现数据的快速更新。

为了实现上述目的，现提出的方案如下：

本发明提供了一种数据更新包的生成方法，包括：

按照预设的比特位补位个数，对旧数据的原始比特流进行补位处理，得到旧数据的补位比特流，所述比特位补位个数至少包括两种；

将每一条补位比特流与新数据的比特流按字节进行匹配，得到该条补位比特流对应的一条以上的最大匹配字节串及其在补位比特流和新数据中的位置序号，所述最大匹配字节串的字节个数大于预设的字节个数阈值；

根据最大匹配字节串在新数据中的位置序号，对最大匹配字节串进行去重处理，得到去重后的最大匹配字节串及其在补位比特流和新数据中的位置序号，去重后的最大匹配字节串的字节个数大于预设的字节个数阈值；

判断通过去重后的最大匹配字节串是否能还原出所述新数据；

若能还原出所述新数据，则将去重后的最大匹配字节串在新数据和对应补位比特流中的位置序号以及该补位比特流对应的比特位补位个数组织为数据更新包。

相应地，本发明提供了一种数据更新方法，包括：

获取数据更新包，所述数据更新包包括最大匹配字节串在新数据和对应补位比特流中的位置序号，以及该补位比特流对应的比特位补位个数；

按照所述比特位补位个数，对旧数据的原始比特流进行补位处理，得到旧数据的补位比特流；

根据所述最大匹配字节串在对应补位比特流中的位置序号，在所述旧数据的补位比特流中确定所述最大匹配字节串；

根据所述最大匹配字节串及其在新数据中的位置序号，生成新数据。

相应地，本发明提供了另一种数据更新方法，包括，

获取数据更新包，所述数据更新包包括最大匹配字节串在新数据和对应补位比特流中的位置序号，该补位比特流对应的比特位补位个数以及非匹配字节串及其在新数据中的位置序号；

按照所述比特位补位个数，对旧数据的原始比特流进行补位处理，得到旧数据的补位比特流；

根据所述最大匹配字节串在对应补位比特流中的位置序号，在所述旧数据的补位比特流中确定所述最大匹配字节串；