持久内存学习索引

写放大减半

面向复杂数据分布优化的持久内存学习索引,插入性能达原版2.09倍,并超越专用设计。

Cui, Lixiao · Yijing, Luo · 李雨森 · 王刚 · 刘晓光

IEEE Transactions on Knowledge and Data Engineering 2023

参数信息

插入性能提升
2.09 x
搜索性能提升
1.53 x

技术优势

插入性能翻倍

通过代价驱动的插入模式选择,最小化持久内存写入,使插入性能达到原版ALEX的2.09倍。

搜索更快

可恢复内部节点选择性持久化降低内部查找开销,搜索性能提升至原版的1.53倍。

超越专用设计

优化后的ALEX性能不仅超越原版,还优于专为持久内存设计的索引。

应用场景