一种优化改进的Merkle树存储方法和系统

摘要

本申请公开了一种优化改进的Merkle树存储方法和系统。基于节点的相遇距离建立路径哈希列表，取出首节点作为当前节点；建立的Merkle哈希树，并计算所有节点与当前节点的相遇距离；响应于对构建的Merkle哈希树的节点进行行为检测,选择节点相遇距离小的节点作为候选节点；以及遍历当前节点的邻居节点,直至将消息转发给目标节点,最后输出最佳路径。该方案能够精确地检测网络中的自私节点,并能够保证消息的高效传输。此外由于账户信息分别由各联盟体掌握，因此不需要对账户进行随机编码，可根据交易的先验数据对MPT树中账户存储方式进行改进，以提高树的效率。