闪存环境下b+树索引重访

？闪存容量的增大使在其上构建大型系统成为可能，如何构建闪存数据库也成为数据库的热点研究领域之一。索引结构是数据库中必不可少的结构之一，而b+树是最广泛使用的索引结构。这里对存储在闪存芯片模拟器及固态硬盘上的b+树性能进行了测试及分析。首先介绍了闪存的io特点，并测试了固态硬盘的基本io特性。接着，对b+树的插入和查询效率进行了详细地测试。测试发现节点大小，缓存大小，以及数据值的分布方式都会对b+树的性能带来很大影响。例如由于闪存的读取速度不对称，闪存的更新和查询操作最优块大小相差较大。这些测试结果为更好地在闪存上使用b+树索引，并进一步设计出更适合闪存的索引提供了指导。