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.

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

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

CLC Number: 

• TP311.13