论文部分内容阅读
随着近几年来闪存(Flash Memory)存储技术的快速发展,闪存设备在容量、设备稳定性、降低电能消耗、提高读写速度等方面都取得了突破性的进展,特别是作为固定存储设备的NAND闪存应用越来越广泛并逐渐在很多领域取代磁盘,因而需要有效地组织、存储、管理和使用闪存中的数据。当前的数据管理技术的主流是数据库技术。因此,有必要研究如何在闪存数据库系统存储和管理闪存中的数据。由于闪存具有擦除次数有限、先擦后写的特点,会带来使用寿命有限的缺陷。因此闪存的管理其他存储器相比会有很大的不同。当前用于嵌入式系统的数据库系统主要是解决个性化数据的存储和处理问题,它们嵌入各种电子设备和移动设备中,特点是小、灵、易,它通常与操作系统和具体应用集成在一起,但是目前嵌入式数据库系统没有专门针对闪存这种存储介质作特殊的研究和优化。现在闪存的存储管理技术主要是集中在文件系统的应用中,其中最主要的包括闪存转换层技术和闪存日志式管理技术,它们在闪存的管理上都有一些值得闪存数据库的管理系统借鉴的地方。闪存数据库的闪存存储管理系统需要垃圾回收和清理机制来回收无效空间以备后用,同时还要能够做到磨损均衡来使得闪存寿命不致因部分快速磨损而坏掉。但是低垃圾回收代价和磨损均衡却是个难以两全的目标。同时,磨损均衡又分为动态磨损均衡和静态磨损均衡,分别需要不同的机制。本文主要任务是对目前闪存管理中的最基本垃圾回收策略和磨损均衡策略针对闪存数据库的使用而进行分析和改进。垃圾回收算法加入了对不同类型的存储单元管理能力,以及对数据年龄的考虑,使得垃圾回收时在提高写入数据效率的同时做到磨损均衡,然后针对静态数据设计专门的静态磨损均衡算法,从而达到更加有效的磨损均衡。最后用实验说明该改进设计后的垃圾回收和磨损均衡策略具有很好的提高系统性能和延长闪存使用寿命的效果。