Desacreditando conceptos erróneos sobre DAG – Proyecto Taraxa

Simplemente pon, DAG y no se pueden comparar en absoluto, ya que son conceptos completamente diferentes. Veamos qué es en realidad cada uno.

DAG (gráfico acíclico dirigido) es un modelo matemático aplicado a estructuras de datos. Consiste en vértices que están conectados con bordes unidireccionales, sin forma de comenzar desde un vértice, siguiendo los bordes y termina en el mismo vértice, por lo tanto, es acíclico.

Esencialmente, DAG es una estructura de datos de bajo nivel que es útil para modelar muchos tipos de datos (especialmente con una red de dependencias), como una dependencia para celdas de hoja de cálculo, lógica combinatoria para circuitos digitales o sistemas causales como las redes baysianas. La estructura de datos DAG tiene muchas propiedades matemáticas interesantes que ayudan a simplificar los problemas asociados con este tipo de datos.

Para obtener más detalles sobre qué es una cadena de bloques, lea "¿Qué es la cadena de bloques?", Pero esencialmente una cadena de bloques es un sistema en red que permite a las entidades confirmar declaraciones, ponerse de acuerdo sobre la realidad y replicar registros. Si bien estas características no son únicas en sí mismas individualmente, combinadas crean un conjunto de propiedades interesantes que son exclusivas de las tecnologías , como la inmutabilidad y el pedido garantizado.

De inmediato, vemos la falta de coincidencia en la comparación. DAG es una estructura de datos, mientras que es un sistema. En otras palabras, DAG es un modelo abstracto, mientras que es una aplicación. Comparar los dos sería como comparar triángulos con un rascacielos. El concepto de triángulos probablemente se usa en los cálculos geométricos durante el diseño de un rascacielos, pero los dos son tan fundamentalmente diferentes que no se pueden comparar.

¿De dónde viene este error? Viene del hecho de que una topología basada en DAG es bastante diferente de una topología basada en una sola cadena en el diseño de . DAG es simplemente Una forma alternativa de organizar la estructura de datos de una cadena de bloques.

En el caso de Taraxa, utilizamos una topología de bloque DAG. Aquí hay una imagen de nuestro documento técnico.

Bloques de cadena única frente a topologías DAG de bloque para sistemas

Pero, ¿todas las cadenas de bloques con topologías DAG son iguales? Esto nos lleva a nuestro segundo error común.