Was ist Merkle Tree?

Ein Merkle Tree (auch Hash-Baum) ist eine Datenstruktur, die grosse Mengen an Daten in einer kompakten, ueberpruefbaren Form zusammenfasst. In Blockchains sorgt der Merkle Tree dafuer, dass Transaktionen effizient verifiziert werden koennen, ohne alle Daten herunterzuladen. Benannt ist er nach Ralph Merkle, der das Konzept 1979 patentierte.

Wie ein Merkle Tree funktioniert

Stell dir vor, ein Block enthaelt 8 Transaktionen (TX1 bis TX8). Der Merkle Tree baut daraus eine Pyramide aus Hashes:

Schritt 1 (Blaetter): Jede Transaktion wird einzeln gehasht: H(TX1), H(TX2), ... H(TX8).

Schritt 2 (Paare): Jeweils zwei benachbarte Hashes werden kombiniert und erneut gehasht: H(H(TX1) + H(TX2)), H(H(TX3) + H(TX4)) usw.

Schritt 3 (Wurzel): Das wird wiederholt, bis nur noch ein einziger Hash uebrig bleibt: die Merkle Root. Diese Wurzel repraesentiert alle 8 Transaktionen in einem einzigen 32-Byte-Wert.

Merkle Tree in verschiedenen Blockchains

Blockchain	Merkle-Variante	Verwendung	Besonderheit
Bitcoin	Binaerer Merkle Tree	Transaktions-Verifizierung (SPV)	Jeder Block-Header enthaelt die Merkle Root
Ethereum	Patricia Merkle Trie	State, Transactions, Receipts	3 separate Tries pro Block
Solana	Merkle Tree (Compressed NFTs)	NFT-Speicherung	Millionen NFTs in einem einzigen Tree
ZK-Rollups	Merkle Tree + ZK-Proofs	State-Validierung	Ermoeglicht Off-Chain-Berechnung

Warum Merkle Trees fuer Blockchains unverzichtbar sind

SPV (Simplified Payment Verification): Dank Merkle Trees koennen Light Nodes Transaktionen verifizieren, ohne die gesamte Blockchain herunterzuladen. Ein Bitcoin-Light-Node braucht nur den Block-Header (80 Bytes) plus einen Merkle-Proof (wenige Kilobytes), um zu beweisen, dass eine Transaktion in einem Block enthalten ist. Ohne Merkle Trees muesste der Node alle Transaktionen des Blocks herunterladen (bis zu 4 MB).

Manipulationssicherheit: Wenn jemand eine einzige Transaktion in einem Block aendert, aendert sich der Hash dieser Transaktion. Das veraendert alle uebergeordneten Hashes bis zur Merkle Root, und die stimmt dann nicht mehr mit dem Block-Header ueberein. Manipulation wird sofort erkannt.

Compressed NFTs (Solana): Metaplex nutzt Merkle Trees, um Millionen von NFTs in einem einzigen On-Chain-Baum zu speichern. Statt jedes NFT einzeln als Account zu speichern (teuer), wird nur die Merkle Root on-chain gespeichert. Kosten pro NFT: unter 0,001 USD statt 1-2 USD.