×

Storage system and method for reorganizing data to improve prefetch effectiveness and reduce seek distance

  • US 20060026344A1
  • Filed: 09/27/2005
  • Published: 02/02/2006
  • Est. Priority Date: 10/31/2002
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×