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

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