1)开放寻址法:Hi=(H(key) + di) MOD m, i=1,2,…,k(k<=m-1),其中H(key)为散列函数,m为散列表长,di为增量序列,可有下列三种取法:
1.1. di=1,2,3,…,m-1,称线性探测再散列;
1.2. di=1^2,-1^2,2^2,-2^2,⑶^2,…,±(k)^2,(k<=m/2)称二次探测再散列;
1.3. di=伪随机数序列,称伪随机探测再散列。
2)再散列法:Hi=RHi(key),i=1,2,…,k RHi均是不同的散列函数,即在同义词产生地址冲突时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计算时间。
3)链地址法(拉链法):采用链表的形式存储冲突的地址
4)建立一个公共溢出区
第三节 本章小节
本章对于哈希表的定义与常用的哈希函数进行了介绍,并对哈希表中碰撞问题进行研究,描述了几种常用的解决冲突问题的办法。并且通过对于本章的理论学习与研究,发现哈希表本身的结构非常适合用来处理大数据量下的索引问题。
- 上一篇:高师院校数学教育实习现状及其改进对策探索
- 下一篇:利用统计方法建立初创企业的估值模型
-
-
-
-
-
-
-
中考体育项目与体育教学合理结合的研究
十二层带中心支撑钢结构...
大众媒体对公共政策制定的影响
java+mysql车辆管理系统的设计+源代码
酸性水汽提装置总汽提塔设计+CAD图纸
电站锅炉暖风器设计任务书
河岸冲刷和泥沙淤积的监测国内外研究现状
杂拟谷盗体内共生菌沃尔...
当代大学生慈善意识研究+文献综述
乳业同业并购式全产业链...