有效计算相似搜索值和摘要块边界的方法和系统

摘要

为了在重复数据删除中有效计算相似搜索值和摘要块的边界两者，将输入数据划分成大块，以及对于每个大块，计算一组滚动散列值。将滚动散列值的单个线性扫描用于产生该大块的相似搜索值和摘要块的边界两者。

主权项

一种在计算环境下在使用处理器设备的重复数据删除系统中有效计算相似搜索值和摘要块的边界两者的方法，包含：将输入数据划分成大数据块；对于每个大数据块，计算一组滚动散列值；以及将滚动散列值的单个线性扫描用于产生相似搜索值和摘要块的边界两者。