面向內(nèi)存數(shù)據(jù)庫(kù)的類(lèi)字典樹(shù)索引綜述與性能比較

摘要： 如何快速存取海量數(shù)據(jù)是大數(shù)據(jù)時(shí)代數(shù)據(jù)庫(kù)系統(tǒng)面臨的重大挑戰(zhàn).利用大內(nèi)存構(gòu)建內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)是實(shí)現(xiàn)大數(shù)據(jù)實(shí)時(shí)存取的可行途徑.在此背景下,用于加速內(nèi)存數(shù)據(jù)存取的內(nèi)存數(shù)據(jù)庫(kù)索引成為近幾年國(guó)內(nèi)外的研究熱點(diǎn).但是,內(nèi)存數(shù)據(jù)庫(kù)索引也面臨著諸多挑戰(zhàn).以常見(jiàn)的內(nèi)存B+樹(shù)索引為例,第一個(gè)問(wèn)題是索引的空間效率較低,這是因?yàn)閮?nèi)存B+樹(shù)索引的節(jié)點(diǎn)內(nèi)部存在較大的空間浪費(fèi);第二個(gè)問(wèn)題是索引的查詢(xún)復(fù)雜度較高,B...