From 8c8b32d59acc78c7c3e1e8ecae8492a1b728b482 Mon Sep 17 00:00:00 2001 From: Marcos Magueta Date: Mon, 1 Dec 2025 18:34:31 -0300 Subject: Diagrams (#18) --- docs/merkle-tree-hierarchy.puml | 50 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 50 insertions(+) create mode 100644 docs/merkle-tree-hierarchy.puml (limited to 'docs/merkle-tree-hierarchy.puml') diff --git a/docs/merkle-tree-hierarchy.puml b/docs/merkle-tree-hierarchy.puml new file mode 100644 index 0000000..4e86e26 --- /dev/null +++ b/docs/merkle-tree-hierarchy.puml @@ -0,0 +1,50 @@ +@startuml merkle-tree-hierarchy +!theme plain +title Merkle Tree Hierarchy + +package "Database Level" { + [Database Hash] as DBHash + database "Merkle Tree of Relations" as DBTree +} + +package "Relation Level" { + [Relation Hash 1] as R1Hash + [Relation Hash 2] as R2Hash + [Relation Hash N] as RNHash + + database "Merkle Tree of Tuples (R1)" as R1Tree + database "Merkle Tree of Tuples (R2)" as R2Tree +} + +package "Tuple Level" { + [Tuple Hash 1.1] as T11 + [Tuple Hash 1.2] as T12 + [Tuple Hash 2.1] as T21 + [Tuple Hash 2.2] as T22 +} + +DBHash --> DBTree +DBTree --> R1Hash +DBTree --> R2Hash +DBTree --> RNHash + +R1Hash --> R1Tree +R2Hash --> R2Tree + +R1Tree --> T11 +R1Tree --> T12 +R2Tree --> T21 +R2Tree --> T22 + +note bottom of DBHash + Single hash represents + entire database state + + Benefits: + - Version control + - Efficient diffing + - Distributed sync + - Integrity verification +end note + +@enduml -- cgit v1.2.3