面向非易失內(nèi)存的異構(gòu)索引
軟件學(xué)報
頁數(shù): 17 2022-03-14
摘要: 非易失內(nèi)存(non-volatilememory,NVM)為數(shù)據(jù)存儲與管理帶來新的機遇,但同時也要求已有的索引結(jié)構(gòu)針對NVM的特性進行重新設(shè)計.圍繞NVM的存取特性,重點研究了樹形索引在NVM上的訪問、持久化、范圍查詢等操作的性能優(yōu)化,并提出了一種上下兩層結(jié)構(gòu)的異構(gòu)索引HART.該索引結(jié)合了B+樹與Radix樹的特點,同時利用了Radix結(jié)點搜索快以及B+樹范圍查詢性能好的優(yōu)點...