[Day17]What is Merkle tree? - 2

hi~今天要延续昨天merkle tree的主题!
我们昨天简述完之後，有用图解，希望大家有更清楚一点!
那我们今天就实际来做一棵merkle tree吧!

实作一棵merkle tree

1. 先加入五个数据块，分别做hash(於是我们就会到第二层!)
2. 接着再把两个两个一起做hash(於是我们又更上一层楼)
3. 再把两个两个一起做hash(更上一层了!
4. 最後把全部俩俩并在一起，再做一次hash，就是merkle tree root了!
   Merkle Tree的复杂度是O(n)(也就是要进行O(n)次hash运算，n是数据块的大小)。 得到Merkle Tree的树高是log(n)+1

用这棵merkle tree 进行检索

那我们就用刚刚这棵树来进行检索!会发现树状结构在资料很多的时候反而更吃香!因为这样二选一可以减少许多时间与空间!
假设我们今天要比对两堆资料中的hash(L4)是否一样，那我们会从树根开始比，再一层一层往下!要选有这个资料的那边，直到最後就会找到了!

如果文字描述不清楚，建议看影片比较清楚呦!
那以上就是今天的Merkle tree创建与检索!

参考资料:
https://www.chainnews.com/zh-hant/articles/814488966228.htm
https://www.itread01.com/articles/1487247623.html

那今天的介绍就到这边拉~
真的是没有很专业的介绍，比较像是跟大家分享我学到甚麽，我还有很多要学习的地方:(
如果喜欢的话明天记得继续回来看下一篇!影片记得按赞订阅开小铃铛谢谢大家!