Skip to content

Commit

Permalink
Update doc/manual/src/store/file-system-object/content-address.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Ericson2314 committed May 15, 2024
1 parent dd9a13e commit de596ba
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion doc/manual/src/store/file-system-object/content-address.md
Original file line number Diff line number Diff line change
Expand Up @@ -48,7 +48,8 @@ The exact specification of the Nix Archive format is in `protocols/nix-archive.m
Serialising the entire tree and then hashing that binary string is not the only option for content addressing, however.
Another technique is that of a [Merkle graph](https://en.wikipedia.org/wiki/Merkle_tree), where previously computed hashes are included in subsequent byte strings to be hashed.

We can first hash (serialised) child objects, and then hash parent objects using the hashes of their children in the serialisation of the parent.
In particular, the Merkle graphs can match the original graph structure of file system objects:
we can first hash (serialised) child file system objects, and then hash parent objects using the hashes of their children in the serialisation (to be hashed) of the parent file system objects.

Currently, there is one such Merkle DAG content addressing method supported.

Expand Down

0 comments on commit de596ba

Please sign in to comment.