| 一个基于引用的高效连接算法 |
| |
| 引用本文： | 阳国贵,吴泉源.一个基于引用的高效连接算法[J].国防科技大学学报,2000,22(5):68-72. |
| |
| 作者姓名： | 阳国贵 吴泉源 |
| |
| 作者单位： | 国防科技大学计算机学院,湖南长沙,410073 |
| |
| 基金项目： | 国家部委基金项目资助! ( 98J15 2 5 KG0 133) |
| |
| 摘 要： | 针对对象关系数据模型和查询语言的新特点 ,提出了一个基于引用的高效连接算法Sort Loop。引用既是对象关系数据模型中一种重要的建模设施 ,同时它也有利于连接算法的设计和高效实现 ,如Hash Loops就是基于指针、面向集合属性的连接算法。Sort Loop克服了Hash Loops算法在数据访问方式和内存使用上存在的不足 ,性能分析表明 ,其性能优于Hash Loops。
|
| 关 键 词： | 连接算法 对象关系数据库 算法分析 |
| 文章编号： | 1001-2486(2000)05-13068-05 |
| 收稿时间： | 2/1/2000 12:00:00 AM |
| 修稿时间： | 2000-02-01 |
A Reference Based on High Performance Joining Algorithm |
| |
| YANG Guogui and WU Quanyuan.A Reference Based on High Performance Joining Algorithm[J].Journal of National University of Defense Technology,2000,22(5):68-72. |
| |
| Authors: | YANG Guogui and WU Quanyuan |
| |
| Institution: | YANG Guo-gui
,WU Quan-yuan
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China) |
| |
| Abstract: | Based on the features of ORDM(Object-Relational Data Model) and the query language, a new reference based on join algorithm Sort Loop is represented. Reference is not only one of the important modeling mechanism, but also beneficial to the design and implementation of joining algorithms, such as Hash Loops. By overcoming the shortcomings of the Hash Loops in the data access manner and the use of the main memory, Sort Loop is of high performance. This is validated by the analysis in the paper. |
| |
| Keywords: | join algorithm ORDB algorithm analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
