LI-Tree:一个基于非易失性内存和轻量级B+树的学习索引

摘要： 大数据背景下剧增的数据给经典的内存索引技术带来了巨大挑战，为了实现对海量数据的高性能索引，工业界和学术界分别从设备和结构角度推出了高性能大容量的非易失型内存(Non-Volatile Memory, NVM)和受机器学习启发的学习索引(Learned Index, LI).然而目前基于NVM的学习索引结构的相关研究非常稀少，在如何结合NVM和LI来高效地索引海量数据方面还有许多...