MANAGING STORAGE OF INDIVIDUALLY ACCESSIBLE DATA UNITS

摘要

Managing data includes: receiving at least one group of individually accessible data units (200), each data unit identified by a key value, with key values of the received data units being sorted; and processing the data units for storage in a data storage system (100). The processing includes: storing a plurality of blocks of data (202); and providing an index (114) that includes an entry for each of the blocks; and generating a plurality of screening data structures (116) associated with the stored blocks for determining a possibility that a data unit that includes a given key value was included in the group of individually accessible data units, including a first screening data structure for screening a first set of one or more of the plurality of blocks and a second screening data structure for screening a second set of one or more of the plurality of blocks.