Merkle-Baum

Ein Merkle-Baum, auch Hash-Baum genannt, ist eine Struktur, die viele Daten so anordnet, dass sie sich durch einen einzigen Hash zusammenfassen lassen. Jede Transaktion wird einzeln gehasht, dann werden die Hashes paarweise zusammengefasst und erneut gehasht, Ebene für Ebene, bis oben ein einziger Wert übrig bleibt: die Merkle-Wurzel. Bitcoin, Ethereum und die meisten anderen Blockchains speichern im Block-Header nur diese Wurzel statt der vollständigen Transaktionsliste. Das bringt zwei nützliche Eigenschaften: Jede Änderung an einer Transaktion verändert die Wurzel, und ein Light Client kann die Zugehörigkeit einer Transaktion über einen kurzen Hash-Pfad prüfen, ohne alles herunterzuladen.