summaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorLinus Nordberg <linus@nordu.net>2015-09-07 16:16:27 +0200
committerLinus Nordberg <linus@nordu.net>2015-09-07 16:16:27 +0200
commit577a3380493355be07d6b4e621a873f6db2b8645 (patch)
tree060c9ebf508625c0bac1cb14e3fb3b167b127208 /doc
parent24c8ad943a02132944677423e0c5d455d279620e (diff)
Mention that the "bucketed" directories are actually key-value stores.
Diffstat (limited to 'doc')
-rw-r--r--doc/db.md7
1 files changed, 4 insertions, 3 deletions
diff --git a/doc/db.md b/doc/db.md
index 925891e..906350d 100644
--- a/doc/db.md
+++ b/doc/db.md
@@ -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)