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

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