foundationdb icon indicating copy to clipboard operation
foundationdb copied to clipboard

Use homomorphic hash to checksum Replicas

Open sfc-gh-mpilman opened this issue 4 years ago • 2 comments

Adrian (from Snowflake) proposes the use of a homomorphic hash function open sourced by Facebook to verify the consistency of partitions within FDB.

Currently we use the consistency checker to achieve this. However, in the case of a corruption it could potentially take the consistency checker a very long time to detect it. Furthermore this could also be used to verify the correctness of a backup and/or snapshot backup without comparing the whole database.

The above document discusses more details.

sfc-gh-mpilman avatar Jul 08 '20 14:07 sfc-gh-mpilman