DEVICE AND METHOD FOR STORAGE, RETRIEVAL, RELOCATION, INSERTION OR REMOVAL OF DATA IN STORAGE UNITS
First Claim
1. A method for inserting, or relocating one or more data elements at a predetermined logical address in a series of data-elements stored in a storage unit, the storage unit configured to simultaneously update, insert or remove two or more data elements, by inserting one or more additional storage addresses in an existing range of storage addresses in the storage unit.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and system for managing data in a storage unit is provided. The method includes insertion, removal and relocation of data by maintaining and using spare capacity in the storage unit. The method includes relocation of one or more data elements by remapping data in a storage unit. The method further includes insertion of one or more data elements in a storage block of a storage unit. The method also further includes removal of one or more data elements from a storage block of a storage unit. Furthermore, the method includes insertion of one or more ranges of addresses in storage blocks. The method also includes removal of one or more storage blocks from the storage unit.
-
Citations
14 Claims
- 1. A method for inserting, or relocating one or more data elements at a predetermined logical address in a series of data-elements stored in a storage unit, the storage unit configured to simultaneously update, insert or remove two or more data elements, by inserting one or more additional storage addresses in an existing range of storage addresses in the storage unit.
-
4. A method for inserting, removing, or relocating one or more data elements at a predetermined logical address in a series of data-elements stored in a storage unit, the storage unit configured to simultaneously insert or remove two or more data elements, the method comprising at least two of:
-
a. inserting one or more storage addresses in an existing range of storage addresses in the storage unit; b. inserting or removing one or more ranges of storage addresses in the storage unit; and c. dissociating one or more ranges of storage addresses from logical addresses and re-associating said one or more ranges of storage addresses with new logical addresses, without updating data mapping entries corresponding to said one or more ranges of storage addresses. - View Dependent Claims (5, 6, 7)
-
-
8. A device for insertion, or relocation of one or more data elements at a predetermined logical address in a series of data-elements stored in a storage unit, comprising
a. a storage unit configured to simultaneously update, insert, or remove two or more data elements, the storage unit including i. a logical address space having a number of logical addresses; -
ii. a number of storage blocks having a number of ranges of storage addresses, each range having one or more storage addresses; and iii. a data mapping module, the data mapping module including a number of data mapping entries for associating one or more ranges of storage addresses with logical addresses; b. an address remapping module for modifying the association of one or more ranges of storage addresses with logical addresses; and c. a data reconfiguration module configured to insert one or more storage addresses in an existing range of storage addresses. - View Dependent Claims (9, 10)
-
-
11. A device for insertion, or relocation of one or more data elements at a predetermined logical address in a series of data-elements stored in a storage unit, comprising
a. a storage unit configured to simultaneously update, insert, or remove two or more data elements, the storage unit including i. a logical address space having a number of logical addresses; -
ii. a number of storage blocks having a number of ranges of storage addresses, each range having one or more storage addresses; and iii. a data mapping module, the data mapping module including a number of data mapping entries for associating one or more ranges of storage addresses with logical addresses; b. an address remapping module for modifying the association of one or more ranges of storage addresses with logical addresses; and c. a data reconfiguration module configured to perform at least two of; i. insert one or more storage addresses in an existing range of storage addresses; ii. insert or remove one or more ranges of storage addresses in the storage unit; and iii. dissociate one or more ranges of storage addresses from logical addresses and re-associate said one or more ranges of storage addresses with new logical addresses, without updating data mapping entries corresponding to said one or more ranges of storage addresses. - View Dependent Claims (12, 13, 14)
-
Specification