引用本文: | 阳国贵,吴泉源.对象关系数据库中连接谓词索引技术的研究[J].国防科技大学学报,2000,22(1):1-6.[点击复制] |
YANG Guogui,WU Quanyuan.Researches on Join Index Technology in ORDB[J].Journal of National University of Defense Technology,2000,22(1):1-6[点击复制] |
|
|
|
本文已被:浏览 6016次 下载 5638次 |
对象关系数据库中连接谓词索引技术的研究 |
阳国贵, 吴泉源 |
(国防科技大学 计算机学院, 湖南 长沙 410073)
|
摘要: |
讨论了一种适合于对象关系数据库的新型索引结构 —— 连接谓词索引, 在介绍了谓词索引之后, 给出了基于该索引结构的连接算法, 并分析了连接算法的性能, 提出了根据性能计算来确定关系R和S中谁作为外关系, 从而降低算法代价的方法, 特别地, 本文还把连接谓词索引推广到 一般形式, 可以用于多个关系表的连接。 |
关键词: 索引结构 连接算法 存取方法 对象关系数据库 |
DOI: |
投稿日期:1999-10-22 |
基金项目:国家部委项目资助(98J15.2.5.KG0133) |
|
Researches on Join Index Technology in ORDB |
YANG Guogui, WU Quanyuan |
(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 op-eration. Lastly, the basic JPI is extended to the join of n relations. |
Keywords: index structure join algorithm access methods OODB |
|
|
|
|
|