我有一个 REST 服务，它将审计记录插入到数据库中，比如 MySQL。我必须以这样一种方式实现 merkle 树，即每当服务在数据库中插入记录时，它应该验证表记录并插入数据。或者，如果我们得到记录的 id，我们可以检查记录是否有效。
我使用过这个 merkle 树实现
https://github.com/SimoneStefani/merkle-tree-java/blob/master/src/test/java/NodeTest.java
需求是如何设计一个存储默克尔树的数据库。每次插入时，我们都需要添加一个叶子，整个树都会改变。如何维护数据库记录。我想实现Single Table authentication或Level Based Authentication Table。