thustorage/nvm-datastructure

uTree - multithreaded insert have missing keys

Opened this issue · 1 comments

Hi,

We observed that there were some missing keys when we tested the uTree (multi-threaded version) using 8-bytes key-value pairs.
We first insert 1 million 8-byte key-value pairs to build the tree then issue read operations. We find there are several keys that can not be found.

The single-threaded utree is good, only the multi-threaded version trigger this issue.

Could you please help us to solve this?

Best regards,
Duo Lu

During our experiment, we found that the original DRAM version of FAST & FAIR already has this problem.

DICL/FAST_FAIR: Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree