EXTENT-BASED STORAGE ARCHITECTURE

摘要

An extent-based storage architecture is implemented by a storage server receiving a read request for an extent from a client, wherein the extent includes a group of contiguous blocks and the read request includes a file block number. The storage server retrieves an extent identifier from a first sorted data structure, wherein the storage server uses the received file block number to traverse the first sorted data structure to the extent identifier. The storage server retrieves a reference to the extent from a second sorted data structure, wherein the storage server uses the retrieved extent identifier to traverse the second sorted data structure to the reference, and wherein the second sorted data structure is global across a plurality of volumes. The storage server retrieves the extent from a storage device using the reference and returns the extent to the client.

主权项

1. A computerized method comprising:
receiving, by a storage server from a client, a read request for an extent, wherein the extent includes a group of contiguous blocks of data and the read request includes a file block number (FBN); retrieving, by the storage server, a first extent identifier from a first sorted data structure, wherein the storage server uses the received FBN to traverse the first sorted data structure to the first extent identifier; and retrieving, by the storage server, a first reference to the first extent from a second sorted data structure, wherein the storage server uses the retrieved first extent identifier to traverse the second sorted data structure to the first reference, and wherein the second sorted data structure is global across a plurality of volumes; retrieving, by the storage server from a storage device, the extent using the first reference; and returning, by the storage server, the extent to the client.