SYSTEMS AND METHODS FOR PERSISTENT ADDRESS SPACE MANAGEMENT

摘要

Data is stored on a non-volatile storage media in a sequential, log-based format. The formatted data defines an ordered sequence of storage operations performed on the non-volatile storage media. A storage layer maintains volatile metadata, which may include a forward index associating logical identifiers with respective physical storage units on the non-volatile storage media. The volatile metadata may be reconstructed from the ordered sequence of storage operations. Persistent notes may be used to maintain consistency between the volatile metadata and the contents of the non-volatile storage media. Persistent notes may identify data that does not need to be retained on the non-volatile storage media and/or is no longer valid.

主权项

1. A method, comprising:
storing persistent notes on a non-volatile storage medium in response to messages received at a storage layer, the messages comprising respective logical identifiers that are no longer in use to reference data stored on the non-volatile storage medium, wherein the persistent notes are configured to invalidate data stored at storage locations of the non-volatile storage medium that are assigned to the logical identifiers in an index; and providing an interface configured to indicate whether specified logical identifiers of the logical address space correspond to valid data stored on the non-volatile storage medium.