Merkel树在Java中的应用。

简介：
我最近发现，在数据处理系统中，必须实施检查点检查，以确保任何数据事件都不会丢失，并且所有事件都不能被无序地处理和流式传输。 我亟需一种能够在生产环境中实时自动检测这一要求的方案。 尽管存在多种可行的选择，但考虑到我们的数据事件已经附加了一个 SHA1 散列签名，我决定采用一个基于检查点的方法，其核心在于保存散列的散列值。 具体而言，这种方法会保留每个数据元素的哈希链，并在执行检查点时按顺序获取这些哈希值的哈希值。 然而，此模型的一个局限性在于：如果下游系统检测到哈希值不匹配（这可能是由于消息丢失或消息顺序颠倒造成的），则必须遍历完整的哈希列表以定位问题所在。 另一种更为优雅的解决方案是哈希树，又称默克尔树，该树以其发明者拉尔夫·默克尔命名。 默克尔树通常被构建为二叉树结构，其中每个非叶节点代表其两个子节点的哈希值；而叶节点则可以存储原始数据或其对应的哈希/签名。 因此, 如果系统间检测到根散列出现异常...