1. A method comprising: storing data directed to a backing store in a cache; recording an ordered sequence of log entries on a persistent storage medium, wherein each log entry corresponds to a set of one or more storage operations; and maintaining associations between data stored in the cache and the log entries at least until the data stored in the cache is stored on the backing store.