InMemoryStore returns whether a change was made
Add write-through cache in front of on-disk store