Hacker News new | ask | show | jobs
by nattmat 3159 days ago
By using an append-only Merkle tree, you make 'edits' by adding a new piece of data with information on what was changed in the older data. You get the benefit of also keeping a version history. I think Git works like this.
2 comments

Note that Git commit graph isn't really a tree, but a directed acyclic graph, in which nodes (commits) points to actual Merkle trees (trees/blobs).

(Also, git keeps the full data, not only diffs)

Interesting. I suppose deleting sensitive data is a more difficult challenge.