NativeDB pruning

[rakanalh]

Description

This PR implements pruning for old native DB records.

When starting at block #1, the version that gets created for all the keys that are stored into the accessory table are assigned 2 which means that the version is ahead of block number by one.

That being said, the current way of pruning is inefficient. Since we have to iterate all entries in the native DB table and compare the version of the key. Unfortunately, there is no way the pruner could figure out which keys specifically changed between two pruning cycles to be able to prune just those.

However, each time the number of entries in this table grows, the pruning process will decrease them significantly which means that the next cycle will need to iterate fewer items.

Linked Issues

• Fixes Pruning: ProverStorageManager #1198

[codecov]

Codecov Report

Attention: Patch coverage is 82.75862% with 15 lines in your changes missing coverage. Please review.

Project coverage is 77.7%. Comparing base (84e51db) to head (a8229bc).
Report is 6 commits behind head on nightly.

Files with missing lines	Patch %	Lines
...dk/full-node/sov-prover-storage-manager/src/lib.rs	40.0%	9 Missing ⚠️
bin/citrea/src/main.rs	0.0%	3 Missing ⚠️
crates/pruning/src/pruners/native_db.rs	86.3%	3 Missing ⚠️

Additional details and impacted files

Files with missing lines	Coverage Δ
bin/citrea/src/rollup/mod.rs	79.8% <ø> (ø)
crates/fullnode/src/lib.rs	100.0% <100.0%> (ø)
crates/fullnode/src/runner.rs	90.2% <ø> (-0.1%)	⬇️
crates/pruning/src/lib.rs	92.7% <100.0%> (+26.8%)	⬆️
crates/pruning/src/tests.rs	100.0% <100.0%> (ø)
...reign-sdk/full-node/db/sov-db/src/schema/tables.rs	91.5% <ø> (ø)
...overeign-sdk/full-node/db/sov-schema-db/src/lib.rs	77.3% <100.0%> (+0.6%)	⬆️
...sov-prover-storage-manager/src/snapshot_manager.rs	100.0% <100.0%> (ø)
bin/citrea/src/main.rs	0.0% <0.0%> (ø)
crates/pruning/src/pruners/native_db.rs	86.3% <86.3%> (ø)
... and 1 more

... and 17 files with indirect coverage changes