Create a fsck-like database validator

ava-labs / firewood

Compaction-Less Database Optimized for Efficiently Storing Recent Merkleized Blockchain State

https://ava-labs.github.io/firewood/

Other

114 stars 10 forks source link

Open rkuris opened 7 months ago

rkuris commented 7 months ago

We need some tooling to check a database consistency. The tool should:

Walk through the entire merkle trie and make sure there are no circular references
Walk through the free space and make sure it doesn't overlap with allocated space or have any areas that aren't on the free list

Would also be good if there were some way to repair it, like zeroing out child references that are circular references or rebuilding the free list.

rkuris commented 2 days ago

Should be added to fwdctl; draft in rkuris/fwdctl-check