混合结构闪存索研究.pdfVIP

摘要 摘 要 闪存作为一种新型的非易失存储介质，诞生于20世纪80年代末，具 有高速、抗震、功耗低以及小巧轻便等优良特性。而且闪存作为一种纯电 子设备，能够克服传统的机械设备所造成的一些缺陷，可以解决传统磁盘 I／O操作中的机械延迟。因此，闪存的用途越来越广泛，从最初局限于嵌 入式系统和便携式设备发展到现在已经开始作为一种二级存储设备(固态 硬盘)应用于计算机系统中，并逐渐应用到企业级计算环境中。 数据库作为应用广泛的数据管理工具，随着固态硬盘作为二级存储设 备，数据库管理系统将不可避免的需要移植到固态硬盘上。由于固态硬盘 具有许多与磁盘显著不同的特性，如果直接利用传统的数据库技术会使得 其性能(特别是更新性能)不能获得相应于闪存和磁盘I／O性价比值而带 来的提高。在某些情况下，甚至会获得比磁盘上还差的性能。而索引结构 是有效组织数据库中的数据、提高数据库查询性能的关键技术之一，是数 据库中必不可少的结构之一。因此，研究基于闪存的索引管理技术具有重 要的理论意义和应用价值。 传统的索引研究并没有考虑闪存的特殊的I／O特性，因此直接将其移 植到闪存上将会导致其性能低下，特别是更新性能。目前基于闪存的索引结 构也没有很好的解决这个问题，因此，本论文中将提出一种混合结构的闪 存索引结构，称之为HashTree。它结合了树类索引和哈希类索引的优点， 从而能够在保证索引查询性能的基础上获得较好的更新性能。HashTree通 过哈希策略将索引记录散列到多个桶中，然后将每个桶中的索引记录组织 成FTree的树结构形式。 论文的主要贡献包括以下几个方面： (1)提出了一种混合结构的索引结构HashTree； 数来在索引的更新性能和查询性能之间得到一个满足要求的折中； 取得较好性能的策略。 关键词：闪存；固态硬盘；索引管理；混合结构 I Abstract ABSTRACT Flash ISanewnovelsolid—state mediumandfirst memory storage in1980s．Flash hassome as features，such appeared memory superior high resistance，low smallsize．Flas speed，shock powerconsumption，and memory isa electrical thenitcanovercomedrawbackcausedthe pure device，and by mechanical in disks．Inrecent is movingpartmagnetic years，flashmemory notbelimitedintheembeddedand widelyused，it systemsportabledevices， but has anew state importantsecondarystoragedevice(SSD，soilddrive)，and been in environ