论文部分内容阅读
随着移动终端硬件制造水平的提升以及软件功能的不断丰富,移动终端的使用场景日益广泛,移动终端存储的数据也越来越多样。而移动终端的硬件和软件设计存在漏洞,可能会被不法分子利用,破坏其中存储的数据,因此,数据安全问题越来越受到人们的重视,数据备份作为保障数据安全的重要方法之一也备受关注。本文首先对移动终端现有的数据备份技术及产品的适用范围进行调研,发现存在以下不足:1)随着移动终端数据的多样化,只提供简单的通信信息备份的方法以及只进行应用数据备份的方法,不能够很好满足人们对于移动终端数据备份的需求;而能够提供全面数据备份的云服务却不能够进行跨品牌的使用而且不够安全。2)对应用数据的备份方法过于简单,通常只进行完全的复制,浪费存储空间。为解决上述问题,本文分析了移动终端数据特点以及用户数据和应用数据的变化特点,将移动终端数据分为文件级数据和数据块级数据。针对文件级数据,基于移动终端数据路径较为固定的特点,我们提出了一种基于文件属性的索引网络,依据文件属性移动终端文件进行分组匹配,对文件进行索引。针对数据块级数据,设计了一种基于数据块的增量备份方法,在增量备份的基础上增加了对数据块的索引,在保证了较小数据冗余的基础上,使得在恢复数据的时候不需要对文件的历史版本进行逐一恢复,减少了时间开销。在基于文件属性的索引网络构建方法和基于数据块索引的增量备份方法中均引入具有极高匹配率的数据结构——布隆过滤器,达到了对文件和文件数据块进行快速查找和比对的目的,提高了数据备份系统的效率,满足移动终端数据备份的需求。实验表明,我们提出的基于文件属性的索引网络的查找速度比顺序索引用的要快很多;基于数据块索引的增量备份方法可以提高文件数据块的查找效率,减少数据恢复时间,提高了移动终端数据备份系统的效率。最后,本文在使用最广泛的安卓系统的上实现了数据备份与恢复。