merkle-diff-enables-targeted-key-range-repair

Status: IN

Merkle tree diffs produce sorted leaf indices that map directly to key ranges when the tree is built with key-sorted input, enabling anti-entropy repair that transfers only divergent key ranges rather than full dataset comparisons.

Justifications

Sorted key input + sorted index output = direct mapping from diff results to key ranges needing repair

Depends on (SL): merkle-diff-returns-leaf-indices, key-range-merkle-sorts-by-key, merkle-diff-order-is-ascending

Depended on by

JSON