写放大减半
面向复杂数据分布优化的持久内存学习索引,插入性能达原版2.09倍,并超越专用设计。
Cui, Lixiao · Yijing, Luo · 李雨森 · 王刚 · 刘晓光
IEEE Transactions on Knowledge and Data Engineering 2023
通过代价驱动的插入模式选择,最小化持久内存写入,使插入性能达到原版ALEX的2.09倍。
可恢复内部节点选择性持久化降低内部查找开销,搜索性能提升至原版的1.53倍。
优化后的ALEX性能不仅超越原版,还优于专为持久内存设计的索引。