https://research.swtch.com/tlog
https://github.com/rsc/tlogdb
Описание устройства GOSUM сервиса хранения контрольных сумм модулей Go.
Интересная идея разбивать дерево на tile-ы и хранить только самые
"нижние" элементы tile-а, а все остальные высчитывая на лету --
существенная экономия места, чуть-чуть нагружая CPU.