[发明专利]一种虚拟机备份数据重复数据删除方法

权利要求书

1.一种虚拟机备份数据重复数据删除方法，通过定义数据结构：定义重删元数据记录L数据结构，至少包括虚拟偏移量L_v，存储偏移量L_t，长度L_e，状态L_s；定义哈希表重删记录D数据结构，至少包括存储偏移量Dt，长度De；其特征在于：

步骤1，虚拟机备份数据重复数据删除步骤，包括：

步骤101，初始化，从配置文件Fs中读出所需参数的步骤；

步骤102，接收需要写入的数据长度E，数据内容Dz，计算数据块数N，设n=0的步骤；

步骤103，创建备份数据元数据文件Fb、备份数据存储文件Fw,设备份数据存储文件偏移量q=0,设备份数据偏移量V=0，将Fb、Fw的绝对路写入到配置文件Fs中的步骤；

步骤104，创建哈希表K的步骤；

步骤105，获得备份数据偏移量V，长度为分块长度S的写入数据Dw、写入数据长度Dwt的步骤；

步骤106，判断写入数据长度Dwt是否等于分块长度S，如是转步骤107，否转步骤121；

步骤107，设j=0，设M=0,计算Dw按照64bit划分的长度Ds的步骤；

步骤108，执行M和Dw[j*8]或运算的步骤；

步骤109，判断M是否为0，如是转步骤110，否则转步骤115；

步骤110，j自加1的步骤；

步骤111，判断j小于Ds，如是转步骤112，否则转步骤108；

步骤112，向备份数据元数据文件Fb添加一条备份数据为全零的记录L_n的步骤；

步骤113，n自加1，V自加分块大小S的步骤；

步骤114，判断n<N，如是转步骤105，否则转步骤123；

步骤115，计算写入数据Dw的散列值hw的步骤；

步骤116，判断Dw是否为重复数据，如是转步骤117，否则转步骤118；

步骤117，从K_x中得到D，向备份数据元数据文件Fb添加一条备份数据为重复数据的记录L_n的步骤；

步骤118，压缩Dw，获得内容Dwc，长度Dwe，在备份数据存储文件偏移量为q处，写入压缩内容Dwc的步骤；

步骤119，向备份数据元数据文件Fb添加一条备份数据为新数据的记录L_n的步骤；

步骤120，设置D的值，Dt=q,De=Dwe,添加<hw,D>到哈希表K中，设置q=q+Dwe，转步骤113；

步骤121，压缩Dw，获得内容Dwc，长度Dwe，在备份数据存储文件偏移量为q处，写入压缩内容Dwc的步骤；

步骤122，向备份数据元数据文件Fb添加一条备份数据为新数据的记录L_n的步骤；

步骤123，结束；

步骤2，虚拟机备份数据读出及还原的步骤，包括：

步骤201，初始化，从配置文件Fs中读出所需参数的步骤；

步骤202，获得备份数据偏移量V，读取长度为Dre，读取数据为Dr，设Dr为空的步骤；

步骤203，判断读取地址是否超过备份数据长度Max，如是转步骤204，否则转步骤213；

步骤204，打开备份数据元数据文件Fb、备份数据存储文件Fw的步骤；

步骤205，计算数据块数N，设n=0的步骤；

步骤206，从备份数据元数据文件Fb中找到虚拟偏移量等于读取偏移量Dra=V+n*S的记录L_x的步骤；

步骤207，判断读出记录L_x描述的备份数据是否为全零，如是转步骤208，否则转步骤214；

步骤208，追加长度为分块大小S的全零数据到读取数据Dr的步骤；

步骤209，n自增长1的步骤；

步骤210，判断n<N，如是转步骤211，否则转步骤206；

步骤211，判断读取长度Dre是否等于已读取长度，如是转步骤213，否则转步骤212；

步骤212，扔掉读取数据Dr偏移量（Dre）开始的所有数据的步骤；

步骤213，返回读取数据Dr，转步骤216；

步骤214，从备份数据存储文件Fw的偏移量L_x,t处读出长度为L_x,e的数据片段Dx的步骤；

步骤215，利用压缩算法Z，解压数据片段Dx，并追加到读取数据Dr的尾部，转步骤209；

步骤216，结束。