Changelog store with a hash tree