[发明专利]信息更新方法、信息更新装置、终端和服务器

说明书

技术领域

本发明涉及信息技术领域，具体而言，涉及一种信息更新方法、一种 信息更新装置、一种终端和一种服务器。

背景技术

目前，由于移动网络流量、带宽和可用性的限制，终端中的应用程序 通常需要在终端上缓存部分数据，以节省移动网络流量，同时在移动网络 质量不高或者不可用时依然能给用户提供服务。并且，由于服务器的数据 可能会随时改变，所以需要检测并更新终端上的缓存数据，以保持终端上 的缓存数据与服务器的数据同步。

传统的数据同步方式一般依靠对每一条数据记录最后更新的时间戳或 者给出全局递增的版本号，但是，在分布式部署的服务环境下保持多台服 务器时间戳和版本号的全局一致性的代价非常高，而且这种同步方式难以 对处于变动的时间戳或版本号不连续的场景下的缓存数据进行处理。并且， 这种数据同步方式需要将终端上的缓存数据全部发送至服务器，以检测缓 存数据是否需要更新，这就需要大量的移动网络流量和复杂的计算量，对 于终端而言，大量的移动网络流量和复杂的计算量都是终端难以承受的。

因此，如何在检测终端上的缓存数据是否需要更新时降低移动网络流 量的消耗，同时减少计算量成为目前亟待解决的问题。

发明内容

本发明正是基于上述问题，提出了一种新的技术方案，通过对待检测 信息的特征值进行序列化和哈希值计算就可检测终端上的缓存数据是否需 要更新，不但可以实现移动网络流量的极小化，而且算法简单高效。

有鉴于此，本发明的第一方面提出了一种信息更新方法，用于终端， 包括：构造空的布隆过滤器；将所述终端中待检测信息的特征值序列化成 对应的字符串；根据非加密型哈希函数计算所述字符串的哈希值，并根据 所述哈希值填充所述布隆过滤器；将填充后的所述布隆过滤器和检测参数 信息发送至服务器，以供所述服务器根据填充后的所述布隆过滤器和所述 检测参数信息检测是否更新所述待检测信息。

在该技术方案中，根据非加密型哈希函数计算终端中待检测信息的特 征值对应的字符串的哈希值，并根据哈希值填充布隆过滤器，具体的，在 计算出哈希值后可以将布隆过滤器中与哈希值对应的位置填充为1，进一 步地，将填充后的布隆过滤器和检测参数信息发送至服务器，以供服务器 根据填充后的布隆过滤器和检测参数检测是否对待检测信息进行更新，因 此，通过上述技术方案，通过向服务器发送根据待检测信息的特征值对应 的字符串的哈希值填充的布隆过滤器，避免了相关技术中通过将待检测信 息发送至服务器以检测是否更新待检测信息而消耗较多的移动网络流量的 情况，实现了移动网络流量的极小化，而且只需要对待检测信息的特征值 进行序列化和哈希值计算就可实现本技术方案，从而减少了终端的计算量。

在上述技术方案中，优选地，所述检测参数信息包括：所述待检测信 息的条数、所述布隆过滤器的位数、所述非加密型哈希函数的个数。

在该技术方案中，检测参数信息包括但不限于：待检测信息的条数、 布隆过滤器的位数、非加密型哈希函数的个数，通过待检测信息的条数和 布隆过滤器的位数可以确定非加密型哈希函数的个数，以保证检测的准确 性和可靠性，具体的，通过以下公式来确定非加密型哈希函数的个数：

k=ln2×mn]]>

其中，k表示非加密型函数的个数，m表示布隆过滤器的位数，n表 示待检测信息的条数。

在上述任一技术方案中，优选地，所述构造空的布隆过滤器的步骤， 还包括：根据所述待检测信息的条数和每条所述待检测信息占用的位数， 确定空的所述布隆过滤器的位数。

在该技术方案中，根据待检测信息的条数和每条待检测信息占用的位 数来确定空的布隆过滤器的位数，由于无论待检测信息的内容大小，每条 待检测信息占用的位数固定，这样，就可以通过向服务器发送布隆过滤器 来判断待检测信息是否需要更新，避免向服务器直接发送待检测信息来判 断待检测信息而消耗的较多的移动网络流量，从而实现了移动网络流量的 极小化。