SLIDING-WINDOW MULTI-CLASS STRIPING

摘要

A sequence of storage devices of a data store may include one or more stripesets for storing data stripes of different lengths and of different types. Each data stripe may be stored in a prefix or other portion of a stripeset. Each data stripe may be identified by an array of addresses that identify each page of the data stripe on each included storage device. When a first storage device of a stripeset becomes full, the stripeset may be shifted by removing the full storage device from the stripeset, and adding a next storage device of the data store to the stripeset. A class variable may be associated with storage devices of a stripeset to identify the type of data that the stripeset can store. The class variable may be increased (or otherwise modified) when a computer stores data of a different class in the stripeset.

主权项

1. A method for determining a stripeset in a plurality of storage devices in a data store, the plurality of storage devices being associated in a logical sequence, the logical sequence including a first storage device at a logical first end of the plurality of storage devices and a second storage device at a logical second end of the plurality of storage devices, comprising:
determining a logically closest non-empty storage device of the plurality of storage devices to the logical first end; determining an active storage device of the plurality of storage devices in a range of the logical sequence from the logically closest non-empty storage device to the logical second end; and determining a continuous range of active storage devices in the plurality of storage devices that includes the determined active storage device.