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, comprising:
associating a class variable with a corresponding storage device of a data store, the class variable indicating a store status of the corresponding storage device, the data store including a plurality of storage devices having associated class variables; enabling the class variable to be modified by a first computer that stores a data page in the corresponding storage device; and enabling the class variable to be reset by a second computer that erases data stored in the corresponding storage device.