Explorar o código

docs/data structures: add simple example compaction run

Marian Beermann %!s(int64=8) %!d(string=hai) anos
pai
achega
f8c63f9a66
Modificáronse 3 ficheiros con 6 adicións e 0 borrados
  1. BIN=BIN
      docs/internals/compaction.png
  2. BIN=BIN
      docs/internals/compaction.vsd
  3. 6 0
      docs/internals/data-structures.rst

BIN=BIN
docs/internals/compaction.png


BIN=BIN
docs/internals/compaction.vsd


+ 6 - 0
docs/internals/data-structures.rst

@@ -176,6 +176,12 @@ a new segment, while superseded entries are omitted. After each segment an inter
 commit is written to the new segment. Then, the old segment is deleted
 (asserting that the reference count diminished to zero), freeing disk space.
 
+A simplified example (excluding conditional compaction and with simpler
+commit logic) showing the principal operation of compaction:
+
+.. figure::
+    compaction.png
+
 (The actual algorithm is more complex to avoid various consistency issues, refer to
 the ``borg.repository`` module for more comments and documentation on these issues.)