Fast data verification in the blockchain: The Merkle Tree
The bitcoin network has been running non-stop since 2009 and at the time of writing this blog post, the whole blockchain occupies more than 500GB. Verifying information in that huge amount of data is not an easy task. Luckily, as many other computer science problems, this can be solved by using the correct data structure. In our case, that data structure is the Merkle tree. What is a Merkle Tree (a.k.a Hash Tree)? As the name suggests, the Merkle tree is a data structure in form of a tree (usually binary) where: ...