我有一个REST服务，它将审计记录插入数据库（例如MySQL）。我必须以一种方式来实现merkle树，以便每当服务在数据库中插入记录时，都应验证表记录并插入数据。或者，如果我们获得记录的ID，则可以检查记录是否有效。
我已经使用了merkle树实现
https://github.com/SimoneStefani/merkle-tree-java/blob/master/src/test/java/NodeTest.java
需求是如何设计一个存储梅克尔树的数据库。每次插入时，我们都需要添加一片叶子，整个树都会改变。如何维护数据库记录。我要实现单表身份验证或基于级别的身份验证表。