基于三级存储器的Join算法

• 作者: 张冬冬 张艳秋 李建中
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 海量数据 三级存储器 连接算法
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 947-954
• 页数: 8页
• 分类号: TP311
• 字数: 6865字
• 语种: 中文

摘要

研究了基于三级存储器的海量关系数据库的Join算法.目前,在所有磁带数据Join算法中,基于Hash思想的算法是最优的.但是,这些算法没有考虑从第三级存储器中读取数据时,磁带定位时间对算法性能的影响.磁带的磁头随机定位耗时大,是影响基于三级存储器的数据操作算法时间复杂性的关键因素.针对这个问题,提出了两种新的基于三级存储器的海量关系数据库连接算法,即Disk-Based-Hash-Join算法和Tertiary-Only-Hash-Join算法.这两种算法采用了磁盘缓冲技术和散列数据集中存储方法,降低了算法的磁带磁头随机定位时间复杂性,提高了基于三级存储器的连接算法的性能.理论分析和实验结果表明,提出的基于三级存储器连接算法的性能高于目前所有同类算法的性能,可以有效地应用于海量数据管理系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳秋	哈尔滨工业大学计算机科学与技术学院	55	317	11.0	14.0
2	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
4	张冬冬	哈尔滨工业大学计算机科学与技术学院	10	406	9.0	10.0