Tail compression of a sparse log stream of a computer system

摘要

When a log stream has a determined amount of reusable space, the log stream is compressed in order to free up the reusable space. Compression of the log stream includes rewriting one or more active entries located at one or more positions of the log stream to one or more other locations, either within the same log stream or on another log stream. Thereafter, the rewritten entries are deleted from their previous positions within the log stream. Additionally, one or more logically deleted entries of the log stream is removed from the log stream. The resulting log stream is a compressed log stream.