为基于散列的消重进行子块分割的方法和系统

摘要

公开了为基于散列的消重进行子块分割的方法和系统。用于基于散列的消重的子块分割是通过定义子块的最小尺寸和最大尺寸来执行的。对于子块的每个边界开始位置，通过使用多个搜索标准来测试在搜索期间计算的散列值，在子块的最小尺寸之后开始对后续子块的边界位置的搜索。如果所述散列值中的一个满足多个搜索标准中的一个，则把所述散列值的位置声明为所述子块的边界结束位置。如果在满足多个搜索标准中的一个之前到达子块的最大尺寸，则把基于所述多个搜索标准中的另一个选择的另外一个散列值的位置声明为所述子块的边界结束位置。

主权项

一种用于在计算环境中由处理器设备对基于散列的消重进行子块分割的方法，该方法包括：定义子块的最小尺寸和最大尺寸；对于子块的每个边界开始位置，通过使用多个搜索标准来测试在搜索期间生成的多个散列值，在子块的最小尺寸之后开始对于子块的边界位置的搜索，其中，所述多个散列值至少包括各个散列值和从基础散列值的集合中导出的导出散列值；如果所述多个散列值中的一个满足所述多个搜索标准中的一个，则把所述多个散列值中的所述一个的位置声明为所述子块的边界位置；以及如果在满足多个搜索标准中的一个之前到达子块的最大尺寸，则把基于所述多个搜索标准中的另外一个搜索标准选择的所述多个散列值中的另外一个散列值的位置声明为所述子块的边界位置。