期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Hash位阵列消重算法及性能分析 被引量:1
1
作者 李汉菊 程鹏 李之棠 《计算机工程》 CAS CSCD 北大核心 1995年第S1期66-69,共4页
论述了数据库机中关系运算的哈希位阵列消除重复元组(消重)的硬算法,对其进行了改进,并且对其性能进行分析,从而为该算法在数据库机的应用研究奠定基础。
关键词 数据库机 hash位阵列 假重复元组 相对误差率
下载PDF
时间复杂度为O(N)的联接算法 被引量:1
2
作者 李之棠 程鹏 李汉菊 《计算机工程与科学》 CSCD 1997年第1期15-19,共5页
本文提出基于Hash位阵列结构的等值联接算法,它利用Hash位阵列及链表来实现等值匹配查找,时间复杂度为O(N),而且实现此算法的结构比较简单,容易实现。普通联接算法的时间复杂度为O(N2)
关键词 hash位 阵列联接器 硬件链表 时间复杂度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部