feat(storage): Retrieve storage proof from the bonsai trie

[antiyro]

Is there an existing issue?

• I have searched the existing issues

Motivation

Currently, we use a specific implementation of the Merkle Patricia Trie called the Bonsai Trie, which allows us to verify the state and access its intermediate state easily and quickly. The issue is that our use of the Bonsai lib in production does not allow us to actually access the historical state because it requires enabling logs taht are too heavy and duplicate values at intermediate states. Our goal is to modify the Bonsai lib in collaboration with Massa Labs to access the historical state efficiently.

Request

Currently, our solution for RPC calls involves using an additional column in our database to store storage key-value and access them historically. However, Moonsang Labs needs storage proofs for its processes in SNOS. Therefore, we must serve these proofs as efficiently and quickly as possible from the bonsai trie directly.

Solution

TBD by Massa/Kasar/Moonsang

Are you willing to help with this request?

Yes!

[antiyro]

This issue should also unlock removing the duplicated columns for storage keys. Namely: BlockNToStateDiff and BlockStorageMeta

[antiyro]

related to #241