Merkle Tree

A hierarchy of hashes lets two replicas locate exactly which ranges differ — without sending or comparing every row they hold.