持久对象的Refsort-loops连接算法  

The Refsort-loops Join Algorithm of Persistence Objects

作　　者：刘柯[1,2] 杨贯中[3] 江文[1] 

机构地区：[1]湖南科技职业学院软件学院 [2]湖南大学软件学院,长沙410082 [3]湖南大学软件学院

出　　处：《计算机工程与应用》2006年第8期181-183,197,共4页Computer Engineering and Applications

基　　金：教育部骨干教师基金项目:基于CSCW交互式远程教学系统

摘　　要：对象关系模型中,基于引用导航的对象连接效率不高,鉴于此,文章提出Refsort-loops连接算法:通过缓存关联对象的引用,并依照重新排序后的引用序列查询关联对象。该算法可以避免对位于同一数据块上不同记录的重复读取,并给出了性能分析公式;通过模拟实验证明了基于该算法的对象连接运算可以减少磁盘的IO次数,节省磁盘的访问时间。Objects connection reduce in efficency and performance based on refrence navigation.So this paper provides Refsort-loops algorithm：which refers cache-relation object and query relation object relies on reference sequences after sorting afresh.It can avoid reading the recods in the same date block repeatedly.The formula has been given and simulative experiments is proved that it can cut down the time for accessing to disk at expense.

关 键 词：引用 连接 对象关系映射 持久存储 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]