1. A computer-readable storage medium storing instruction that, when executed by a computing system, cause the computing system to perform operations comprising: capturing a log comprising a plurality of log entries, each log entry corresponding to one of a plurality of data requests, wherein each data request includes a key that identifies a stored requested data object, wherein each selected log entry corresponding to a selected data request includes: an indication, as a requested key, of the key included in the selected data request, and an indication of a value associated with the requested key that was provided in response to the selected data request; and performing a key-based analysis on the log to identify an inconsistency for a given key, wherein the key-based analysis comprises determining that, for the given key, the indication of the value associated with the given key in at least one log entry is different from the indication of the value associated with the given key in at least one other log entry.