[发明专利]数据区块的切分方法

摘要

本发明公开了一种数据区块的切分方法，应用在重复数据删除的程序之中。数据区块的切分方法包括：对输入文件进行文件结构块切分程序与数据区块切分程序；将生成的数据区块的指纹特征值与已完成的文件结构块所记录的指纹特征值进行比对；若是在其它文件结构块中存在重复的指纹特征值时，则判断重复的数据区块是否为已存在的文件结构块的第一个数据区块：若是此一数据区块与已存在的文件结构块的第一个数据区块相同时，则进一步判断两个数据区块的文件结构块的结构块特征值是否相同；若是两者相同时，则删除欲比对的数据区块。

主权项

一种数据区块的切分方法，应用在一重复数据删除程序中，对一输入文件进行文件切割为多个数据区块，其特征在于，该数据区块的切分方法包括以下步骤：将一第一滑动窗口依序在该输入文件进行移动，用以产生相应于该第一滑动窗口的长度的一文件结构块；利用一第二滑动窗口在该第一滑动窗口的范围内依序对该输入文件进行一数据区块切分程序，产生该些数据区块与相应的一指纹特征值；在每一该文件结构块中记录所属的该些数据区块及相应该数据区块的该指纹特征值，并根据该些数据区块计算其相应的一结构块特征值；将新生成的该数据区块定义为一目标数据区块，再对该目标数据区块与已存在的该些文件结构块进行比对，用以查找是否存在重复的该指纹特征值；若已存在的该些文件结构块中存在与该目标数据区块重复的该指纹特征值时，则判断重复的该指纹特征值是否为所属的该文件结构块的第一个该数据区块；若该数据区块为该文件结构块的第一个该数据区块时，则计算该目标数据区块所相应的该文件结构块与该结构块特征值，并比对该数据区块与该目标数据区块的该结构块特征值是否相同；若该数据区块与该目标数据区块的该结构块特征值相同时，则移动该第一滑动窗口；以及若该数据区块与该目标数据区块的该结构块特征值不相同时，则删除该目标数据区块并重复该数据区块的比对，直至完成该输入文件为止。