内存计算环境下基于索引结构的内存优化策略

作者：英昌甜; 王维庆; 于炯; 卞琛; 国冰磊; 祁雷

来源：新疆大学学报(自然科学版), 2018, 35(01): 13-21.

DOI：10.13568/j.cnki.651094.2018.01.003

• 内存计算
• 存储策略
• 哈希结构
• 排序存储

由于内存计算能够较好的满足在线数据密集型应用的需求,近年来受到了研究者的广泛关注.内存云存储数据时使用哈希结构来提高写入和恢复效率,然而该结构会降低系统读性能,同时增加系统清理回收内存的开销.为了解决这个问题,提出一种基于索引压缩存储的内存优化策略.在存储时,将内存划分为两部分,哈希存储和排序存储.在系统繁忙时,对于实时写入和更新的数据存储时采用占用空间较多、插入效率较高的哈希存储;在系统空闲时段时,利用基于索引压缩的排序存储算法,将哈希存储转换为占用内存空间较少、查找效率较高的排序存储.实验结果表明,同未进行优化的Tachyon单一哈希结构存储策略相比,该策略能够很好地均衡系统的写入和读取访问的效率.

• 出版日期2018
• 单位新疆大学; 乌鲁木齐职业大学