一个基于引用的高效连接算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家部委基金项目资助(98J15.2.5.KG0133)


A Reference Based on High Performance Joining Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对对象关系数据模型和查询语言的新特点, 提出了一个基于引用的高效连接算法Sort-Loop。引用既是对象关系数据模型中一种重要的建模设施, 同时它也有利于连接算法的设计和高效实现, 如Hash-Loops 就是基于指针、面向集合属性的连接算法。Sort-Loop 克服了Hash-Loops 算法在数据访问方式和内存使用上存在的不足, 性能分析表明, 其性能优于Hash-Loops。

    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.

    参考文献
    相似文献
    引证文献
引用本文

阳国贵,吴泉源.一个基于引用的高效连接算法[J].国防科技大学学报,2000,22(5):68-72.
YANG Guogui, WU Quanyuan. A Reference Based on High Performance Joining Algorithm[J]. Journal of National University of Defense Technology,2000,22(5):68-72.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-02-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-11-18
  • 出版日期:
文章二维码