1. A computer-readable storage medium configured with data and with instructions that when executed by at least one processor causes the processor(s) to perform a process for database recovery, the process comprising the steps of: hosting multiple segments of a logical database with at least one database software instance by providing at least one of the following services to the segments through the database software instance(s): a storage service, an operating system service, an archival service; receiving, at the database software instance(s), a sequence of monotonically increasing numbers (“AGEs”) which correspond to commitments of transactions of the logical database; when a recovery context of the logical database includes (i) an unclean detachment of the logical database followed by an attachment of the logical database, or includes (ii) a restore of a master database corrupted outcomes store which has recorded the existence and file locations of the logical database, then persisting AGEs in persistent memory for respective segments, and relying on at least one of the persisted AGEs while achieving transactional consistency across at least two segments of the logical database; and when a recovery context of the logical database includes (iii) a restore of the logical database from a first transaction coordination manager's outcome store into a scope of a second transaction coordination manager's outcome store, then designating a segment to serve as a controller, and relying on at least one of the AGEs and the controller while achieving transactional consistency across at least two segments of the logical database.