基于SSD的Key-Value系统优化设计与实现 |
| |
引用本文: | 刘峪竹,肖侬,刘芳,陈志广,唐黎哲.基于SSD的Key-Value系统优化设计与实现[J].计算机研究与发展,2014(Z1). |
| |
作者姓名: | 刘峪竹 肖侬 刘芳 陈志广 唐黎哲 |
| |
作者单位: | 高性能计算国家重点实验室(国防科学技术大学);国防科学技术大学计算机学院; |
| |
基金项目: | 国家“八六三”高技术研究发展计划基金项目(2012AA012402) |
| |
摘 要: | 随着互联网技术的迅猛发展,越来越多的非结构化数据涌入到人们的生活中,为这些数据建立高效的索引面临极大的挑战.键值数据库Key-Value以其结构简单和高扩展性而引起人们的广泛关注,已成为海量数据存储系统中的重要组成部分.由于Key-Value系统对吞吐量要求较高,而基于Flash的固态硬盘(solid state drive,SSD)能够提供很高的随机读性能,在SSD上构建Key-Value系统已成为海量数据存储领域的一大研究热点.鉴于Flash具有非定点更新、寿命有限等特性,基于SSD的KeyValue系统必须针对Flash的特性作专门优化.以一种称为SkimpyStash的基于SSD的Key-Value系统为基础,提出了一种新的Key-Value系统低延迟存储系统(low latency store,LLStore).LLStore使用内存文件映射技术来减少针对SSD的IO请求,除此之外,针对SkimpyStash中低效的压缩策略,提出一种改进方法,可以在少量增加内存开销的情况下极大地减少查询时间.通过与原系统的性能比较实验,LLStore在平均查询时间上可以获得至少12%的加速.
|
关 键 词: | Key-Value SSD 数据存储 内存文件映射 压缩 |
本文献已被 CNKI 等数据库收录! |
|