一种基于key-value存储的闪存转换层算法设计与实现
发布时间：2018-12-12 16:52
【摘要】：随着闪存存储器和key-value存储在企业应用中越来越普及,如何提升key-value存储在闪存存储器上的性能也成为了一个新兴的研究热点。闪存存储器相比于传统的硬盘提供了更快的随机读写速度,但在重写时,必须将已有的数据进行擦除。为了更方便的使用闪存存储器来替换传统硬盘,闪存存储器添加了一层闪存转换层来封装底层特性。改进闪存转换层的算法可以针对性的提高key-value存储在闪存存储器上的读写性能。 在基于对闪存转换层的算法的相关研究和总结的基础上,本文首先详细分析了一种针对传统数据库的闪存转换层算法-页内日志法的读写性能。另外基于key-value存储,本文分析并总结了页内日志法存在的不足和改进方向。然后,本文提出了一种基于key-value存储的闪存转换层算法-组内更新法,在详细描述了算法设计后分析比较了该算法和传统的FTL算法以及页内日志法的读写性能,并同时指出了算法的局限性及不足之处。 最终本文模拟并实现了闪存转换层以及三种闪存转换层算法,传统的FTL算法,页内日志法以及组内更新法,并通过三种不同的数据类型做了相关模拟仿真实验,从实验数据中验证了页内日志法性能总体高于传统的FTL算法,而同时在key-value存储的前提下,组内更新法的性能更好于页内日志法。
[Abstract]:With the increasing popularity of flash memory and key-value storage in enterprise applications, how to improve the performance of key-value storage on flash memory has become a new research hotspot. Flash memory provides faster random read and write speed than traditional hard drives, but existing data must be erased when rewriting. In order to replace the traditional hard disk with flash memory more conveniently, flash memory adds a layer of flash memory conversion layer to encapsulate the underlying characteristics. The improved flash conversion layer algorithm can improve the read and write performance of key-value stored on flash memory. Based on the research and summary of the algorithms of flash conversion layer, this paper firstly analyzes the performance of in-page log algorithm, which is a conversion layer algorithm for traditional database. In addition, based on key-value storage, this paper analyzes and summarizes the shortcomings and improvement direction of the in-page log method. Then, this paper presents a flash memory conversion layer algorithm based on key-value storage, which is called intra-group update algorithm. After describing the algorithm design in detail, the performance of the algorithm is compared with that of the traditional FTL algorithm and in-page log method. At the same time, the limitations and shortcomings of the algorithm are pointed out. Finally, this paper simulates and implements the conversion layer of flash memory and three algorithms of conversion layer of flash memory, traditional FTL algorithm, in-page log method and intra-group updating method, and makes related simulation experiments through three different data types. The experimental results show that the performance of in-page log method is higher than that of traditional FTL algorithm, and the performance of intra-group updating method is better than that of in-page log method under the premise of key-value storage.
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP333
本文编号：2374946
[Abstract]:With the increasing popularity of flash memory and key-value storage in enterprise applications, how to improve the performance of key-value storage on flash memory has become a new research hotspot. Flash memory provides faster random read and write speed than traditional hard drives, but existing data must be erased when rewriting. In order to replace the traditional hard disk with flash memory more conveniently, flash memory adds a layer of flash memory conversion layer to encapsulate the underlying characteristics. The improved flash conversion layer algorithm can improve the read and write performance of key-value stored on flash memory. Based on the research and summary of the algorithms of flash conversion layer, this paper firstly analyzes the performance of in-page log algorithm, which is a conversion layer algorithm for traditional database. In addition, based on key-value storage, this paper analyzes and summarizes the shortcomings and improvement direction of the in-page log method. Then, this paper presents a flash memory conversion layer algorithm based on key-value storage, which is called intra-group update algorithm. After describing the algorithm design in detail, the performance of the algorithm is compared with that of the traditional FTL algorithm and in-page log method. At the same time, the limitations and shortcomings of the algorithm are pointed out. Finally, this paper simulates and implements the conversion layer of flash memory and three algorithms of conversion layer of flash memory, traditional FTL algorithm, in-page log method and intra-group updating method, and makes related simulation experiments through three different data types. The experimental results show that the performance of in-page log method is higher than that of traditional FTL algorithm, and the performance of intra-group updating method is better than that of in-page log method under the premise of key-value storage.
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP333
【参考文献】
相关期刊论文 前1条
1 綦晓颖;汤显;梁智超;孟小峰;;OAFTL:一种面向企业级应用的高效闪存转换层处理策略[J];计算机研究与发展;2011年10期
，本文编号：2374946
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2374946.html
