A big question is whether you will be storing all mutations permanently or whether the database needs to provide either a time-to-live (TTL) or maximum # of maintained mutations.
If you are just keeping everything or use a keyvalue store with TTL, this can be accomplished easily with any key-value store by using fixed key sizes and appending the timestamp. In an ordered keyvalue store, you can do an efficient lookup of some time span. Some dbs like FoundationDB provide a framework to manage key space using tuples, so it's even easier to tailor and manage different key types to get the desired access speeds.
Rocksdb, a leveldb variant which is the engine beneath CockroachDB, does have TTL [3].
[2] https://docs.google.com/document/d/11k2EmhLGSbViBvi6_zFEiKzu...