merkle树

简介

hash树是一种校验机制，全部树的叶子节点就是我们需要做hash的原始数据，按照两个为一组，产生hash，层层建设这棵树，最后形成一个根。这样其中每个产出的hash节点如果被修改了，将会被父节点觉察到，层层推算到根的hash都不会匹配。

hash函数是存在碰撞的可能性的，如果有人需要去破解merkle树的校验，就需要从篡改的节点，一直到根的全部的hash过程的碰撞的函数都搞定，这个难度可想而知。