Techniques are provided for providing mappings between logical time values and real time values for a database. The techniques include, if a first event related to the database occurs, writing an entry of a current LTV and a current RTV in a volatile mapping data structure; and if a second event related to the database occurs, writing one or more entries in a non-volatile mapping data structure based on information contained in the volatile mapping data structure. The techniques also include, once a request from a requestor to provide an LTV that is mapped to a particular RTV is received, determining the LTV for the particular RTV, based on the particular RTV and information from a source, wherein the source is one of the volatile mapping data structure and the non-volatile mapping data structure; and providing the LTV that is mapped to the particular RTV to the requestor.