Apparatus, system, and method for a storage layer

摘要

A storage layer for a non-volatile storage device presents a large, logical address space having a logical capacity that may exceed the storage capacity of the non-volatile storage device. The storage layer implements persistent storage operations within the logical address space; storage operations performed within the logical address space may be persisted on the non-volatile storage device. The storage layer maintains storage metadata to allocate ranges of the logical address space to storage entities. The storage layer provides for allocation of contiguous logical address ranges, which may be implemented by segmenting logical identifiers into a first portion referencing storage entities, and a second portion referencing storage entity offsets. The storage layer persists data on the non-volatile storage device in a sequential, log-based format. Accordingly, storage clients, such as file systems, databases, and other applications, may delegate logical allocations, physical storage bindings, and/or crash-recovery to the storage layer.

主权项

1. A method, comprising:
presenting a logical address space of a non-volatile storage device; maintaining storage metadata that associates storage entities with respective sets of two or more logical identifiers of the logical address space, and associates respective logical identifiers with physical storage locations on the non-volatile storage device comprising stored data of respective storage entities; and in response to a request to persist data of a particular storage entity to the non-volatile storage device,
selecting a logical identifier of the logical address space to associate with the data of the particular storage entity by use of the storage metadata,persisting the data of the particular storage entity at a physical storage location of the non-volatile storage medium, andupdating the storage metadata such that the selected logical identifier is associated with the particular storage entity and with the physical storage location of the persisted data of the particular storage entity on the non-volatile storage medium.