uTree - multithreaded insert have missing keys
Opened this issue · 1 comments
Duo-Lu commented
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
YalandHong commented
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