Data sorting in information storage systems

Details Data sorting in information storage systems Data sorting in information storage systems

2005-03-22

2005-03-22

Kim, Matthew (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Access timing

C711S112000, C711S165000, C707S793000

Reexamination Certificate

active

06871272

ABSTRACT:
A method for data sorting in an information storage system and an information storage system (104) are described. The information storage system (104) is a log structured system having storage devices (106) in which information segments (202, 204) are located. Units of data are sorted into streams (136, 138) according to the expected time until the next rewrite of the unit of data. Sorting data into streams (136, 138) improves the efficiency of free space collection in the storage devices (106). Separate streams (136, 138) are provided for rewritten data units and units of data being relocated due to free space collections in the storage devices (106). The streams (136, 138) can have fixed or dynamic boundaries.

REFERENCES:
patent: 5530850 (1996-06-01), Ford et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5557770 (1996-09-01), Bhide et al.
patent: 6473830 (2002-10-01), Li et al.
Okamura et al., On the Feect of Power Saving by Auto-Sleep Function of a Computer System by a Renewal Process, Jun. 1998, Information Processing Society of Japan, vol.39, No. 6.*
Menon et al., An age-threshold algorith for garbage collection in log-structured arrays and file systems, 1998, IBM.

Affiliated with

Also associated with

Rating

Data sorting in information storage systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data sorting in information storage systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data sorting in information storage systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3377984