基于固态硬盘内部并行的数据库表扫描与聚集

• 作者: 孟小峰 范玉雷 赖文豫
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 固态硬盘 闪存数据库 并行表扫描 并行聚集
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 研究论文
• 页码范围: 2327-2336
• 分类号: TP311
• 字数: 9378字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.02327

摘要

随着基于闪存的固态硬盘在个人计算机和企业服务器上的广泛应用,固态硬盘受到学术界和工业界越来越多的关注.除了具有闪存存储器的优良特性之外,固态硬盘内部还具有丰富的并行特性.传统数据库系统的物理操作表扫描和上层聚集操作是针对磁盘的机械特性和对称读写特性而设计的,并不能发挥固态硬盘内部并行特性的优势.文中首先将固态硬盘作为一个黑盒进行探测以了解其内部的并行特性.在此基础上,对传统数据库表扫描操作进行相应的改进,提出一种并行表扫描模型ParaSSDScan以充分利用固态硬盘内部丰富的并行特性.其次,基于并行表扫描模型,文中还提出一种高效的并行聚集操作模型ParaSSDAggr,并利用该聚集操作模型实现几种常见聚集操作.最后,通过实验表明并行表扫描和并行聚集操作的性能较之传统数据库表扫描和聚集操作的性能分别提高了3倍和4倍,同时实验结果还表明并行聚集操作对内存的需求不大.并行表扫描和并行聚集操作大大提高了表扫描和聚集操作的性能,充分说明了固态硬盘内部并行特性的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟小峰	中国人民大学信息学院	135	6213	41.0	77.0
2	赖文豫	中国人民大学信息学院	4	75	3.0	4.0
3	范玉雷	中国人民大学信息学院	2	20	2.0	2.0