Interesting exercise!

Some pointers to related ideas:

https://en.m.wikipedia.org/wiki/Persistent_data_structure - https://docs.datomic.com/cloud/index.html - https://opencrux.com/ - https://github.com/attic-labs/noms - https://researcher.watson.ibm.com/researcher/files/us-leejin...