[发明专利]一种在线备份服务软件中的数据压缩方法

权利要求书

1.一种在线备份服务软件中的数据压缩方法，其特征在于，该方法包括下述步骤：

第1步客户端接收用户提交的备份请求，在向控制中心认证其合法性之后，通过控制中心得到用于连接存储端的信息；同时在本地生成备份信息文件，用于记录备份文件集中各备份文件的名字以及相应的hash列表项；

第2步客户端按顺序依次取一个原始文件，将文件名添加到备份信息文件中，并按下述过程进行处理，所有原始文件处理完毕后转到第3步；

(2.1)将原始文件按照固定大小分块，并顺序将分块后的原始文件数据读入缓冲区中；

(2.2)计算缓冲区中数据块的hash值，并添加此hash值到hash列表项中；存储端判断hash值对应的数据块是否存在，将结果反馈回客户端,如果存在转步骤(2.4)，否则进入步骤(2.3)；

(2.3)压缩数据块，然后传输压缩后的数据块到存储端；

(2.4)判断待处理的原始文件的全部分块是否处理完毕，如果是，进入第3步，否则转入步骤(2.1)；

第3步打开备份信息文件，读取原始文件数据到缓冲区，计算hash值，将hash值传输到控制中心保存；

第4步同时传输此hash值到存储端，存储端判断hash值对应的数据块是否存在，将结果反馈回客户端；如果存在转入第6步，否则进入第5步；

第5步通过网络传输缓冲区数据到存储端；

第6步备份完成，发送完成信号到控制中心和存储端。