|
|||||
|
|
| 持久对象的Refsort-loops连接算法 | |
| 引用本文： | 刘柯,杨贯中,江文.持久对象的Refsort-loops连接算法[J].计算机工程与应用,2006,42(8):181-183,197. |
| 作者姓名： | 刘柯 杨贯中 江文 |
| 作者单位： | 1. 湖南科技职业学院软件学院,长沙,410118;湖南大学软件学院,长沙,410082 2. 湖南大学软件学院,长沙,410082 3. 湖南科技职业学院软件学院,长沙,410118 |
| 基金项目： | 教育部高校骨干教师资助计划 |
| 摘 要： | 对象关系模型中,基于引用导航的对象连接效率不高,鉴于此,文章提出Refsort-loops连接算法:通过缓存关联对象的引用,并依照重新排序后的引用序列查询关联对象。该算法可以避免对位于同一数据块上不同记录的重复读取,并给出了性能分析公式;通过模拟实验证明了基于该算法的对象连接运算可以减少磁盘的IO次数,节省磁盘的访问时间。 |
| 关 键 词： | 引用 连接 对象关系映射 持久存储 |
| 文章编号： | 1002-8331-（2006）08-0181-03 |
| 收稿时间： | 2005-12 |
| 修稿时间： | 2005-12 |
The Refsort-loops Join Algorithm of Persistence Objects |
|
| Liu Ke,Yang Guanzhong,Jiang Wen.The Refsort-loops Join Algorithm of Persistence Objects[J].Computer Engineering and Applications,2006,42(8):181-183,197. | |
| Authors: | Liu Ke Yang Guanzhong Jiang Wen |
| Abstract: | 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. |
| Keywords: | refrence join object relational mapping persistence store |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |