LI-Tree:一個(gè)基于非易失性內(nèi)存和輕量級(jí)B+樹(shù)的學(xué)習(xí)索引

摘要： 大數(shù)據(jù)背景下劇增的數(shù)據(jù)給經(jīng)典的內(nèi)存索引技術(shù)帶來(lái)了巨大挑戰(zhàn)，為了實(shí)現(xiàn)對(duì)海量數(shù)據(jù)的高性能索引，工業(yè)界和學(xué)術(shù)界分別從設(shè)備和結(jié)構(gòu)角度推出了高性能大容量的非易失型內(nèi)存(Non-Volatile Memory, NVM)和受機(jī)器學(xué)習(xí)啟發(fā)的學(xué)習(xí)索引(Learned Index, LI).然而目前基于NVM的學(xué)習(xí)索引結(jié)構(gòu)的相關(guān)研究非常稀少，在如何結(jié)合NVM和LI來(lái)高效地索引海量數(shù)據(jù)方面還有許多...