Hacker News new | ask | show | jobs
by pmarreck 439 days ago
Isn't this basically... a Merkle Tree, the underlying storage architecture of things like git and Nix?

https://en.wikipedia.org/wiki/Merkle_tree

Except that instead of a GUID, it's just a hash of the binary data itself, which ends up being more useful because it is a natural key and doesn't require storing a separate mapping

2 comments

Yep, invented in 1979 and also the core data structure of crypto block chains
I'd never heard of a Merkle Tree before, thanks for the reference.