基于折叠式散列映射的K-merIndex方法

关于DNA序列的K-mer Index的问题,文章通过设计了一种基于折叠式散列映射的数据索引方法,实现了对固定k值的目标碱基片段的快速查找与定位,并通过建立灰色层次分析模型进行综合评价,得到每个k值所对应的最优折叠系数,最后通过编程实现"自动匹配最优折叠系数"的功能,使得本数据索引方法更加的高效、完善。

基于hash散列映射的多元组表改进储存方法

分析了邻接矩阵,多元组表和邻接表这三种储存结构的优缺点及适用范围,针对多元组表访问效率太低的问题,利用hash散列映射的思想对多元组表进行改进。理论和实践证明,改进的多元组表访问效率有显著提升。

一种高效的散列查询算法

散列函数在查询算法中起着重要作用,基于此的查询算法在理论上可达到常数级时间复杂度。提出了双次线性映射散列函数,和除留余数法、平方取中法、折叠法等常用的散列函数相比,该函数具有单调性,并在一定程度上消除了堆积现象;和线性散列函数相比,该函数具有受数据分布特性影响小,易推广的特点。通过该散列函数,一个待查元素可以在有序序列中被定位到离真实位置偏差很小的范围之内。基于此提出了一种高效的查询算法。