Soy nuevo en ethereum y he estado leyendo sobre todas las cosas nuevas en ethereum con respecto a la cadena de bloques de bitcoin. He leído sobre el protocolo GHOST para usar cadenas de bloques secundarias en lugar de tirarlas y el árbol merkle-patricia. Realmente no entiendo qué está resolviendo exactamente esta nueva estructura de datos, excepto que almacena el estado de cada bloque como hash como un nodo. Entonces, el árbol cambia si algún nodo tiene algún cambio en ellos.
¿Cuáles son exactamente los problemas en la idea de blockchain de bitcoin que esta nueva estructura de datos está resolviendo?
¿Dónde está la implementación de todos estos protocolos y las estructuras de datos? ¿Está en niebla o los clientes que están disponibles en varios idiomas?
¿Cuáles son exactamente los problemas en la idea de blockchain de bitcoin que esta nueva estructura de datos está resolviendo?
Bitcoin en sí usa árboles de Merkle (y por lo tanto pruebas de Merkle); no es un concepto nuevo.
Ethereum tuvo que introducir algo más complejo, el árbol Merkle Patricia, para almacenar sus datos de estado.
En resumen, los datos de estado se actualizan con frecuencia y esto no encaja bien con los árboles binarios de Merkle. En su lugar, se utiliza un árbol de Merkle Patricia porque, citando a Merkling the Ethereum , de Vitalik:
"Por lo tanto, lo que se desea es una estructura de datos en la que podamos calcular rápidamente la nueva raíz del árbol después de una operación de inserción, actualización, edición o eliminación, sin volver a calcular todo el árbol".
El artículo anterior entra en muchos más detalles y se compara con el caso de Bitcoin.
Otras lecturas:
¿Dónde está la implementación de todos estos protocolos y las estructuras de datos? ¿Está en niebla o los clientes que están disponibles en varios idiomas?
Mist simplemente se ejecuta sobre un cliente, por lo que no tiene una comprensión nativa.
Las principales implementaciones del cliente del árbol (trie) se pueden encontrar aquí:
Habrá otros, en otros idiomas.