[发明专利]指纹技术的实现方法、装置及系统

说明书

技术领域

本发明涉及数据同步技术，尤其涉及一种指纹技术的实现方法及系统、数 据发送装置以及数据接收装置。

背景技术

现代社会是信息社会。用户可以随时随地进行信息的接收和发送，可以随 时随地用一台手持设备执行设备中的应用程序，而这种数据交互和执行应用程 序的结果需要存储到手持设备中，也需要与其他数据设备中这种类型的数据保 持一致，当其中一个设备上的数据变化时，可以操作其他设备中的数据做相应 的改变，这就是数据同步(DS，Data Synchronization)。

DS技术中使用了一种称为指纹(Fingerprint)的方法，指纹是对一组数据 通过某种算法处理后得到的一个数值。数据的任何变化都会导致指纹的不同， 因此指纹可以有效标识数据。从一项数据元素到一个数据库都可以产生对应的 指纹。指纹的用途是用于服务器来判别它从终端收到的数据与自身存储的数据 是否相同。因为无论哪一边修改了数据，指纹都会不一致。如果指纹一致，表 明服务器与终端的数据一样，终端不需要发送，如果指纹不一样，表明数据有 修改，这时要看冲突检测策略，如果是以服务器端的数据为准，那终端也没有 必要发送数据。这样，通过比较指纹可以避免发送一些不必要的数据，从而节 省了流量。另外，指纹也可以用作断点续传。

指纹有多种算法，为了通信双方使用一致的算法，需要进行算法协商。一 方将其所支持的算法集发送给另一方，另一方从中找到其支持的指纹算法，并 告知对方，从而完成指纹算法的协商。目前使用指纹的同步流程如图1所示：

1)、PKG1和2中添加了对指纹使用方式的协商；

2)、PKG3中发送的为数据的ID和指纹；

3)、服务器收到PKG3后，进行指纹比对，通过PKG4指示客户端需要发送 的数据元素的标识。

4)、客户端收到PKG4后，根据服务器的指示通过PKG5发送需要的数据元 素。

5)、服务器收到PKG5后，通过PKG6返回接收状态信息，可选地，发送服 务器端的修改数据。

发明人在本发明的创造过程中，发现现有的指纹技术有如下缺点：

使用指纹的目的是为了用较短的指纹代替长的数据元素，从而减少传输的 数据量，但一些算法计算得到的指纹与对应的数据相比，指纹要比数据长，这 时计算指纹并发送就没有意义了，反而增大了设备(特别是客户端设备)的计 算量，而且对于某些数据项来说客户端与服务器之间多了一次交互，浪费了空 口资源。目前还没有技术来解决这个问题。

发明内容

本发明实施例提供了一种指纹技术的实现方法及系统、数据发送装置以及 数据接收装置，可以避免对一些较短的长度的数据项进行指纹计算和数据同步 过程中传输无用数据，提高数据同步效率。

本发明实施例提供了一种指纹技术的实现方法，包括：

根据预置的规则，判断是否对数据项进行指纹计算；

若判断需要对数据项进行指纹计算，则对所述数据项进行指纹计算，并向 数据接收方发送得到的指纹，若判断不需要对数据项进行指纹计算，则向数据 接收方发送数据元素。

本发明实施例还提供了一种指纹技术的实现方法，包括：

接收来自数据发送方的数据项；

根据预置的规则判断所述数据项是指纹还是数据元素，若是指纹，则将所 述指纹与其保存的指纹进行比较，根据比较结果进行后续处理；若是数据元素， 则将所述数据元素与其保存的数据元素进行比较，根据比较结果进行后续处理。

本发明实施例还提供了一种数据发送装置，包括：

判断模块，用于判断其发送的数据项的长度值是否超过预置的最短长度值；

指纹计算模块，在所述判断模块判断数据项的长度值超过预置的最短长度 值时，对数据项进行指纹计算；

数据发送模块，用于将所述指纹计算模块计算所得的指纹向数据接收装置 发送；或者在所述判断模块判断数据项的长度值小于等于预置的最短长度值时， 将数据元素向数据接收装置发送。

相应地，本发明实施例还提供了一种数据接收装置，包括：

数据存储模块，用于存储数据或者指纹，所述数据或指纹用于与其接收的 数据元素或指纹进行比较，判断其接收的数据元素或指纹是否发生改变；

数据接收模块，用于接收来自数据发送装置发送的数据项；