Could some one tell me why pmemkv using B+tree rather than Hash?
40 views
Skip to first unread message
Xin Zhang
Sep 4, 2017, 9:49:55 PM9/4/17
to pmem
Could some one tell me why pmemkv using B+tree rather than Hash?
Rob Dickinson
Oct 9, 2017, 10:06:40 AM10/9/17
to pmem
Hello,
The original B+ hybrid tree design came from a joint paper authored by SAP and Intel. It is our intent to add scan support to pmemkv, which is easier to satisfy with a B+ tree than with a hash table.
That said, the latest pmemkv build supports multiple engines -- so if you're really craving a hash engine, that would make a nice contribution.
Regards,
RobD
Reply all
Reply to author
Forward
0 new messages