摘要 |
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.
|