Merkle tree storage in MongoDB for zkDatabase as a service

[chiro-hiro]

Hi @magestrio,

I mentioned in the meeting that we going implement zkDatabase as a service that's why you see this package appear in our repo https://github.com/orochi-network/zkDatabase/tree/main/packages/serverless. To make this a production ready stage we need to store the merkle tree to MongoDB. It would be great to implement StorageEngineMongoDB.

[chiro-hiro]

@magestrio Just like we discussed in the call, this task require to implement:

• ModelMerkleTree that necessary to store merkle tree on Mongo
• Merkle tree application for GraphQL endpoint to allow user to read, derive the witness from database merkle tree
• I'm prefer Merkle tree will be recomputed every time we do insert or update.