[发明专利]服务器、客户端及文件同步方法

说明书

技术领域

本发明涉及文件同步，尤其涉及一种服务器与客户端之间的文件同步方法。

背景技术

RSYNC是类UNIX环境下的一种高效的文件同步工具，它通过优化同步数据流程，减少了数据通信量，同时提高了文件传输效率。然而在传统的RSYNC中存在一些问题。传统的RSNYC的算法中，如图1所示，每次有文件请求时服务器端都需要首先计算本地被同步文件的弱校验值和强校验值，计算完成后发送到客户端。这时客户端还要计算本地的同步文件的弱校验值和强校验值，比较算出差异文件后传送到服务器端。服务器端在接收到差异文件后，结合接收到的差异文件把文件恢复出来。

可见在传统的算法中，主要的开销都用在弱校验值和强校验值的计算上。当文件很多或者客户端的请求很多时，服务器端需要处理巨大的计算量，服务器端将形成校验值计算的瓶颈，整个系统的同步速度将急剧下降。如果服务器和客户端上的文件本来就已经同步，在原来的算法中仍然会进行计算、传输、比较恢复等所有的操作，增加了很多无谓的计算时间，大大降低了文件同步效率。

发明内容

鉴于以上内容，有必要提供一种服务器和一种客户端，能够高效地进行文件同步。

另，还有必要提供一种文件同步方法，能够高效地进行文件同步。

本发明实施方式中提供的一种服务器，与客户端相连，所述服务器存储被同步文件，所述客户端存储同步文件，所述服务器包括：校验信息库建立模块，用于计算所述被同步文件的第一校验信息，并建立校验信息库，所述校验信息库包括所述第一校验信息；服务器端收发模块，用于在接收所述客户端发送的同步文件请求后发送所述第一校验信息至所述客户端，并从所述客户端接收所述同步文件的第二校验信息以及所述同步文件与所述被同步文件之间的差异文件；服务器端文件校验模块，用于根据接收到的所述差异文件更新所述被同步文件并将所述校验信息库中的所述第一校验信息替换为所述第二校验信息。

优选地，所述校验信息库建立模块将校验信息库的信息以哈希单链表的形式存储，一个所述哈希单链表存储一个所述被同步文件的信息。

优选地，所述第一校验信息为所述被同步文件的弱校验值和强校验值，所述第二校验信息为所述同步文件的弱校验值和强校验值。

优选地，所述校验信息库还包括所述被同步文件的修改时间，所述服务器端收发模块还用于将所述被同步文件的修改时间发送至所述客户端。

本发明实施方式中提供的一种客户端，与服务器相连，所述客户端存储同步文件、所述同步文件的修改时间以及一个文件大小的预设值，所述服务器存储被同步文件以及所述被同步文件的修改时间，所述客户端包括：客户端收发模块，用于从所述客户端向所述服务器发送同步请求，也用于接收所述服务器发送的所述被同步文件的第一校验信息和修改时间;客户端判断模块，用于判断所述同步文件的修改时间是否与所述被同步文件的修改时间相同，也用于判断所述同步文件的大小是否大于所述预设值；客户端文件校验模块，用于在所述同步文件的修改时间与所述被同步文件的修改时间不同且所述同步文件的大小大于所述预设值时，计算所述客户端中的所述同步文件的第二校验信息并结合所述第一校验信息计算所述同步文件与所述被同步文件之间的差异文件。

优选地，所述客户端收发模块还用于发送所述差异文件以及所述第二校验信息至所述服务器。

优选地，所述第一校验信息为所述被同步文件的弱校验值和强校验值，所述第二校验信息为所述同步文件弱校验值和强校验值。

优选地，所述客户端还包括：当所述同步文件的修改时间与所述被同步文件的修改时间相同时，所述客户端不再进行文件同步；当所述同步文件的修改时间与所述被同步文件的修改时间不同且所述同步文件的大小小于所述预设值时，则客户端发送模块直接将同步文件传送至所述服务器。