Y
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
palunon
3159 days ago
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)
link
yosito
3150 days ago
Interesting. I suppose deleting sensitive data is a more difficult challenge.
link
(Also, git keeps the full data, not only diffs)