Merkle-Sum Tree
Merkle-Sum Tree
Difficoltà: avanzato
Argomento: tecnologia
DEFINIZIONE
Un Merkle Sum Tree è un tipo di Merkle tree che rende efficiente la verifica dell'assenza di cambiamenti nel valore cumulativo o nella distribuzione delle foglie di un Merkle tree.
Questa proprietà si ottiene inserendo valori numerici in ogni foglia dell'albero e sommando poi tali valori nel ramo sovrastante. Alla fine, la root dell'albero Merkle-Sum contiene la somma dei valori totali dell'albero.
Ogni livello del Merkle tree contiene anche l'hash dei due rami sottostanti, come in un normale Merkle tree. Pertanto, la root del Merkle tree contiene un singolo hash e un valore numerico. Finché l'hash non cambia, nessun dato dell'albero è cambiato, e finché il valore numerico non cambia, la somma di tutte le foglie dell'albero non è cambiata. Questi due dati consentono agli osservatori di verificare in modo efficiente la composizione totale e le riallocazioni di un asset senza dover verificare la posizione di ogni unità dell'asset.
Merkle sum tree sono un tipo di merkle tree che contiene valori numerici a ogni foglia e ogni nodo contiene anche la somma dei valori sottostanti. Alla root del Merkle sum tree si trova la somma dei valori totali dell'albero.
I Merkle sum tree consentono di verificare in modo efficiente la conservazione (non inflazione) effettuando il commit sulle quantità associate alle foglie.
- Vedi anche
- MAST (Merklized Abstract Syntax Tree)
- Merkle tree
- MS-SMT (Merkle-Sum Sparse Merkle tree)
aggiornato il 2022-10-22