Patent ID: 8843704
Filing Date: 2014-09-23
Classification: G06F

Abstract:
1. A method, comprising: maintaining, compressed data in a plurality of strides of a redundant array of independent disks, wherein a stride is configurable to store a plurality of tracks, and wherein the plurality of strides are distributed among a plurality of mini extents, and the plurality of mini extents are distributed among a plurality of extents; receiving, a request to write one or more tracks; determining, whether all of the one or more tracks can be stored in one selected stride of the plurality of strides; writing the one or more tracks in the one selected stride of the plurality of strides, in response to determining that all of the one or more tracks can be stored in the one selected stride; performing a reorganization of the plurality of strides in an attempt to accommodate the one or more tracks in a single stride, in response to determining that all of the one or more tracks cannot be stored in the one selected stride; and distributing the one or more tracks to more than one stride, in response to the reorganization of the plurality of strides not being able to generate the single stride to accommodate all of the one or more tracks, wherein the distributing of the one or more tracks is performed among a fewest number of strides within which the distributing of the one or more tracks is possible, and wherein the one or more tracks are all stored in a single mini extent even though the one or more tracks cannot be stored in the single stride.