14. Merkle

The Hashing service supports all types of Merkle tree related functionalities. The service only answers Merkle proofs queries from external parties.

1. Parallelization

Arcology’s Merkle tree design provides high level of parallelization. The tree can be updated in batch mode, in which millions of hashes are added to the tree altogether at the end of each block cycle.

2. Data Separation

The state data are stored and handled in other DBs. which are completely independent from the Merkle service. It is the storage service’s responsibility to interact directly with state access requests from VMS. The Merkle service only takes care of Merkle tree query and updates. It is purely a tree of hashes of the state data and it doesn’t contain any the state data themselves.