菜单
  

    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)建立一个公共溢出区

    第三节 本章小节
    本章对于哈希表的定义与常用的哈希函数进行了介绍,并对哈希表中碰撞问题进行研究,描述了几种常用的解决冲突问题的办法。并且通过对于本章的理论学习与研究,发现哈希表本身的结构非常适合用来处理大数据量下的索引问题。
  1. 上一篇:高师院校数学教育实习现状及其改进对策探索
  2. 下一篇:利用统计方法建立初创企业的估值模型
  1. 容斥原理及其应用表现形式

  2. 运用无穷级数表示圆周率...

  3. 影响财务报表分析质量的因素

  4. 概率论应用于实践中的趣...

  5. 模糊数学方法在家电行业...

  6. 菜篮子工程问题的表上作业法

  7. 自然数表为三角形数和的方法数

  8. 中考体育项目与体育教学合理结合的研究

  9. 十二层带中心支撑钢结构...

  10. 大众媒体对公共政策制定的影响

  11. java+mysql车辆管理系统的设计+源代码

  12. 酸性水汽提装置总汽提塔设计+CAD图纸

  13. 电站锅炉暖风器设计任务书

  14. 河岸冲刷和泥沙淤积的监测国内外研究现状

  15. 杂拟谷盗体内共生菌沃尔...

  16. 当代大学生慈善意识研究+文献综述

  17. 乳业同业并购式全产业链...

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回