hashtable - tecnología - redes de blockchain
¿Cuál es la diferencia entre la tecnología hashtable distribuida y la cadena de bloques de bitcoin? (2)
Tabla de hash distribuida
Un DHT es simplemente un almacén de valor-clave distribuido a través de una cantidad de nodos en una red. Las claves se distribuyen entre nodos con un algoritmo determinístico. Cada nodo es responsable de una parte de la tabla hash.
Un algoritmo de enrutamiento permite realizar solicitudes en la tabla hash sin conocer cada nodo de la red.
Por ejemplo, en Chord DHT, que es una implementación de DHT relativamente simple, a cada nodo se le asigna un identificador y es responsable de las claves que están más cerca de su identificador.
Imagine que hay 4 nodos que tienen identificadores: 2a6c, 7811, a20f, e9c3 Los datos con el identificador 2c92 se almacenarán en el nodo 2a6c.
Imagine ahora que solo conoce el nodo 7811 y está buscando los datos con el identificador eabc.
Le pides al nodo 7811 los datos eabc. 7811 no lo tiene, por lo que solicita al nodo e9c3 que lo envíe al nodo 7811, el cual se lo envía a usted.
Un algoritmo inteligente permite encontrar datos en saltos O (log (N)). Sin almacenar toda la tabla de enrutamiento de la red (las direcciones de cada nodo). Básicamente, le pregunta al nodo más cercano al identificador de datos que conoce, que pregunta al nodo más cercano que conoce, y así reduce el tamaño del salto en cada paso.
Un DHT es muy escalable porque los datos se distribuyen uniformemente entre los nodos y el tiempo de búsqueda generalmente aumenta en O (registro (N)).
Blockchain
Un blockchain es también una estructura de datos distribuida, pero su propósito es completamente diferente.
Piense en ello como una historia, o un libro mayor. El propósito es almacenar una lista de registros en continuo crecimiento sin la posibilidad de manipulación y revisión.
Se utiliza principalmente en el sistema de moneda de bitcoin para realizar un seguimiento de las transacciones. Su propiedad de ser a prueba de manipulaciones les permite a todos conocer el saldo exacto de una cuenta al conocer su historial de transacciones.
En una cadena de bloques, cada nodo de la red almacena los datos completos. Por lo tanto, absolutamente no es la misma idea que el DHT en el que los datos se dividen entre nodos. Cada nueva entrada en el blockchain debe ser validada por un proceso llamado minería cuyos detalles están fuera del alcance de esta respuesta, pero este proceso asegura el consensus de los datos.
Las dos estructuras son ambas estructuras de datos distribuidos pero tienen propósitos diferentes. DHT tiene como objetivo proporcionar una estructura eficiente (en términos de tiempo de búsqueda y espacio de almacenamiento) para dividir los datos en una red y la cadena de bloques tiene como objetivo proporcionar una estructura de datos a prueba de manipulaciones.
Esta pregunta podría entrar en un foro de bitcoins, pero estoy tratando de entender desde el punto de vista de la programación.
Existen tecnologías utilizadas para el almacenamiento distribuido, como tablas hash distribuidas (por ejemplo, kademlia o similar). ¿En qué se diferencia la cadena de bloques de bitcoin de las tablas hash distribuidas? ¿O tal vez la tecnología hashtable distribuida respalda la cadena de bloques de bitcoin? ¿O por qué la cadena de bloques de bitcoin se considera un gran avance en comparación con DHT?
En computación, una tabla hash (mapa hash) es una estructura de datos que implementa un tipo de datos abstractos de matriz asociativa, una estructura que puede asignar claves a valores. Una tabla hash utiliza una función hash para calcular un índice en una matriz de cubos o ranuras, desde donde se puede encontrar el valor deseado. pero la cadena de bloques es un libro de contabilidad digital en el que las transacciones realizadas en bitcoin u otra criptomoneda se registran cronológica y públicamente.