MANAGING STORAGE OF INDIVIDUALLY ACCESSIBLE DATA UNITS

摘要

A method for managing data includes receiving individually accessible dat a units, each identified by a key value; storing a plurality of blocks of da ta, each of at least some of the blocks being generated by combining a plura lity of the data units; and providing an index that includes an entry for ea ch of the blocks. One or more of the entries enable location, based on a pro vided key value, of a block that includes data units corresponding to a rang e of key values that includes the provided key value.