DRAMA:更新分布感知的學(xué)習(xí)型索引

摘要： 學(xué)習(xí)型索引因其低內(nèi)存占用和高查詢性能的特點(diǎn),正輔助或逐步取代傳統(tǒng)的索引結(jié)構(gòu).然而,數(shù)據(jù)更新導(dǎo)致的在線重新訓(xùn)練使其無法適應(yīng)數(shù)據(jù)頻繁更新的場景.為了在不過多消耗內(nèi)存的前提下盡量避免由于數(shù)據(jù)頻繁更新導(dǎo)致的索引重構(gòu),提出了一種自適應(yīng)的感知更新分布學(xué)習(xí)型索引結(jié)構(gòu)DRAMA.使用類LSM-Tree的延遲學(xué)習(xí)方式主動(dòng)學(xué)習(xí)數(shù)據(jù)更新的分布特征;利用近似擬合技術(shù)快速建立更新分布模型;采用模型合并策... （共18頁）