【摘要】： 闪存诞生于20世纪80年代末,是一种新型的固态存储介质,具有高速、非易失、低功耗、高抗震、小巧轻便等特性。闪存的优良特性使得它成为突破磁盘局限性 的首选存储介质。近几年来,闪存已经被广泛应用于各种嵌入式系统和便携式设备;同时,随着闪存容量的快速增长和价格的不断下降,闪存已经成为一种新的重要 的二级存储设备,并开始应用于企业级计算环境中。 日益多样和复杂的应用对闪存上的数据管理提出了许多新的挑战,采用数据库技术来管理闪存中的数据,即建立闪存数据库,成为应对闪存数据管理方面挑战的首选 途径。由于闪存具有许多与磁盘显著不同的特性,将传统的基于磁盘的数据库技术直接移植到闪存上并不能较好地发挥闪存的性能优势。因此,从闪存的物理特性入 手,针对数据库的数据存取特点,研究闪存数据库领域的相关问题,具有重要的理论意义和应用价值。 本论文总结了闪存数据库领域已有的研究成果,并在存储管理、索引和事务恢复等方面展开了研究。 论文首先介绍了闪存的物理特性及其广泛应用,接着分别介绍了闪存的两种主要类型:NOR闪存和NAND闪存,并分析了两者物理特性的异同和应用方式的差 别。 索引是提高数据库性能的关键技术之一。针对已有的索引方法中系统故障后结点转换表重建代价大的问题,论文结合NOR闪存和NAND闪存的物理特性,提出基 于复合闪存存储结构的可靠B+树索引实现方法,结合快照和日志两种机制,实现了系统故障后索引结点转换表的快速重建。 存储管理是闪存数据库研究的基础。论文针对数据库的数据存取特点,提出了基于分离日志的存储管理方法,提高了数据更新性能。同时,将该方法和换位更新方法 相结合,进一步提出了自适应的存储管理方法,在提高更新性能的同时较好地兼顾了读取性能,能够适应变化的负载。 事务恢复是闪存数据库的重要组成部分。论文针对已有的闪存事务恢复方法在运行开销和提交代价等方面的不足,提出了基于分离日志的事务恢复方法,在减少事务 提交代价的同时提供了较好的恢复性能。 本论文主要在以下几个关键问题上做出了新贡献: (1)在复合闪存存储结构的基础上,提出了一种可靠的B+树索引实现方法,结合快照和日志两种机制,实现了系统故障后索引结点转换表等关键数据结构的快速 重建。 (2)提出了自适应的闪存存储管理方法,结合了基于日志的更新方法和换位更新方法的优点,在提高数据更新性能的同时较好地兼顾了读取性能,能够适应变化的 负载。 (3)提出了基于分离日志的事务恢复方法,减少了事务提交代价,并提供了较好的故障恢复性能。

【关键词】：闪存 闪存数据库 存储管理 索引 事务恢复
【学位授予单位】：中国科学技术大学
【学位级别】：博士
【学位授予年份】：2009
【分类号】：TP311.13
 

【目录】：