Glossary
Verkle-Baum
Eine Merkle-Baum-Variante mit Polynom-Commitments statt Hashes, die deutlich kleinere Witnesses erzeugt — zentral für Ethereums Stateless-Client-Roadmap.
In einem Merkle-Baum erfordert das Öffnen eines Blatts auf jeder Ebene Geschwister-Hashes — die Beweisgröße wächst logarithmisch. In einem Verkle-Baum ist jeder interne Knoten ein Polynom-Commitment (KZG oder IPA) über seine Kinder, und das Öffnen eines beliebigen Blatts erzeugt einen Beweis nahezu konstanter Größe, egal wie groß der Baum ist.
Diese Eigenschaft macht Verkle-Bäume zur natürlichen Wahl für Stateless Clients: Ein Block kann einen einzigen kleinen Witness beilegen, der jeden State-Zugriff belegt, den er macht. Ethereums Übergang zu Verkle Tries steht hinter einer Reihe von EIPs auf der Roadmap.