一个基于引用的高效连接算法

• 作者: 吴泉源 阳国贵
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 连接算法 对象关系数据库 算法分析
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP392
• 字数: 3701字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2000.05.017

摘要

针对对象关系数据模型和查询语言的新特点,提出了一个基于引用的高效连接算法Sort-Loop.引用既是对象关系数据模型中一种重要的建模设施,同时它也有利于连接算法的设计和高效实现,如Hash-Loops就是基于指针、面向集合属性的连接算法.Sort-Loop克服了Hash-Loops算法在数据访问方式和内存使用上存在的不足,性能分析表明,其性能优于Hash-Loops.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴泉源	国防科技大学计算机学院	111	1520	19.0	35.0
2	阳国贵	国防科技大学计算机学院	21	92	6.0	8.0