[发明专利]一种针对大数据基因测序文件的压缩处理方法有效

专利信息
申请号: 202010122429.3 申请日: 2020-02-27
公开(公告)号: CN111370070B 公开(公告)日: 2023-10-27
发明(设计)人: 张中海;谭光明;张春明;姚二林 申请(专利权)人: 中国科学院计算技术研究所
主分类号: G16B50/50 分类号: G16B50/50;G06F16/13;H03M7/40
代理公司: 北京泛华伟业知识产权代理有限公司 11280 代理人: 王勇
地址: 100190 北*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 针对 数据 基因 序文 压缩 处理 方法
【说明书】:

发明涉及高性能计算领域,特别涉及一种大数据基因测序文件的压缩处理方法,使得在减小测序数据占用的存储资源的同时,可以方便的进行数据划分,从而方便后续的并行分析处理,提高了分析效率。

技术领域

本发明涉及高性能计算领域,特别涉及一种大数据基因测序文件的压缩处理方法。

背景技术

随着基因测序技术的发展,尤其是二代测序甚至三代测序的技术突破,基因数据变得越来越容易获取。基因数据测序文件通常采用fastq文件格式存储,使用bwa工具进行后续分析。每个测序文件少则几G,多则几十G到上百G。如何高效的存储和分析海量基因测序数据,成为了一项新的挑战。

减少存储空间的现有技术手段是采用传统的压缩技术,提高分析效率的技术手段是将数据划分后进行多线程或多节点并行计算。

传统的压缩技术虽然可以减少测序数据的存储空间,却不利于数据划分,需要先将测序数据完全解压之后,才能对数据进行划分,由此导致了数据分析的低效率。

发明内容

本发明提供一种对fastq文件压缩的方法,包括:

步骤1,遍历fastq文件,统计序列数量,确定每个压缩块所包含的序列数量P;

步骤2,依次读取fastq文件,每读取P个序列进行处理形成一个压缩块,以及将该压缩块包含的序列数量,压缩块大小和压缩后的内容一起写入压缩文件;

步骤3,重复步骤2,记录每个压缩块在压缩文件中的起始位置信息,直到读取完毕;

步骤4,将压缩块总数、序列总数和每个压缩块块的起始位置信息写入所述压缩文件。

优选地,上述压缩文件包括数据文件和索引文件,其中,

所述数据文件由多个压缩块构成,每个压缩块内包含当前压缩块对应的测序序列的数量,该压缩块所占用的字节数,以及采用压缩算法压缩后的测序序列数据。

所述索引文件包含两部分,一个部分是索引首行的内容,包含压缩块总数以及序列总数;另一个部分是索引内容,由一行或者多行文本数据组成,每行包含对应的一个压缩块信息。

优选地,上述压缩方法中的压缩算法采用gzip压缩算法。

优选地,上述压缩块信息包含三个数据,分别是压缩块的编号、该压缩块在压缩数据文件中的起始位置以及压缩块的大小。

一种用于上述压缩文件的解压缩方法,包括:

步骤1,顺序读取一个压缩块的信息;

步骤2,根据压缩块信息对该压缩块进行解压读取;

步骤3,如果读取完毕则结束,否则回到步骤1继续处理下一压缩块。

一种用于上述压缩文件的解压缩方法,包括:

步骤1,根据索引文件信息,确定每个压缩块在压缩文件的数据文件中的起始位置和结束位置;

步骤2,启动多个线程,每个线程一次解压处理一个压缩块数据;

步骤3,解压后的数据按照压缩块编号放入缓冲队列,各线程继续处理后续未解压的压缩块直到处理完毕所有压缩块;

步骤4,将缓冲队列中的数据写入解压文件。

一种处理上述压缩文件的方法,包括如下步骤:

步骤1,根据索引文件信息,确定每个压缩块在压缩文件的数据文件中的起始位置和结束位置;

步骤2,根据节点或进程的数量,确定每个节点或进程读取的压缩块数量和范围;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010122429.3/2.html,转载请声明来源钻瓜专利网。

同类专利
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top