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.
Eine Methode für die Daten, die in einem Informationsspeicherung System und in einem Informationsspeicherung System (104) sortieren werden beschrieben. Das Informationsspeicherung System (104) ist ein Maschinenbordbuch strukturiertes System, das Speichervorrichtungen (106) hat in denen Informationen Segmente (202, 204) sind-. Maßeinheiten von Daten werden in Ströme (136, 138) entsprechend der erwarteten Zeit bis die folgende Neufassung der Maßeinheit von Daten sortiert. Das Sortieren von von Daten in Ströme (136, 138) verbessert die Leistungsfähigkeit der freien Raumansammlung in den Speichervorrichtungen (106). Unterschiedliche Ströme (136, 138) werden für neu geschriebene Dateneinheiten und Maßeinheiten der Daten zur Verfügung gestellt, die an den freien Raumansammlungen in den Speichervorrichtungen (106) verlagertes liegen. Die Ströme (136, 138) können geregelt haben oder dynamische Grenzen.
