Ich bin neu bei Ethereum und habe über all die neuen Dinge in Ethereum in Bezug auf die Blockchain von Bitcoin gelesen. Ich habe über das GHOST-Protokoll gelesen, um sekundäre Blockchains zu verwenden, anstatt sie wegzuwerfen, und den Merkle-Patricia-Baum. Ich verstehe nicht wirklich, was genau diese neue Datenstruktur löst, außer dass sie den Zustand jedes Blocks als Hash als Knoten speichert. Der Baum ändert sich also, wenn ein Knoten Änderungen enthält.
Was genau sind die Probleme in der Blockchain-Idee von Bitcoin, die diese neue Datenstruktur löst?
Wo ist die Implementierung für all diese Protokolle und die Datenstrukturen? Ist es Nebel oder die Clients, die in verschiedenen Sprachen verfügbar sind?
Was genau sind die Probleme in der Blockchain-Idee von Bitcoin, die diese neue Datenstruktur löst?
Bitcoin selbst verwendet Merkle-Bäume (und damit Merkle-Beweise) – es ist kein neues Konzept.
Ethereum musste etwas Komplexeres einführen – den Merkle-Patricia-Baum – um seine Zustandsdaten zu speichern.
Kurz gesagt, Zustandsdaten werden oft aktualisiert, und das passt nicht gut zu binären Merkle-Bäumen. Stattdessen wird ein Merkle-Patricia-Baum verwendet, denn, zitiert aus Merkling the Ethereum , von Vitalik:
"Was daher erwünscht ist, ist eine Datenstruktur, in der wir schnell die neue Baumwurzel nach einer Einfüge-, Aktualisierungs-, Bearbeitungs- oder Löschoperation berechnen können, ohne den gesamten Baum neu zu berechnen."
Der obige Artikel geht viel detaillierter darauf ein und vergleicht ihn mit dem Bitcoin-Fall.
Weiterlesen:
Wo ist die Implementierung für all diese Protokolle und die Datenstrukturen? Ist es Nebel oder die Clients, die in verschiedenen Sprachen verfügbar sind?
Mist läuft einfach auf einem Client, hat also selbst kein natives Verständnis.
Die wichtigsten Client-Implementierungen des Baums (trie) finden Sie hier:
Es wird andere geben, in anderen Sprachen.