一种基于rabin指纹与异或计算的重复数据检测方法

摘要

一种基于rabin指纹与异或计算的重复数据检测方法，计算当前数据块的rabin指纹值；查找当前数据块的rabin指纹值是否在数据库中存在，如果不存在，则判断当前数据块为新数据块；否则查找数据库中所有具有与当前数据块相同rabin指纹值的数据块并将其读出；将读出的数据块与当前数据块按照异或计算进行数据对比，如果所有数据块对比的异或结果为1，则当前数据块为新数据块，否则判断当前数据块为重复数据块。本发明能够显著降低新型非易失性存储器件中的指纹计算性能开销，并且能够消除传统重复数据检测方法存在的安全隐患。