国防科技大学计算机学院,长沙,410073
网络出版:2001-05-25,
纸质出版:2001
移动端阅览
阳国贵, 吴泉源. 一个基于引用的连接算法Sort-Loops[J]. 电子学报, 2001,29(5):615-618.
YANG Guo-gui, WU Quan-yuan. Sort-Loops:A New Reference Based Join Algorithm[J]. Acta Electronica Sinica, 2001, 29(5): 615-618.
引用既是对象关系数据模型中一种重要的建模设施
同时它也有利于连接算法的设计和高效实现
针对对象关系数据模型和查询语言的这个新特点
文中提出了一个基于引用的连接算法Sort-Loops.Sort-Loops一次尽可能多地读入外关系
并依据引用属性中的页面信息
对读入的外关系元组进行排序
这不仅避免了对同一内关系页面的多次重复存取
同时
也使对内关系页面的访问次序与物理地址顺序一致
进一步提高了算法对内关系的存取性能.文中还对该算法的性能进行了分析、比较
证实了Sort-Loops是一个实用和高效的连接算法.
Reference is not only one of the important modeling mechanism
but also beneficial to the design and implementations of join algorithms.Based on the features of ORDM(Object-Relational Data Model) and the query language
a new reference based join algorithm Sort-Loops is represented.Sort-Loops attempts to read most of the outer table as possible in one pass
and then sorts the tuples according to their reference's PID.By the sorting techniques
there is no duplicate read of the same page in a pass
and the performance is further improved by reading the inner table in order of its physical address.Sort-Loops is a useful and high performance join algorithm.It is further validated by the analysis and comparison with other algorithms.
0
浏览量
719
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621