| 对象关系数据库中连接谓词索引技术的研究 |
| |
| 引用本文： | 阳国贵,吴泉源.对象关系数据库中连接谓词索引技术的研究[J].国防科技大学学报,2000,22(1):1-6. |
| |
| 作者姓名： | 阳国贵 吴泉源 |
| |
| 作者单位： | 国防科技大学计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家部委项目资助! (98J1 5 2 5 KG0 1 33) |
| |
| 摘 要： | 讨论了一种适合于对象关系数据库的新型索引结构———连接谓词索引 ,在介绍了谓词索引之后 ,给出了基于该索引结构的连接算法 ,并分析了连接算法的性能 ,提出了根据性能计算来确定关系R和S中谁作为外关系 ,从而降低算法代价的方法 ,特别地 ,本文还把连接谓词索引推广到一般形式 ,可以用于多个关系表的连接
|
| 关 键 词： | 索引结构 连接算法 存取方法 对象关系数据库 |
| 收稿时间： | 1999/10/22 0:00:00 |
Researches on Join Index Technology in ORDB |
| |
| YANG Guogui and WU Quanyuan.Researches on Join Index Technology in ORDB[J].Journal of National University of Defense Technology,2000,22(1):1-6. |
| |
| Authors: | YANG Guogui and WU Quanyuan |
| |
| Institution: | College of Computer, National Univ. of Defense Technology, Changsha 410073, China;College of Computer, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | A new type of index structure called join predicate index( JPI ) is described. The JPI can be used to improve the performance of joins in object relational data base systems. After the introduction of JPI, a join algorithm based on JPI is presented and the performance analysis formula is given. It is also proposed which should be the outer relation so as to decrease the expense of the join operation. Lastly, the basic JPI is extended to the join of n relations. |
| |
| Keywords: | index structure join algorithm access methods OODB |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
