一种参考基因组上基因序列片段的快速比对定位方法

摘要

本发明公开了一种参考基因组上基因序列片段的快速比对定位方法，步骤包括：从参考基因组上提取基因序列片段；针对每一个基因序列片段，以基因序列片段作为key部分及其目标信息作为Value部分建立键值对，将基因序列片段采用哈希函数映射确定数据库中的目标存储位置，并将键值对写入目标存储位置，完成参考基因组的建库；当需要对待匹配基因序列片段进行快速比对定位时，首先将所述待匹配基因序列片段采用哈希函数映射确定数据库中的目标存储位置，然后从目标存储位置读取匹配基因序列片段对应键值对的基因序列片段的目标信息。本发明具有时间复杂度低、比对定位速度快、定位效率高、应用范围广、能够适用于跨物种的混合快速分析的优点。