[发明专利]基于混合增量算法的web离线资源更新方法和计算机设备

权利要求书

1.一种基于混合增量算法的web离线资源更新方法，其特征在于，包括：

接收客户端发送的资源更新请求；

响应所述资源更新请求，获取所述客户端的网络环境信息、设备信息和本地web离线资源版本信息；

根据所述网络环境信息、设备信息和本地web离线资源版本信息，获取与所述客户端匹配度最高的增量包；其中，所述与所述客户端匹配度最高的增量包根据所述网络环境信息和所述设备信息从对应所述本地web离线资源版本信息的多个候选增量包中确定得到，所述多个候选增量包是基于混合增量算法对最新版本离线资源文件与所述本地web离线资源版本信息对应的旧版本web离线资源文件之间的差异文件进行运算处理预先生成的，所述多个候选增量包分别对应不同的时间空间开销权重组合；

向所述客户端返回所述增量包，以使所述客户端根据所述增量包进行web离线资源更新。

2.根据权利要求1所述的web离线资源更新方法，其特征在于，所述多个候选增量包通过以下步骤预先生成：

将最新版本离线资源文件与所述本地web离线资源版本信息对应的旧版本web离线资源文件进行比对，得到差异文件；

基于至少两个增量算法，生成所述差异文件分别对应每个增量算法的增量文件；

确定所述增量文件的空间开销和时间开销；

根据所述时间开销和空间开销，按预设条件确定所述差异文件对应所述时间空间开销权重组合最适用的增量算法；根据基于对应所述时间空间开销权重组合最适用的增量算法得到的增量文件，生成分别对应多个时间空间开销权重组合的多个候选增量包。

3.根据权利要求2所述的web离线资源更新方法，其特征在于，所述时间空间开销权重组合包括预先设定的时间开销权重和空间开销权重；

所述根据所述时间开销和空间开销，按预设条件确定所述差异文件对应所述时间空间开销权重组合最适用的增量算法，包括：

根据所述增量文件的时间开销和空间开销，以及所述时间开销权重和空间开销权重，基于加权求和公式计算所述增量文件的时间空间开销加权值；

比较所述差异文件分别对应每个增量算法的增量文件的时间空间开销加权值，将所述时间空间开销加权值最小的增量文件所采用的增量算法确定为所述差异文件对应所述时间空间开销权重组合最适用的增量算法。

4.根据权利要求2所述的web离线资源更新方法，其特征在于，所述确定所述增量文件的时间开销，包括：

将所述增量文件按照其所采用的增量算法执行逆过程，得到所述增量文件的时间开销。

5.根据权利要求1所述的web离线资源更新方法，其特征在于，所述与所述客户端匹配度最高的增量包根据所述网络环境信息和所述设备信息从多个候选增量包中确定得到，包括：

根据所述网络环境信息和所述设备信息，确定与所述客户端匹配度最高的时间空间开销权重组合；

将所述与所述客户端匹配度最高的时间空间开销权重组合的增量包确定为与所述客户端匹配度最高的增量包。

6.根据权利要求1所述的web离线资源更新方法，其特征在于，所述网络环境信息包括网络类型和下载速度，所述设备信息包括客户端操作系统类型和设备型号。

7.根据权利要求2所述的web离线资源更新方法，其特征在于，所述增量算法包括copy算法、bsdiff算法和xdelta3算法。