%0 Journal Article
%T 闪存环境下b+树索引重访
%A 崔斌
%A 吕雁飞
%A 陈学轩
%J 计算机应用
%D 2010
%X ？闪存容量的增大使在其上构建大型系统成为可能，如何构建闪存数据库也成为数据库的热点研究领域之一。索引结构是数据库中必不可少的结构之一，而b+树是最广泛使用的索引结构。这里对存储在闪存芯片模拟器及固态硬盘上的b+树性能进行了测试及分析。首先介绍了闪存的io特点，并测试了固态硬盘的基本io特性。接着，对b+树的插入和查询效率进行了详细地测试。测试发现节点大小，缓存大小，以及数据值的分布方式都会对b+树的性能带来很大影响。例如由于闪存的读取速度不对称，闪存的更新和查询操作最优块大小相差较大。这些测试结果为更好地在闪存上使用b+树索引，并进一步设计出更适合闪存的索引提供了指导。
%K b+树
%K 性能测试
%K 索引
%K 数据库
%U http://www.joca.cn/CN/abstract/abstract12519.shtml