文献类型：期刊文章

作　　者：罗永龙[1] 黄刘生[2]

机构地区：[1]安徽师范大学计算机系,芜湖241000 [2]中国科技大学计算机系,合肥230027

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金资助(编号:10071001);国家973项目资助(编号:G1998030403);安徽省自然科学基金资助(编号:01046103)

年　　份：2002

卷　　号：38

期　　号：12

起止页码：59-60

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：开放地址法是散列表中处理冲突的常用方法,它的三种基本实现方式是线性探测、二次探测及随机探测,文章指出了这三种方式的不足;介绍了双重散列函数的构造方法并证明了其探测序列有Θ(m2)种;对双重散列处理碰撞时堆积很少产生进行了分析。

关 键 词：散列表 双重hash函数  设计  开放地址法  计算机

分 类 号：TP301]