作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1995, Vol. 21 ›› Issue (S1): 75-78.

• 论文 • 上一篇    下一篇

Hash位阵列消重算法及性能分析

李汉菊,程鹏,李之棠   

  1. 华中理工大学例算机系 武汉 430074,华中理工大学例算机系 武汉 430074,华中理工大学例算机系 武汉 430074
  • 发布日期:1995-12-29

Duplication-Remove Algorithm of Hash Bit Array and Its Performance Analysis

  • Published:1995-12-29

摘要: 论述了数据库机中关系运算的哈希位阵列消除重复元组(消重)的硬算法,对其进行了改进,并且对其性能进行分析,从而为该算法在数据库机的应用研究奠定基础。

关键词: 数据库机, hash位阵列, 假重复元组, 相对误差率

Abstract: this paper discusses the algorithm of hash bit array for duplication-remove in the relational operations of the DataBase Machine, develops this algorithm and analyses its performance, thus it makes a base for this theory in application research of DataBase Machine.

中图分类号: