diff options
Diffstat (limited to 'doc')
-rw-r--r-- | doc/db.md | 7 |
1 files changed, 4 insertions, 3 deletions
@@ -17,7 +17,7 @@ Data entries are stored together with three attributes: - leaf hash hash over specific parts of the entry, usually together with a - timestamp for use in a merkle tree + timestamp for use as a leaf in a merkle tree ## Storage in a file system @@ -33,8 +33,9 @@ Two files (catlfish names in parentheses): filename is static, file contains one line per entry -- the leafhash -Three directories, "bucketed" in three levels, one file per database -entry (catlfish names in parentheses): +Three key-value stores, implemented as "bucketed" directory trees with +one file, named as the key, per database entry (catlfish names in +parentheses): - entry (certentries) |