组合盘GRACE散列连接算法

• 作者: 刘明超 吕超帅 杨良怀 潘一帆
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 固态盘缓存 随机I/O GRACE散列连接算法 混合存储系统
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 549-554
• 页数: 6页
• 分类号: TP311
• 字数: 7663字
• 语种: 中文

摘要

在传统数据库系统中,I/O开销一直是连接算法性能瓶颈.固态盘具有随机读写性能高和低延迟的特性,使得利用固态盘改善连接算法I/O性能成为可能.提出基于硬盘和固态盘混合存储系统下的组合盘GRACE散列连接算法(CGHJ).CGHJ对传统GRACE散列连接算法分区阶段作如下改进:将固态盘作为内存和硬盘之间的缓存,位于内存的各个散列桶先写到位于固态盘的临时文件缓存;临时文件缓存满后,利用迁移缓存将固态盘中的内容转移到位于硬盘的各个分区文件.新的分区方式增大了分区过程中随机写到每个分区文件的块,减少硬盘分区过程中产生的随机I/O.实验结果显示在缓存容量较小或表的数据规模较大情况下,CGHJ能取得很好消除硬盘随机I/O的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨良怀	浙江工业大学计算机科学与技术学院	32	138	7.0	10.0
3	刘明超	浙江工业大学计算机科学与技术学院	2	3	1.0	1.0
6	潘一帆	浙江工业大学计算机科学与技术学院	2	6	2.0	2.0
7	吕超帅	浙江工业大学计算机科学与技术学院	1	2	1.0	1.0