Merkel tree and it's advantages

in Steem Alliance9 months ago (edited)

Assalamualaikum steemians


Merkel tree is my today's topic that I am going to explain today so hopefully it would be very interesting for all of you to know many more about its basics it's working and possible advantages that can be derived through it


Merkel tree concept


Merkel tree is a name which looks very strange but this name is due to the person who proposed to this concept and the name of the person was Ralph Merkel and he proposed that there is a data in blockchain technology that is properly structured and it is for the maintenance of security and integrity of data in a particular blockchain.

There are different leaf nodes present in a merkel tree and each node represent a different part of data. When we hash data in the form of pairs than it is used to create the parent nodes and when we reach at the level of root node then this process ends and at that time it represents overall hash values of overall database.

Merkel tree is a binary structure in which there are leaf nodes and there are non leaf nodes. When we talk about leave notes then they represents a particular data block and when we talk about non leaf nodes then they represent hash of their child nodes.Root node is basically top node of the tree.


Merkel tree purpose and it's benefits


Merkel tree main purpose is the verification of large dataset with integrity and security in more efficient way.If data blocks go through the process of hashing then due to this change it cause hash values to change at root node or top node of the tree. Due to this reason it becomes much easier for users to quickly identify any modification in dataset.

Benefits of Merkel tree 🎄

There are several benefits of merkel tree that I'm going to explain below:

Integration of data

Large datasets can be verified very easily with integrity by Merkel tree.If data blocks are going through any hashing process then due to this change it cause hash values to change at root node or top node of the tree. Due to this reason it becomes much easier for users to quickly identify any modification in dataset.

Efficiency of verification of data

Instead of having comparison in between every block with whole dataset users are able to transverse tree from root to corresponding leaf nodes and in this way verification can be occurred in more efficient way. Computational effort to also be minimized in this way for verifications purpose especially when only a subset needs to be verified or validated.

Scalability

If there is large dataset then definitely there is more need of computational effort but for minimizing it merkel tree have divided data set into smaller groups that are just like some of the manageable chunks.Due to this as number of hash comparison required is logarithmic in relation to size of dataset so it permits for more scalability in verification in this way.

Merkel proof

Second name that we can use for merkel proof is Merkel path So you can study representation of but which is from data block to root node in merkel tree so without revealing entire data set it proves the membership of specific block which is another plus point so in this way where there is a need of selective disclosure of information then merkel proof work there.

Security

If you know about cryptographic properties of hash functions then reliance of medical tree is totally on them so hash functions are one way functions that take input and then generate outputs so by the use of hash functions merkel tree are responsible for security of transactions also and validation of transactions in more significant way.


Conclusion


Through all the discussions I have concluded that this is a tree which is very useful for providing more efficient, integral verifications of data and it don't let reveal entire database and it allow for proving inclusion of particular data as well as it provides many benefits like security, privacy and efficiency of verifications and validations of transactions so overall it was a brief discussion at this topic.


Thanks


Sort:  
 9 months ago 

Dear @khursheedanwar ,

We appreciate your active participation and contributions to our community. To ensure a positive environment for all members, we have implemented a set of guidelines to maintain respectful and constructive discussions while upholding community guidelines.



  • Review:
    This is an interesting post you have shared on merkel tree and its dis-advantages.

Keep sharing quality post in the community



Now Engage, Connect, and Inspire Each Other to Reach New heights.

Thank You.

Banner.png

Thanks for this interesting review my friend 😃

Coin Marketplace

STEEM 0.16
TRX 0.16
JST 0.032
BTC 59304.77
ETH 2534.68
USDT 1.00
SBD 2.41