Canopy (Merkle Tree)
Compresión ZK · Abismo
El canopy es un cache opcional en cadena de los N niveles superiores de los nodos de un Concurrent Merkle Tree, almacenado dentro de la cuenta CMT misma, que elimina la necesidad de que los clientes pasen esos N niveles como parte de su prueba Merkle en las transacciones, reduciendo así el tamano y costo de la transacción. Un canopy de profundidad D significa que los D niveles superiores del árbol (2^D - 1 nodos) estan siempre disponibles en cadena; para un árbol de profundidad 20 con un canopy de 14, los clientes sólo necesitan suministrar 6 hashes hermanos en lugar de 20, ahorrando aproximadamente 448 bytes de datos de transacción por instrucción. Almacenar un canopy más profundo aumenta el saldo de exencion de renta de la cuenta CMT linealmente pero hace las interacciones más baratas en unidades de computo y espacio de transacción, por lo que seleccionar la profundidad optima del canopy es una compensación de costos para los disenadores del árbol.