A data store that (almost) never forgets