闪存作为一种新型的非易失存储介质,诞生于20世纪80年代末,具有高速、抗震、功耗低以及小巧轻便等优良特性。而且闪存作为一种纯电子设备,能够克服传统的机械设备所造成的一些缺陷,可以解决传统磁盘I/O操作中的机械延迟。因此,闪存的用途越来越广泛,从开始局限于嵌入式系统和便携式设备中发展到现在已经逐渐作为一种二级存储设备(固态硬盘)应用于计算机系统中,并逐渐应用到企业级计算环境中。随着闪存制造工艺的发展,闪存的容量逐渐增大,价格则呈平稳下降的趋势,使得固态硬盘成为新的二级存储设备的前景越来越明朗。数据库作为应用广泛的数据管理工具,随着固态硬盘作为二级存储设备,数据库管理系统将不可避免的需要移植到固态硬盘上。由于固态硬盘具有许多与磁盘显著不同的特性,如果直接利用传统的数据库技术会使得其性能(特别是更新性能)不能获得相应于闪存和磁盘I/O性价比值而带来的提高。在某些情况下,甚至会获得比磁盘上还差的性能。因此,研究基于闪存的数据库管理技术具有重要的理论意义和应用价值。固态硬盘作为一种闪存的封装形式,具有与磁盘类似的接口设计,可以非常方便的替换磁盘。同时固态硬盘与磁盘相比具有较好的随机读性能和耗电量低等优点,使得其更适合作为二级存储设备。而索引是提高存储系统性能的关键技术之一,因此本文将致力于研究基于固态硬盘的高效闪存索引结构。本章提出了一种混合结构的索引,它结合了树类索引和哈希类索引的优点,从而能够在保证索引查询性能的基础上获得较好的更新性能,我们称之为HashTree。论文的主要贡献包括以下几个方面:(1)提出了一种混合结构的索引结构HashTree;(2)在HashTree中引入调节机制,这样可以通过调节HashTree的参数来在索引的更新性能和查询性能之间得到一个满足要求的折中;(3)讨论了HashTree在不同SSD下取得较好性能的策略。