Prover Storage Manager

[citizen-stig]

Description

• Adds HierarchicalStorageManager trait to rollup interface, which will replace StorageManager after these changes are integrated
• Adds crate sov-prover-storage-manager, which have implmenetations for HierarchicalStorageManager and sov-schema-db::snapshot::QueryManager traits.
• Adds std::hash::Hash bound to rollup_interface::BlockHashTrait.
• Minor interface improvement for DbSnapshot to use references instead of value.

Note, this change will require performance benchmark after being integrated.

Linked Issues

• Related to Data Availability re-orgs handling tracking issue #1023

Testing

Unit tests have been added to new crate

Docs

Rust documentation have been updated

[codecov]

Codecov Report

Merging #1133 (d718432) into nightly (1ae8d09) will increase coverage by 0.4%.
Report is 7 commits behind head on nightly.
The diff coverage is 97.7%.

Additional details and impacted files

Files	Coverage Δ
adapters/mock-da/src/types/mod.rs	80.2% <100.0%> (+7.0%)	⬆️
full-node/db/sov-db/src/schema/tables.rs	86.4% <ø> (+1.3%)	⬆️
full-node/db/sov-schema-db/src/lib.rs	92.2% <100.0%> (-0.5%)	⬇️
...sov-prover-storage-manager/src/snapshot_manager.rs	100.0% <100.0%> (ø)
rollup-interface/src/state_machine/da.rs	84.7% <ø> (ø)
adapters/avail/src/spec/hash.rs	0.0% <0.0%> (ø)
...de/sov-prover-storage-manager/src/dummy_storage.rs	93.1% <93.1%> (ø)
full-node/db/sov-schema-db/src/snapshot.rs	91.8% <46.1%> (-0.3%)	⬇️
full-node/sov-prover-storage-manager/src/lib.rs	98.3% <98.3%> (ø)

... and 25 files with indirect coverage changes