Re: [boost] NuDB: A fast key/value insert-only database for SSD drives in C++11

Subject: Re: [boost] NuDB: A fast key/value insert-only database for SSD drives in C++11
From: Vinnie Falco (vinnie.falco_at_[hidden])
Date: 2017-03-30 13:13:11

On Thu, Mar 30, 2017 at 8:51 AM, Lee Clagett via Boost
<boost_at_[hidden]> wrote:
> How would it notice that a bucket was partially overwritten though?
> Wouldn't it have to _always_ inspect the entire key file?

One way to fix this is to prefix each bucket in the log file with a
cryptographic digest, making it easy to verify the integrity. This
means an extra pass through the log file, which isn't too bad at all
(much better than a pass through the entire data file).