NBTree: a Lock-free PM-friendly Persistent B -Tree for eADR-enab(14)

NBTree在每个内部节点中维护一个high_key(节点中最大的键)和sibling_ptr。如果目标键小于high_key，则NBTree在同级节点上重新搜索，这表明该节点上发生了SMO。移位感知搜索的有效性体现在两个方面:(1)在不使用HTM的情况下实现了无锁搜索，避免了事务流产和硬件开销。(2)小数组上的线性查找比二分查找更有效，因为它具有更好的缓存局部性，这一点在FAST&FAIR中得到了说明。
结论
这个idea感觉还是比较像MVCC的，多版本进行管理。但是用PM实际上就是用了它的读写速度快？KV分离之后好像怎么管理的也没有说。主要是元数据的修改与管理。