Validation (Merkle) Tree
This page describes what-how-abouts of Validation Merkle Tree(VT)
Validation Merkle Tree is regular merkle tree of which leaves are hash of each 64KB data. Unlike FMT, its size is not fixed and can be minimum of 1 leaf and maximum of 163840(if we consider maximum file size that blobber should allow is 10 GB). Depth of merkle tree for 10 GB file would be 18. For 1 GB file its depth is 14.
Lets consider 257 KB of data being uploaded to a blobber. Then validation tree is calculated in following manner:
Data is divided into blocks of 64KB. In case of 257 KB it will be 5 blocks with last block containing 1KB of data.
There are 5 leaves in above case. Leaf hash is simply calculated by taking hash of leaf data.
Merkle Tree/Root is calculated.
Last updated