国家自然科学基金(60873063)
- 作品数:1 被引量:0H指数:0
- 相关作者:吕雁飞崔斌陈学轩更多>>
- 相关机构:北京大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于闪存的数据库性能评测与优化分析
- 随着闪存容量的不断提升,技术的不断成熟,闪存数据库成为数据库的热点研究领域之一.了解闪存的IO特性,以及现有数据库产品在闪存上的性能瓶颈所在是闪存数据库设计改进的首要一步.目前广泛使用的是由闪存制造的固态硬盘,而固态硬盘...
- 吕雁飞陈学轩崔斌
- 关键词:闪存数据库
- 文献传递
- 闪存环境下B^+树索引重访
- 2010年
- 闪存容量的增大使在其上构建大型系统成为可能,如何构建闪存数据库也成为数据库的热点研究领域之一。索引结构是数据库中必不可少的结构之一,而B+树是最广泛使用的索引结构。这里对存储在闪存芯片模拟器及固态硬盘上的B+树性能进行了测试及分析。首先介绍了闪存的IO特点,并测试了固态硬盘的基本IO特性。接着,对B+树的插入和查询效率进行了详细测试。测试发现节点大小、缓存大小以及数据值的分布方式都会对B+树的性能带来很大影响。例如由于闪存的读取速度不对称,闪存的更新和查询操作最优块大小相差较大。这些测试结果为更好地在闪存上使用B+树索引,并进一步设计出更适合闪存的索引提供了指导。
- 崔斌吕雁飞陈学轩
- 关键词:闪存B+树索引数据库