A simple wrapper around a redis store to implement keys with a timestamp.