闪存是一种电子式可擦除、可编程只读存储器,在使用中可以被多次擦除或者写入的数据存储设备。闪存的体积小、质量轻、访问速度快、适用环境广等优点,已经被广泛应用在移动电子产品上,如智能手机、平板电脑、传感器等。近年来,随着闪存工艺的不断提升,闪存设备的可用性越来越强,特别是固态硬盘(SSD)的出现,SSD被越来越多的用于企业级大型数据存储系统中,如数据库系统。闪存的数据访问速度非常快,尤其是其卓越的随机访问性能远远快于传统磁盘,所以闪存取代磁盘只是时间的问题。索引技术作为数据库管理系统的重要组成部分,对数据库的整体性能有至关重要的影响,但是目前的数据库管理系统中的索引技术都是根据传统磁盘的特点来设计的,如果将传统数据库技术直接移植到闪存设备中,并不能发挥出闪存的最佳性能。这就需要针对闪存设备的特点重新设计索引结构。本文以此为研究背景,分析了前人在数据库索引方面的研究现状和成果,在R树的基础上提出了一种CLR树的索引方法。CLR树结合了R树和日志管理的长处,将随机更新操作转化为顺序更新,此外,CLR树还对日志进行了压缩,加快了日志的查询速度。实验表明CLR树的性能优于现有的方法。