基于闪存的混合式存储系统分析-analysis of hybrid storage system based on flash memory.docxVIP

第1章绪论1.1课题研究的背景和意义近几十年来，传统的机械硬盘（HDD，HardDiskDrive）凭借着较好的稳定性，耐用性以及价格相对较低廉已经成为诸如数据库、操作系统、搜索引擎等应用的数据存储介质[1]。HDD已经是一种成熟的产品，无论从价格上还是可靠性上都已经为大众所接受。然而，当今对于一些对性能要求非常高的应用，HDD并不能完全胜任[2]，其根本原因在于HDD是机械的，每次读写数据都需要通过移动磁头才能完成，而磁盘的旋转速度只有每分钟几千次（RPM，RevolutionsPerminute）到上万次不等。现在CPU的处理速度和HDD的操作速度远远不在一个数量级上，而且这个差距还在不断拉大，存储设备的读写性能已经越来越成为计算机系统的性能瓶颈所在。当前，随着闪存（Flash）存储技术的不断发展，无论是在桌面应用，还是在企业级的应用场景中，基于Flash存储芯片的固态硬盘（SSD，SolidStateDisk）有逐渐取代HDD的趋势[3]。2009年MySpace公司已经全部使用基于PCI-E的SSD来替换HDD，给他们节省了99%的能耗[4]。上几个月，Facebook公司发布了一个Linux内核模块[5]，该模块使用SSD来作为MySQL数据库的缓存，从而提高数据库的存取性能。国内的百度，腾讯等公司为了加速其搜索引擎的索引读写，也逐步使用SSD替换HDD来存储其搜索引擎的索引数据。由于SSD和HDD在内部结构的上的本质区别[6]，使得二者在读写性能方面有着很大的差异，如表1.1所示，为内存（DRAM）、Flash以及HDD之间的读写性能参数以及价格方面的对比[7]。相对于HDD来说，SSD具有更好的随机读写性能，而且可以大大地降低能耗，并且具有良好的抗震能力。这些特性使得SSD在某些方面已经大幅度超过了HDD。但是大规模地使用SSD来替代HDD还需要相当长的时间[8]。首先，SSD的价格比较昂贵，这样无疑会大大增加应用成本。其次，SSD的容量相对于HDD要小很多，因此不能大规模使用SSD来存储一些备份或者冗余的海量数据。当前无论是从操作系统层还是从应用程序层都有大量的针对于存储系统的优化方法，但这些大部分是基于HDD的[9][10][11]，由于HDD和SSD在内部结构上的不同，很多方法并不适用于SSD[12][13]。表1.1不同设备属性设备读延迟（μs）写延迟（μs）价格$/GB随机顺序随机顺序DRAM0.050.050.050.0515Flash100852000200-5003Disk500050050005000.3数据可靠性的保证通常采用磁盘阵列技术（RAID，RedundantArrayofIndependentDisks）[8]，但是磁盘阵列技术的设计初衷是采用性能参数相近的磁盘，由于SSD和HDD在读写性能上和价格上表现出很大差异，简单地将SSD和HDD组成磁盘阵列，将只会得到和HDD相当的性能[15][16]，并不能充分发挥SSD的高性能特征。当前SSD在价格上远比HDD昂贵，大规模地使用SSD来替换HDD，成本将大幅度提高，而且大量的针对于HDD的寻道等优化算法对于SSD并不适合，因此研究如何将高性能的SSD和价格低廉的HDD进行有效地组合，构成混合式存储系统，充分利用SSD的性能优势以及HDD的成本优势，在I/O性能和可靠性方面都能得到一个较好的效果，是一个非常有意义的课题。1.2国内外研究现状性能和可靠性是衡量一个存储系统的两个重要指标，国内外对于存储系统可靠性的研究以RAID技术为代表，RAID采用多块磁盘来保证存储系统的数据可靠性，RAID分为多级，典型的主要有RAID0、RAID1以及RAID5等。它们从不同程度上保证了系统的性能或者可靠性。在性能方面，当前大多数的SSD与HDD混合式的存储系统则主要关注系统的性能，可靠性方面并没有得到有效地研究和评估。下面分别介绍几种典型的RAID的级别的优缺点以及和SSD相关的技术现状，然后分析国内外将SSD和HDD相结合的混合式系统的研究现状。1.2.1RAID相关技术现状RAID是磁盘阵列在技术上实现的理论标准[8]，它能够在一定程度上提高系统的可靠性或者性能，同时保证数据的错误尽量少。其中RAID0是将请求数据分成条带，然后分布到一块或者多块磁盘上去，这样可以使得在读写数据时可以并行地进行，提高了整个存储系统的性能。但是由于没有引入冗余信息，因此系统不能保证可靠性，只要其中一块磁盘的数据丢失，则会导致整个系统数据遭到破坏。RAID0没有提高存储系统的可靠性，反而降低了系统的可靠性。RAID1则是引入了一块或者多块的冗余磁盘，每个磁盘在RAID1中叫做一个镜像，这些镜像上的数据是完全一致的，当上层I/O写请求到来时，都会克隆一份或者多份分发到每