1. A method of consolidating a set of tenant log streams from separate user databases into a consolidated log stream, the method comprising: receiving a plurality of tenant log streams from separate user data bases; recording the plurality of tenant log streams as a consolidated log stream; and maintaining metadata about the consolidated log stream to map log records from the plurality of tenant log streams to their location in the consolidated log stream.