0%

介绍

在Devcon05会议上,其中一个分享Shrubs - A New Gas Efficient Privacy Protocol介绍了一种新的Merkle树。

传统的Merkle数在插入节点时每一层要计算一次Hash并更新相应节点,一个N层的Merkle树需要计算N次Hash,更新N个节点,在以太坊上N=33,大约需要180W gas. 而这种新Merkle树在插入节点时没必须更新全部节点直到根节点,最坏的情况才计算N次Hash,每次只需要更新一个节点。

阅读全文 »