From 577a3380493355be07d6b4e621a873f6db2b8645 Mon Sep 17 00:00:00 2001 From: Linus Nordberg Date: Mon, 7 Sep 2015 16:16:27 +0200 Subject: Mention that the "bucketed" directories are actually key-value stores. --- doc/db.md | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) (limited to 'doc/db.md') 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) -- cgit v1.1