Glossar

Patricia Merkle Trie

Aktualisiert 12. Juni 2026

Patricia Merkle Trie (kurz: MPT) ist eine kryptografische Datenstruktur, die einen Patricia Trie – benannt nach dem Akronym „Practical Algorithm To Retrieve Information Coded In Alphanumeric" – mit den Verifikationseigenschaften eines Merkle Trees verbindet, um Schlüssel-Wert-Paare effizient zu speichern und gleichzeitig manipulationssicher zu machen.

Aufbau und Funktionsweise

Ein klassischer Trie navigiert Daten anhand einzelner Zeichen eines Schlüssels durch einen Baum. Der Patricia Trie optimiert dies, indem er redundante Zwischenknoten zusammenfasst und so den Speicherbedarf deutlich reduziert. Die Merkle-Komponente ergänzt jeden Knoten um einen kryptografischen Hash seiner Kindknoten. Dadurch repräsentiert der Wurzel-Hash (Root Hash) des Baums den gesamten Inhalt in komprimierter Form: Ändert sich auch nur ein einziges Schlüssel-Wert-Paar, verändert sich zwingend auch der Root Hash. Zwei identische Datensätze erzeugen hingegen stets denselben Root Hash – die Struktur ist vollständig deterministisch.

Diese Eigenschaft erlaubt sogenannte Merkle Proofs: Ein Light Client kann die Gültigkeit eines einzelnen Eintrags nachweisen, indem er lediglich den Pfad vom jeweiligen Blattknoten bis zur Wurzel überprüft – ohne die gesamte Datenmenge herunterzuladen. Der Prüfaufwand skaliert dabei logarithmisch mit der Datenmenge, nicht linear.

Einsatz in Ethereum

Ethereum verwendet den MPT als zentrales Speicherformat für seinen globalen Zustand. Jede Zustandsänderung – etwa eine Überweisung oder ein Smart-Contract-Aufruf – erzeugt einen neuen State Root Hash, der im Blockheader verankert wird. Dieser Hash repräsentiert zu einem bestimmten Zeitpunkt vollständig: Kontostände, Nonce-Werte und den Speicher aller Smart Contracts. Nodes können damit Konsens herstellen, indem sie schlicht ihre State Roots vergleichen; stimmen sie überein, sind die zugrundeliegenden Zustände identisch.

Konkret führt Ethereum drei separate MPTs pro Block: den State Trie (alle Konten), den Transaction Trie (alle Transaktionen des Blocks) und den Receipt Trie (Ausführungsnachweise). Jeder liefert einen eigenen Root Hash, der im Blockheader festgehalten ist.

Das Prinzip ist nicht auf Ethereum beschränkt: Andere Netzwerke – darunter Cardano mit seiner Implementierung Merkle Patricia Forestry – setzen ebenfalls auf MPT-basierte Strukturen für ihr On-Chain-State-Management.

Abgrenzung

Ein einfacher Merkle Tree ordnet Daten in fester Blattstruktur an und eignet sich gut für unveränderliche Datensätze wie Transaktionslisten. Der MPT hingegen unterstützt effiziente Einfüge-, Lösch- und Suchoperationen auf veränderlichen Zustandsdaten und ist deshalb für dynamische Blockchain-Zustände deutlich besser geeignet.