Storage system and method for reorganizing data to improve prefetch effectiveness and reduce seek distance
First Claim
1. A method for reorganizing data in a storage device for improved performance, the device storing data as data units each associated with a sequential address, the method comprising the steps of:
- allocating a reorganization region capable of storing N units;
grouping the data units into a plurality of extents each having a generally large number of units;
sorting the extents based on a frequency of request of the units in the extents;
copying N most frequently requested units from the sorted extents into the reorganization region while preserving an order of the sorted extents and an order of the sequential addresses of the units in each extent; and
servicing requests for data using data in the reorganization region.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for reorganizing data in a storage device for improved performance is provided where the device stores data as data units each associated with a sequential address. The method for reorganizing data includes allocating a reorganization region capable of storing N units and grouping the data units into a plurality of extents each having a generally large number of units. The method further includes sorting the extents based on the frequency of request of the units in the extents and copying N most frequently requested units from the sorted extents into the reorganization region while preserving the order of the sorted extents and the order of the sequential addresses of the units in each extent. The method also includes servicing requests for data using data in the reorganization region.
90 Citations
20 Claims
-
1. A method for reorganizing data in a storage device for improved performance, the device storing data as data units each associated with a sequential address, the method comprising the steps of:
-
allocating a reorganization region capable of storing N units;
grouping the data units into a plurality of extents each having a generally large number of units;
sorting the extents based on a frequency of request of the units in the extents;
copying N most frequently requested units from the sorted extents into the reorganization region while preserving an order of the sorted extents and an order of the sequential addresses of the units in each extent; and
servicing requests for data using data in the reorganization region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A data storage system having reorganized data for improved performance, the system storing data as data units, the system comprising:
-
a data reorganization region capable of storing N units;
means for grouping the data units into a plurality of extents each having a generally large number of units;
means for sorting the extents based on a frequency of request of the units in the extents;
means for copying N most frequently requested units from the sorted extents into the reorganization region while preserving an order of the sorted extents and a sequential order of the units in each extent; and
means for servicing requests for data using data in the reorganization region. - View Dependent Claims (12, 13, 14)
-
-
15. A computer-program product for use with a storage system for reorganizing data in the system, the system storing data as data units, the computer-program product comprising:
-
a computer-readable medium;
means, provided on the computer-readable medium, for allocating a data reorganization region capable of storing N units;
means, provided on the computer-readable medium, for grouping the data units into a plurality of extents each having a generally large number of units;
means, provided on the computer-readable medium, for sorting the extents based on a frequency of request of the units in the extents;
means, provided on the computer-readable medium, for copying N most frequently requested units from the sorted extents into the reorganization region while preserving an order of the sorted extents and a sequential order of the units in each extent; and
means, provided on the computer-readable medium, for servicing requests for data using data in the reorganization region. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification