Back to results
US 9,959,070 B2Granted
Managing operations on stored data units
AssigneeAb Initio Technology LLC
InventorsEphraim Meriwether Vishniac, Stephen J. Schmidt
Life of this patent
Estimating the term…
Abstract
A system for managing storage of data units includes a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, and configured to store, for at least some of the data blocks, corresponding historical information about prior removal of one or more data units from that data block, the removal affecting at least some addresses of data units in that data block. The system is configured to perform at least one operation that accesses at least a first data unit stored in a first data block according to address information interpreted based on any stored historical information corresponding to the first data block.
Claims65
A system for managing storage of data units, the system including:
- a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, and configured to store, for at least some of the data blocks, corresponding historical information about prior removal of one or more data units from that data block, the removal affecting at least some addresses of data units already stored in that data block other than the one or more data units removed;
- and
- an interface, including at least one processor, coupled to the data storage system, and configured to perform at least one operation, where that operation accesses at least a first data unit stored in a first data block according to address information, and where that address information is interpreted based on any stored historical information corresponding to the first data block, and where the interpretation of the address information takes into account any shifts due to removal of one or more data units.
A system for managing storage of data units, the system including:
- means for storing multiple data blocks, at least some of the data blocks containing multiple data units, and storing, for at least some of the data blocks, corresponding historical information about prior removal of one or more data units from that data block, the removal affecting at least some addresses of data units already stored in that data block other than the one or more data units removed;
- and
- means for performing at least one operation, where that operation accesses at least a first data unit stored in a first data block according to address information, and where that address information is interpreted based on any stored historical information corresponding to the first data block, and where the interpretation of the address information takes into account any shifts due to removal of one or more data units.
A method for managing storage of data units, the method including:
- storing multiple data blocks in a data storage system, at least some of the data blocks containing multiple data units, and storing, for at least some of the data blocks, corresponding historical information about prior removal of one or more data units from that data block, the removal affecting at least some addresses of data units already stored in that data block other than the one or more data units removed;
- and
- performing, using at least one processor, at least one operation, where that operation accesses at least a first data unit stored in a first data block according to address information, and where that address information is interpreted based on any stored historical information corresponding to the first data block, and where the interpretation of the address information takes into account any shifts due to removal of one or more data units.
Software stored on a computer-readable medium, for managing storage of data units, the software including instructions for causing a computing system to:
- store multiple data blocks in a data storage system, at least some of the data blocks containing multiple data units, and store, for at least some of the data blocks, corresponding historical information about prior removal of one or more data units from that data block, the removal affecting at least some addresses of data units already stored in that data block other than the one or more data units removed;
- and
- perform at least one operation, where that operation accesses at least a first data unit stored in a first data block according to address information, and where that address information is interpreted based on any stored historical information corresponding to the first data block, and where the interpretation of the address information takes into account any shifts due to removal of one or more data units.
A system for managing storage of data units, the system including:
- a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, and configured to store, for at least some of the data blocks, corresponding historical information about how prior removal of one or more data units from that data block affects at least some addresses of data units already stored in that data block other than the one or more data units removed;
- and
- an interface, including at least one processor, coupled to the data storage system, and configured to perform at least one operation, where that operation accesses at least a first data unit stored in a first data block according to address information, and where that address information is interpreted based on any stored historical information corresponding to the first data block, and where the interpretation of the address information takes into account any shifts due to removal of one or more data units.
A system for managing storage of data units, the system including:
- means for storing multiple data blocks, at least some of the data blocks containing multiple data units, and storing, for at least some of the data blocks, corresponding historical information about how prior removal of one or more data units from that data block affects at least some addresses of data units already stored in that data block other than the one or more data units removed;
- and
- means for performing at least one operation, where that operation accesses at least a first data unit stored in a first data block according to address information, and where that address information is interpreted based on any stored historical information corresponding to the first data block, and where the interpretation of the address information takes into account any shifts due to removal of one or more data units.
A method for managing storage of data units, the method including:
- storing multiple data blocks in a data storage system, at least some of the data blocks containing multiple data units, and storing, for at least some of the data blocks, corresponding historical information about how prior removal of one or more data units from that data block affects at least some addresses of data units already stored in that data block other than the one or more data units removed;
- and
- performing, using at least one processor, at least one operation, where that operation accesses at least a first data unit stored in a first data block according to address information, and where that address information is interpreted based on any stored historical information corresponding to the first data block, and where the interpretation of the address information takes into account any shifts due to removal of one or more data units.
Software stored on a computer-readable medium, for managing storage of data units, the software including instructions for causing a computing system to:
- store multiple data blocks in a data storage system, at least some of the data blocks containing multiple data units, and store, for at least some of the data blocks, corresponding historical information about how prior removal of one or more data units from that data block affects at least some addresses of data units already stored in that data block other than the one or more data units removed;
- and
- perform at least one operation, where that operation accesses at least a first data unit stored in a first data block according to address information, and where that address information is interpreted based on any stored historical information corresponding to the first data block, and where the interpretation of the address information takes into account any shifts due to removal of one or more data units.
Dependencies are inferred from the claim text.