摘要: 论述了数据库机中关系运算的哈希位阵列消除重复元组(消重)的硬算法,对其进行了改进,并且对其性能进行分析,从而为该算法在数据库机的应用研究奠定基础。
关键词:
数据库机,
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.
中图分类号:
李汉菊,程鹏,李之棠. Hash位阵列消重算法及性能分析[J]. , 1995, 21(S1): 75-78.