随着移动互联网和芯片技术的高速发展,用户可以在各种不同的智能终端设备上存储和管理数据。为了防止终端设备上的数据丢失,用户希望将数据备份到安全的地方。而数据在终端设备之间同步,也使得用户在不同终端设备上访问自己的数据更为方便。为了满足数据备份以及同步的需求,用户常常使用同步软件来管理数据。得益于云存储技术的快速发展,同步软件中庞大的数据存储量的问题也得以解决。本文的主要工作如下：本文设计和实现了一个基于云存储的云同步系统,研究了该系统的设计方案和相应算法。首先介绍了系统各个模块的具体设计,描述了基于OpenStack Swift搭建的云存储平台的系统架构和访问接口,并分别对服务器和客户端的执行模式、其各个部分的作用以及数据库设计进行了描述和分析。根据云同步系统的版本特点,本文还建立了系统的版本控制模型,描述了版本控制策略的实现算法。最后,本文阐述了系统的运行机制和同步策略。为了提高云同步系统的存储空间利用率,本文重点研究了数据存储策略,并针对大文件的版本存储问题,提出了一种新的增量存储算法。该算法基于逆增量存储模型,利用匹配分块校验码的增量计算方法,极大地减少了系统的存储空间。本文还研究了基于该算法的版本存储和版本恢复功能的实现算法。通过与现有存储算法的对比实验结果表明,本文提出的增量存储算法高效可用。