哈希表应用于DNA序列的k-mer索引建模+代码(4)
时间:2019-10-17 20:06 来源:毕业论文 作者:毕业论文 点击:次
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）建立一个公共溢出区 第三节 本章小节 本章对于哈希表的定义与常用的哈希函数进行了介绍，并对哈希表中碰撞问题进行研究，描述了几种常用的解决冲突问题的办法。并且通过对于本章的理论学习与研究，发现哈希表本身的结构非常适合用来处理大数据量下的索引问题。 (责任编辑：qin) |