METADATA MANAGEMENT FOR A TRANSACTIONAL STORAGE SYSTEM

摘要

A method (600) for managing metadata for a transactional storage system include receiving a query request (20) at a snapshot timestamp (22). The query request requests return of at least one data block (152) from a plurality of data blocks. Each data block includes a corresponding write epoch timestamp (154) and a corresponding conversion indicator (156) indicating whether the data block is active or has been converted at a respective conversion timestamp (157). The method also includes setting a read epoch timestamp (172) equal to the earliest one of the write epoch and determining whether any of the respective conversion timestamps occurring at or before the snapshot timestamp occur after the read epoch timestamp. The method also includes determining the at least one data block requested by the query request by scanning each of the data blocks including corresponding write epoch timestamps occurring at or after the read epoch timestamp.