[发明专利]安全网盘系统中一种基于目录树的数据同步方法

说明书

技术领域

基于目录树的数据同步方法属于多机同步领域，尤其涉及其中文件同步领域。

背景技术

数据同步是指同一份数据在不同的存储设备或终端与服务器、终端与终端之间的备份操作。目前，在网盘系统中使用较多的数据同步方法是SyncML协议和Rsync方法。SyncML是一种平台无关的信息同步标准协议，它基于平台无关的XML语言，可以在若干网络，平台及设备间进行一个开放的，全行业规范的普遍的远程数据及个人信息同步。Rsync方法是一种增量上传的同步方法，通过比对文件块的哈希值作为判断依据执行同步操作。但是，随着云存储的发展，越来越多的人开始认可并使用云存储服务来存放自己的私密数据，云存储系统的安全性要求也与日俱增。作为云存储的重要应用之一，网盘系统随着安全机制的添加，使用传统的基于SyncML协议或Rsync方法的数据同步方式在同步的效率和复杂性方面都存在着一定的不足。

发明内容

本发明的目的是设计一种新的数据同步方法，使得网盘系统中的客户端与服务器之间在添加了安全机制的情况下能够正确的、高效的进行数据同步。

为达到这一目的，本发明提出了一种基于目录树的数据同步方法，它的特征在于：由客户端向服务器发起同步请求，服务器验证客户端身份后将它保存在服务器端的服务器端目录树（Sever Directory Tree）返回给客户端，客户端将服务器端目录树、客户端目录树（ClientDirectory Tree）和磁盘目录树（Disk Directory Tree）进行比对，再根据比对的结果生成相应的操作队列进行操作，完成数据同步的过程。

本发明的特征在于，它是在由客户端计算机、服务器以及云存储服务器三者共同构成的基于个人用户共享的安全网络存储系统CorsBox中实现的，所述客户端计算机和服务器之间通过Internet网连接，所述服务器和云存储服务器之间通过以太网交换机连接，所述安全网盘系统中一种基于同步目录树的数据同步方法依次含有以下步骤：

步骤（1），客户端计算机初始化所有目录树：

步骤（1.1），客户端计算机向服务器发起同步请求，服务器计算机对客户端的用户身份进行验证，然后将该用户的服务器端目录树返回给客户端；

步骤（1.2），客户端计算机读取保存在本地的客户端目录树生成文件，在内存中创造了该用户的客户端目录树和组成所述用户的客户端目录树的客户端目录树结点：

客户端目录树是一个二叉树结构，它的格式包括：root、nodes、nodesCount和maxnodesCount，其中，

nodes，以数组方式记录了所述客户端目录树的所有结点；

nodesCount，记录了所述客户端目录树中的总结点数；

maxNodesCount，表示所述客户端目录树最多允许包含的结点数；

客户端目录树结点的格式包括：nodeType、name、appendAttribute、lastModifyTime、lchild和rchild，其中：

nodeType，记录所述客户端目录树中的结点所对应的是目录还是文件；

name，记录所述客户端目录树中所述目录或文件的名称；

appendAttribute，对所述客户端目录树中的目录而言，记录的是是否被共享，对所述客户端目录树中的文件而言，记录的是最新版本的版本号；

lchild，记录了在所述客户端目录树中该结点的左孩子的索引号；

rchild，记录了在所述客户端目录树中该结点的右孩子的索引号；

lastModifytime,记录所述基于个人用户共享安全网络存储系统CorsBox所维护的该结点的最新修改时间；

步骤（1.3），客户端计算机根据步骤（1.1）的返回的服务器端目录树在内存中创建该用户的服务器端目录树，用于记录所述云存储服务器中的实时数据状态；用户的服务器端目录树的结构与客户端目录树完全相同，只是nodes数组中的结点类型是用户服务器端目录树结点，用户服务器端目录树结点包括：nodeType、name、appendAttribute、lchild和rchild，其中：

nodeType，记录所述用户服务器端目录树中的结点所对应的是目录或文件；

name，记录所述的目录或文件的名称；

appendAttribute，对所述用户服务器端目录树中的目录而言，记录的是是否被共享，对所述用户服务器端目录树中的文件而言，记录的是最新版本的版本号；