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

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