✨
Features Documentation
  • Streaming
  • Sharing
  • Live Streaming
  • Download flow
    • Download Implementation
    • Fixed Merkle Tree
    • Validation (Merkle) Tree
    • Necessity of signature method
    • Resuming downloads
  • Stripe Payment
    • About Stripe
    • Reusable Stripe Flow
  • Upload flow
  • 🏆Challenge Flow
  • 🎭Reward & Penalty
    • 📈Rewards
    • 📉Penalty
  • 🚑Allocation Repair/Rollback
    • Repair
    • Rollback
Powered by GitBook
On this page
  1. Download flow

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:

  1. Data is divided into blocks of 64KB. In case of 257 KB it will be 5 blocks with last block containing 1KB of data.

  2. There are 5 leaves in above case. Leaf hash is simply calculated by taking hash of leaf data.

  3. Merkle Tree/Root is calculated.

PreviousFixed Merkle TreeNextNecessity of signature method

Last updated 1 year ago