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

作     者：阳国贵 吴泉源 

作者机构：国防科技大学计算机学院长沙410073 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2001年第29卷第5期

页      码：615-618页

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

主 题 词：连接算法 对象关系数据库 算法分析 Sort-Loops算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 

核心收录：

D　O　I：10.3321/j.issn:0372-2112.2001.05.010

馆 藏 号：203304616...