一个基于引用的连接算法Sort-Loops

• 作者: 吴泉源 阳国贵
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 连接算法 对象关系数据库 算法分析
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 615-618
• 页数: 4页
• 分类号: TP392
• 字数: 4430字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.05.010

摘要

引用既是对象关系数据模型中一种重要的建模设施，同时它也有利于连接算法的设计和高效实现，针对对象关系数据模型和查询语言的这个新特点，文中提出了一个基于引用的连接算法Sort-Loops.Sort-Loops一次尽可能多地读入外关系，并依据引用属性中的页面信息，对读入的外关系元组进行排序，这不仅避免了对同一内关系页面的多次重复存取，同时，也使对内关系页面的访问次序与物理地址顺序一致，进一步提高了算法对内关系的存取性能.文中还对该算法的性能进行了分析、比较，证实了Sort-Loops是一个实用和高效的连接算法.

作者信息

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