free web page hit counter
Merkle Tree Validation vs LEVEL Tree Validation : An Upgrade?

Merkle Tree Validation vs LEVEL Tree Validation : An Upgrade?

All Cryptocurrencies

by COINS NEWS 43 Views

Merkle Tree Validation vs LEVEL Tree Validation : An Upgrade?

MERKLE TREES

Merkle trees are used in both Bitcoin and Ethereum and serve as a core fundamental component in blockchain networks.

A “merkle tree” is a structure that allows for the verification of transactions through use of large historical transaction data for given blockchain networks. Verifying a transaction simply means confirming the consistency and legitimacy of transactions throughout a blockchain network.

https://i.redd.it/864p7yiyr3g21.png

Verifications done through Merkle Tree structures operate from an

1) Inefficient computational structure

2) Makes verifying and exchanging Light Node data with a simple transaction list difficult

An argument for improving processing speeds is the introduction of a proposed "LEVEL Tree" Validation structure.

LEVEL TREES

So it's best to take an example from a project that is implementing this; FLETA.

FLETA’s LEVEL Tree structure consists of three levels of clusters of 16 transactions that are hashed into one unit, where each level above represents the hashed pair of units from the level below. This structure offers a more efficient solution to the hashing process as each level is simplified to just 16 subunits within each cluster.

https://i.redd.it/s60piwj1s3g21.png

Summary:

  • 5x quicker overall verification process
  • 90% reduction in tree size compared to Merkle Tree structure

This structural change requires far less data storage and computing requirements to verify transactions, meaning less resources are wasted and lower powered computing devices are able to connect to the network and act as a light node.

LEVEL trees saved in light nodes include the root level, level 1, and level 2 where light nodes can request information from full nodes (all levels) when required.

What are your thoughts on improving scalability on blockchain networks?

Information Source

submitted by /u/Wispycodyg01
[link] [comments]

Comments