diff options
author | Linus Nordberg <linus@nordu.net> | 2015-09-07 16:16:27 +0200 |
---|---|---|
committer | Linus Nordberg <linus@nordu.net> | 2015-09-07 16:16:27 +0200 |
commit | 577a3380493355be07d6b4e621a873f6db2b8645 (patch) | |
tree | 060c9ebf508625c0bac1cb14e3fb3b167b127208 /doc | |
parent | 24c8ad943a02132944677423e0c5d455d279620e (diff) |
Mention that the "bucketed" directories are actually key-value stores.
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) |