Apparatus and method for partitioning data blocks
AssigneeQuantum Corporation
InventorRoss N. Williams
Life of this patent
Estimating the term…
Abstract
A method and apparatus for increasing the speed at which a block of data can be partitioning into variable-length subblocks is provided. The method combines a relatively high-speed partitioning algorithm (that can only partition a block into relatively small mean-length subblocks) with a relatively low-speed algorithm (that can partition a block into subblocks of any mean length) to yield a relatively high-speed partitioning algorithm that can partition blocks into subblocks of any mean-length.
Claims21
A method for partitioning a data block comprising:
- determining a first boundary condition for the data block at a first data position using a first algorithm;
- determining whether a boundary is needed based on a result of the first algorithm;
- and
- determining the boundary location using a second algorithm if the first algorithm result indicates the boundary is needed.
A computer program product comprising a computer useable medium having computer readable program code functions embedded in the medium for partitioning a data block comprising:
- computer readable program code that causes the computer to determine a first boundary condition for the data block at a first data position using a first algorithm
- computer readable program code that causes the computer to determine whether a boundary is needed based on a result of the first algorithm;
- and
- computer readable program code that causes the computer to determine the boundary location using a second algorithm if the first algorithm indicates the boundary is needed.
Dependencies are inferred from the claim text.