闪存数据库若干键问题研究.pdf

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