Systems and methods associated with an at least partially sorted log archives are disclosed. One example method for restoring a database includes restoring members of a set of database pages originally stored on a failed media device in the database. Restoring a member of the set of pages includes loading an image of the member of the set of database pages from a backup. Restoring the member of the set of database pages also includes applying log entries associated with the member of the set of database pages to the image. The log entries may have been recorded after the image of the member of the set of database pages was taken. The log entries may be retrieved from the at least partially sorted log archive. Restoring the member of the set of database pages also includes writing the database page to a replacement media.