CN114356222B - 数据存储方法、装置、终端设备及计算机可读存储介质 - Google Patents

数据存储方法、装置、终端设备及计算机可读存储介质 Download PDF

Info

Publication number
CN114356222B
CN114356222B CN202111518514.2A CN202111518514A CN114356222B CN 114356222 B CN114356222 B CN 114356222B CN 202111518514 A CN202111518514 A CN 202111518514A CN 114356222 B CN114356222 B CN 114356222B
Authority
CN
China
Prior art keywords
base
data
fragment
preset
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111518514.2A
Other languages
English (en)
Other versions
CN114356222A (zh
Inventor
戴俊彪
强薇
黄小罗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Institute of Advanced Technology of CAS
Original Assignee
Shenzhen Institute of Advanced Technology of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Institute of Advanced Technology of CAS filed Critical Shenzhen Institute of Advanced Technology of CAS
Priority to CN202111518514.2A priority Critical patent/CN114356222B/zh
Publication of CN114356222A publication Critical patent/CN114356222A/zh
Application granted granted Critical
Publication of CN114356222B publication Critical patent/CN114356222B/zh
Priority to PCT/CN2022/138202 priority patent/WO2023109711A1/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Enzymes And Modification Thereof (AREA)

Abstract

本申请适用于数据处理技术领域,提供了一种数据存储方法、装置、终端设备及计算机可读存储介质,包括:将待存储数据转换为预设格式的第一目标数据;按照预设的编码位数,将第一目标数据划分为多个第一数据片段;从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段,第一集合包括对参考碱基序列酶切得到的多个第一碱基片段,每个第一碱基片段对应一组编码码值,其中,每组编码码值的位数等于编码位数、且编码码值的格式为预设格式;按照多个第一数据片段的划分顺序,将获取到的多个第一碱基片段拼接,得到存储有所有待存储数据的目标碱基序列;存储目标碱基序列。通过上述方法,可以有效提高数据存储效率、降低数据存储成本。

Description

数据存储方法、装置、终端设备及计算机可读存储介质
技术领域
本申请属于数据处理技术领域,尤其涉及数据存储方法、装置、终端设备及计算机可读存储介质。
背景技术
DNA存储技术,是一项利用人工合成的脱氧核糖核酸(DeoxyriboNucleic Acid,DNA)作为存储介质来存储文本、图片、音频等数据的存储技术。其具有存储量大、存储时效长、存储效率高、以及便于维护等优点。
现有的DNA存储方法,首先通过编码算法将待存储信息编码为包含碱基字符的编码字符串,然后通过DNA合成技术将编码字符串合成为碱基序列,对合成后的碱基序列进行存储。由于DNA合成过程的耗时较长、成本较高,大大降低了数据存储效率、增加了数据存储成本。
发明内容
本申请实施例提供了一种数据存储方法、装置、终端设备及计算机可读存储介质,可以有效提高数据存储效率、降低数据存储成本。
第一方面,本申请实施例提供了一种数据存储方法,包括:
将待存储数据转换为预设格式的第一目标数据;
按照预设的编码位数,将所述第一目标数据划分为多个第一数据片段;
从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段,所述第一集合包括对参考碱基序列酶切得到的多个第一碱基片段,每个第一碱基片段对应一组编码码值,其中,每组编码码值的位数等于所述编码位数、且所述编码码值的格式为所述预设格式;
按照多个第一数据片段的划分顺序,将获取到的多个第一碱基片段拼接,得到存储有所有待存储数据的目标碱基序列;
存储所述目标碱基序列。
本申请实施例中,每个数据片段包含了待存储数据中的部分信息,每个数据片段用一个碱基片段代替,相当于每个碱基片段表示了待存储数据中的部分信息;由于碱基片段是通过对参考碱基序列酶切获得的,相当于利用现有的碱基片段表示待存储数据中的部分信息;对划分出的多个数据片段各自对应的碱基片段进行拼接,获得目标碱基序列,该目标碱基序列可以表示待存储数据的全部信息。通过上述方法,相当于利用现有的碱基片段进行拼接,获得用于表示待存储数据的全部信息的目标碱基序列,该过程中,绕开了DNA合成处理的步骤,有效提高了数据存储效率,降低了数据存储成本。
在第一方面的一种可能的实现方式中,在从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段之前,所述方法还包括:
基于预设的内切酶对所述参考碱基序列酶切,得到所述第一集合;
对所述第一集合中的第一碱基片段编码,得到所述第一集合中的每个第一碱基片段对应的编码码值。
在第一方面的一种可能的实现方式中,所述基于预设的内切酶对所述参考碱基序列酶切,得到所述第一集合,包括:
所述基于预设的内切酶对所述参考碱基序列酶切,得到第二集合,所述第二集合包括多个第一碱基片段;
删除所述第二集合中的第一目标片段,得到第三集合,所述第一目标片段存在一端未经过酶切的所述第一碱基序列;
对所述第三集合中包含的所述第一碱基片段进行去重处理,得到所述第一集合。
在第一方面的一种可能的实现方式中,所述对所述第三集合中包含的所述第一碱基片段进行去重处理,得到所述第一集合,包括:
对所述第三集合中包含的所述第一碱基片段进行去重处理,得到第四集合;
根据所述第四集合中包含的所述第一碱基片段的数量确定所述编码位数;
根据所述编码位数确定编码组数;
从所述第四集合中选取N个所述第一碱基片段,得到所述第一集合,其中,所述N等于所述编码组数。
在第一方面的一种可能的实现方式中,所述对所述第一集合中的第一碱基片段编码,得到所述第一集合中的每个第一碱基片段对应的编码码值,包括:
计算所述第一集合中第一类型的碱基和第二类型的碱基的数量比值;
若所述数量比值不符合预设比值,则根据第五集合的碱基片段对所述第一集合中的碱基片段进行替换,直至替换后的所述第一集合中所述第一类型的碱基和所述第二类型的碱基的数量比值符合所述预设比值,所述第五集合包括所述第四集合中不属于所述第一集合的碱基片段;
为替换后的所述第一集合中的每个第一碱基片段分配符合所述编码位数的编码码值。
在第一方面的一种可能的实现方式中,在存储所述目标碱基序列之后,所述方法还包括:
基于所述内切酶对所述目标碱基序列酶切,获得多个第二碱基片段;
获取每个第二碱基片段对应的第二数据片段;
按照多个第二碱基片段的酶切顺序,将获取到的多个第二数据片段拼接为第二目标数据;
将所述第二目标数据转换为所述待存储数据。
第二方面,本申请实施例提供了一种数据存储装置,包括:
数据转换单元,用于将待存储数据转换为预设格式的第一目标数据;
数据划分单元,用于按照预设的编码位数,将所述第一目标数据划分为多个第一数据片段;
片段获取单元,用于从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段,所述第一集合包括对参考碱基序列酶切得到的多个第一碱基片段,每个第一碱基片段对应一组编码码值,其中,每组编码码值的位数等于所述编码位数、且所述编码码值的格式为所述预设格式;
片段拼接单元,用于按照多个第一数据片段的划分顺序,将获取到的多个第一碱基片段拼接,得到存储有所有待存储数据的目标碱基序列;
信息存储单元,用于存储所述目标碱基序列。
第三方面,本申请实施例提供了一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如上述第一方面中任一项所述的数据存储方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如上述第一方面中任一项所述的数据存储方法。
第五方面,本申请实施例提供了一种计算机程序产品,当计算机程序产品在终端设备上运行时,使得终端设备执行上述第一方面中任一项所述的数据存储方法。
可以理解的是,上述第二方面至第五方面的有益效果可以参见上述第一方面中的相关描述,在此不再赘述。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的数据存储预处理的方法流程示意图;
图2是本申请实施例提供的数据存储方法的流程示意图;
图3是本申请实施例提供的编码过程的示意图;
图4是本申请实施例提供的数据存储装置的结构框图;
图5是本申请实施例提供的终端设备的结构示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本申请实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
应当理解,当在本申请说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
如在本申请说明书和所附权利要求书中所使用的那样,术语“若”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
另外,在本申请说明书和所附权利要求书的描述中,术语“第一”、“第二”、“第三”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此,在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例,而是意味着“一个或多个但不是所有的实施例”,除非是以其他方式另外特别强调。
现有的DNA存储方法,首先通过编码算法将待存储信息编码为包含碱基字符的编码字符串,然后通过DNA合成技术将编码字符串合成为碱基序列,对合成后的碱基序列进行存储。由于DNA合成过程的耗时较长、成本较高,大大降低了数据存储效率、增加了数据存储成本。
由上述问题可知,若能够绕过DNA合成的过程,将大大提高数据存储效率。为了解决该问题,在本申请实施例方法中,用天然序列中的碱基片段表示待存储数据的部分信息,将多个碱基片段拼接后得到的目标碱基序列可以表示待存储数据的全部信息,上述过程,利用现有的碱基片段进行拼接,从而绕过了DNA合成的过程,进而提高了数据存储效率。
在接收数据存储过程之前,先介绍准备过程。参见图1,是本申请实施例提供的数据存储预处理的方法流程示意图。
S101,基于预设的内切酶对参考碱基序列酶切,得到第一集合。
第一集合包括对参考碱基序列酶切得到的多个第一碱基片段,每个第一碱基片段对应一组编码码值,每组编码码值的位数等于预设的编码位数、且编码码值的格式为预设格式。
由多个碱基按照一定顺序组成的序列为碱基序列,其实质是一段核酸片段。生物体中常见的碱基有腺嘌呤A、鸟嘌呤G、胞嘧啶C、胸腺嘧啶T和尿嘧啶U。其中,碱基A、G、C和T存在于DNA中,而A、G、C和U存在于核糖核酸(Ribonucleic Acid,RNA)中。碱基序列可以为DNA序列,也可以为RNA序列。DNA为双链结构、属于遗传物质(即携带生物体的遗传信息),RNA为单链结构、属于非遗传物质。
本申请实施例中,优选的,参考碱基序列采用DNA序列。可选的,参考碱基序列可以采用天然的DNA序列,如酵母基因组、大肠杆菌基因组、水稻基因组或某条染色体等;参考碱基序列也可以是人工合成的碱基序列。
酶切是对粘末端的DNA分子和载体分子进行切割的技术。定向酶切就是用限制性内切酶去切割DNA片段的方法。由于酶具有专一性,一种酶只能识别一种特定的脱氧核苷酸序列,所以可以用特定的酶去切割相应的DNA片段,能够达到定向切割的目的。
本申请实施例中,可以选择任意一种常用的内切酶对参考碱基序列进行酶切。当内切酶的种类确定后,相应的,酶切位点也随之确定。例如:DNA片段中的一条链为CCCTTAAATCCTTAACCCC,一种内切酶可以识别TTAA(即酶切位点为TTAA),则利用该内切酶对DNA片段酶切后可以得到CCCTTAA、ATCCTTAA和CCCC三段序列片段。
实际应用中,对参考碱基序列酶切后得到的多个碱基片段中,可能包括重复的碱基片段。如果对重复的碱基片段进行编码,将会增加编码开销。另外,位于参考碱基序列首尾的两个第一碱基片段,各自有一端未经过酶切,未经过酶切的一端无法与其他碱基片段配对,因此,在后续数据存储方法的拼接步骤中,可能存在无法拼接成目标碱基序列的情况。为了解决上述问题,在一个实施例中,S101的一种实现方法包括:
基于预设的内切酶对参考碱基序列酶切,得到第二集合,第二集合包括多个第一碱基片段;删除第二集合中的第一目标片段,得到第三集合,第一目标片段存在一端未经过酶切的所述第一碱基序列;对第三集合中包含的第一碱基片段进行去重处理,得到第一集合。
通过上述方法,第一集合中不存在重复的碱基片段,节约了编码开销,且保证了每个碱基片段均可以与其他碱基片段配对。
进一步的,对第三集合中包含的第一碱基片段进行去重处理,得到第一集合的步骤包括:
对第三集合中包含的第一碱基片段进行去重处理,得到第四集合;根据第四集合中包含的第一碱基片段的数量确定编码位数;根据编码位数确定编码组数;从第四集合中选取N个第一碱基片段,得到第一集合,其中,N等于编码组数。
根据信息论可知,在n个事件发生概率相等的情况下,则其中每一个事件包含的信息量为M:M=log2n。据此,令n等于第四集合中包含的第一碱基片段的片段数量,利用上式即可计算得到编码位数M。换言之,每个碱基片段中包含M比特的信息。
上式公式计算出的结果M可能不是整数。为了便于计算,可选的,可以对计算出的M进行取整运算。为了保存更完整的信息,优选的,对上式计算出的M进行向上取整。
本申请实施例中的码值可以为二进制字符和八进制字符等。当编码位数确定后,相应的,所需的码值的组数也随之确定。例如,假设码值为二进制字符,当编码位数为2,则所需的码值的组数为4,码值分别为00、01、10和11;当编码位数为3,则所需的码值的组数为8,码值分别为000、001、010、011、100、101、110和111。
由于第四集合中包含的第一碱基片段的数量可能大于所需编码码值的编码组数,因此,从第四集合中选取N(编码组数)个第一碱基片段进行编码即可,选取的这N个第一碱基片段组成第一集合。无需对第四集合中所有的第一碱基片段进行编码,有利于节约编码开销。
可选的,可以从第四集合中随机选取N个第一碱基片段。
可选的,选取的过程可以包括:按照预设规则对第四集合中的第一碱基片段进行排序,得到排序队列;将排序队列中前N个第一碱基片段。其中,预设规则可以根据实际需要人为设定。
例如,可以按照各个第一碱基片段在参考碱基序列中的位置的顺序排列。再例如,还可以按照碱基片段中各个碱基位置上的碱基类型的先后顺序排序。示例性的,先根据第一碱基片段的第一位置上的碱基类型排序,如按照A、T、C、G的顺序;若某几个第一碱基片段的第一位置上的碱基类型相同,则根据该几个第二碱基片段的第二位置上的碱基类型排序,依次类推。
S102,对第一集合中的第一碱基片段编码,得到第一集合中的每个第一碱基片段对应的编码码值。
由上述S101步骤,确定了编码组数N和编码位数M,并从第四集合中获取了包含N个第一碱基片段的第一集合。编码的一种实现方式为:生成N组符合编码位数M的编码码值;将N组编码码值分别与第一集合中的N个第一碱基片段一一对应。
实际应用中,第一集合中可能某种类型的碱基的数量较多,而其他类型的碱基的数量较少,导致信息不平衡。为了解决上述问题,在一个实施例中,S102的一种实现方式包括:
计算第一集合中第一类型的碱基和第二类型的碱基的数量比值;
若数量比值不符合预设比值,则根据第五集合的碱基片段对第一集合中的碱基片段进行替换,直至替换后的所述第一集合中所述第一类型的碱基和所述第二类型的碱基的数量比值符合所述预设比值,所述第五集合包括所述第四集合中不属于所述第一集合的碱基片段;
为替换后的所述第一集合中的每个第一碱基片段分配符合所述编码位数的编码码值。
第一类型和第二类型表示不同的碱基类型,如G和C为不同的碱基类型。
当然,由于替换后的第一集合中的第一碱基片段的顺序可能被打乱,还可以对替换后的第一集合中的第一碱基片段重新排序后,再为排序后的第一集合中的每个第一碱基片段分配码值。
示例性的,假设码值为二进制字符,编码位数为2,第一集合中包括的4个第一序列片段,排列顺序依次为CCCTTAA、ATCCTTAA、CCCCGAT和GTACCTCG。那么,为CCCTTAA分配的码值为00,为ATCCTTAA分配的码值为01,为CCCCGAT分配的码值为10,为GTACCTCG分配的码值为11。
需要说明的是,上述只是分配码值的示例。本申请实施例中,不对编码的顺序做具体限定,不对编码码值和第一碱基片段的对应规则做具体限定,只需保证每组编码码值对应一个第一碱基片段,且不同组的编码码值对应不同的第一碱基片段即可。
基于上述预处理的过程,可以获得第一集合,第一集合中的每个第一碱基序列对应一组编码码值。利用第一碱基序列与编码码值的对应关系,可以实现以下数据存储方法。可选的,第一集合、以及第一集合中每个第一碱基片段对应的编码码值可以存储在预设数据库中,以供后续数据存储时调取使用。
参见图2,是本申请实施例提供的数据存储方法的流程示意图,作为示例而非限定,所述方法可以包括以下步骤:
S201,将待存储数据转换为预设格式的第一目标数据。
本申请实施例中的待存储数据可以为图像、文本、音频等数据。
其中,预设格式与编码码值的数据格式相同。例如,当编码码值为二进制字符时,第一目标数据为二进制字符串。当编码码值为八进制字符时,第一目标数据为八进制字符串。
由于处理器/计算机中通常采用二进制的机器语言,因此,本申请实施例中,优选的,将第一碱基片段编码为二进制字符,相应的,将待存储数据转换为二进制字符,这样可以省却再次数据转换的过程,节约数据存储的时间。
S202,按照预设的编码位数,将第一目标数据划分为多个第一数据片段。
划分后的每个第一数据片段中包括M个字符。
实际应用中,可能存在以下情况:将第一目标数据划分为多个数据片段,其中,最后一个数据片段中包含的字符的个数小于M。对于该情况,可选的,一种实现方式为:在最后一个数据片段后边补L个0,L等M与最后一个数据片段中包含字符的个数的差值。
例如,第一目标数据为000011110110,M=5,划分后的多个数据片段依次为00001、11101、10。其中,最后一个数据片段为10,包含的字符个数为2(小于M),在最后一个数据片段后边补3(M-2)个0,得到补0后的数据片段为10000。S203,从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段。
如图1实施例中所述,该步骤中,可以从预设数据库中调取预存储的第一集合以及第一集合中每个第一碱基片段对应的编码码值。由于每个数据片段的数据格式与编码码值相同,且数据片段的字符个数等于每组编码码值的编码位数,相当于每个数据片段相当于一组编码码值。
示例性的,假设待存储数据转换后的第一目标数据为00001111011011,M=2。则划分后的多组数据依次为:00、00、11、11、01、10和11。假设根据图1实施例中的预处理方法得到的第一碱基片段和编码码值的对应关系为:CCCTTAA对应的码值为00,ATCCTTAA对应的码值为01,CCCCGAT对应的码值为10,GTACCTCG对应的码值为11。则多个数据片段各自对应的第一碱基片段依次为:CCCTTAA、CCCTTAA、GTACCTCG、GTACCTCG、ATCCTTAA、CCCCGAT和GTACCTCG。
S204,按照多个第一数据片段的划分顺序,将获取到的多个第一碱基片段拼接,得到存储有所有待存储数据的目标碱基序列。
继续S203中的示例,多个数据片段各自对应的第一碱基片段依次为:CCCTTAA、CCCTTAA、GTACCTCG、GTACCTCG、ATCCTTAA、CCCCGAT和GTACCTCG。将多个数据片段各自对应的第一碱基片段拼接为目标碱基序列为:CCCTTAACCCTTAAGTACCTCGGTACCTCGATCCTTAACCCCGATGTACCTCG。
S205,存储目标碱基序列。
目标碱基序列可以与第一集合和编码码值存储在同一数据库中,也可以分开存储。
上述步骤S204-S205为存储数据的过程。下面介绍调用数据的过程,即根据存储的目标碱基序列获取存储之前的待存储数据的过程。在一个实施例中,所述方法还包括:
基于内切酶对所述目标碱基序列酶切,获得多个第二碱基片段;获取每个第二碱基片段对应的第二数据片段;按照多个第二碱基片段的酶切顺序,将获取到的多个第二数据片段拼接为第二目标数据;将第二目标数据转换为待存储数据。
本申请实施例中,酶切目标碱基序列所使用的内切酶与酶切参考碱基序列的内切酶一致,这样才可以保证第一碱基片段和第二碱基片段的类型、数据均相同。
继续S204中的示例,根据S201-S205中的方法存储的目标碱基序列为:CCCTTAACCCTTAAGTACCTCGGTACCTCGATCCTTAACCCCGATGTACCTCG。将该目标碱基序列酶切,得到的多个第二碱基片段依次为:CCCTTAA、CCCTTAA、GTACCTCG、GTACCTCG、ATCCTTAA、CCCCGAT和GTACCTCG。根据多个第二碱基片段各自对应的第一碱基片段、以及第一集合中的第一碱基片段与编码码值的对应关系,确定多个第二碱基片段各自对应的编码码值依次为:00、00、11、11、01、10和11。将多个第二碱基片段各自对应的编码码值拼接为第二目标数据为00001111011011,再将第二目标数据转换为存储之前的待存储数据。
如S204中所述,若在存储数据的过程中,对第一目标数据划分后的多组数据进行了补0操作,相应的,调用数据的过程还包括以下步骤:在确定出多个第二碱基片段各自对应的码值后,删除最后一组编码码值中的补0,再将删除后的编码码值与其他编码码值拼接为第二目标数据。
示例性的,假设多个第二碱基片段各自对应的码值依次为00001、11101和10000,最后一组编码码值补3个0,删除最后一组编码码值中的补0得到10。将删除后的编码码值与其他两组编码码值拼接为第二目标数据为000011110110。
参见图3,是本申请实施例提供的编码过程的示意图。如图3所示,S301中展示的天然DNA序列为参考碱基序列;利用内切酶对天然DNA序列酶切,得到多个第一序列片段(如S302所示);去掉位于天然DNA序列首尾的两个第一碱基片段,并去重、排序后,得到包含n个第一碱基片段的第一集合(如S303所示);根据n确定编码位数M;为第一集合中的第一碱基片段分配码值,得到第一碱基片段和编码码值的对应关系(如S304所示)。获取待存储信息(如S305所示);对待存储信息转换为二进制字符串(如S306所示);然后根据第一碱基片段和编码码值的对应关系将待存储信息转换后的二进制字符串转换为目标碱基序列(如S307所示的编码后序列)。
本申请实施例中,每个数据片段包含了待存储数据中的部分信息,每个数据片段用一个碱基片段代替,相当于每个碱基片段表示了待存储数据中的部分信息;由于碱基片段是通过对参考碱基序列酶切获得的,相当于利用现有的碱基片段表示待存储数据中的部分信息;对划分出的多个数据片段各自对应的碱基片段进行拼接,获得目标碱基序列,该目标碱基序列可以表示待存储数据的全部信息。通过上述方法,相当于利用现有的碱基片段进行拼接,获得用于表示待存储数据的全部信息的目标碱基序列,该过程中,绕开了DNA合成处理的步骤,有效提高了数据存储效率,降低了数据存储成本。
本申请实施例中,在编码过程中,根据去重处理后的碱基片段的数量确定编码位数,再根据编码位数确定编码组数,避免了对所有碱基片段进行编码,有效节约了编码开销。
本申请实施例中,可以预先获取第一集合以及第一集合中每个碱基片段对应的编码码值,对这些数据预先存储,当进行数据存储时直接调用,可以大大提高数据存储的效率,令数据存储的大规模应用成为可能。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
对应于上文实施例所述的数据存储方法,图4是本申请实施例提供的数据存储装置的结构框图,为了便于说明,仅示出了与本申请实施例相关的部分。
参照图4,该装置包括:
数据转换单元41,用于将待存储数据转换为预设格式的第一目标数据。
数据划分单元42,用于按照预设的编码位数,将所述第一目标数据划分为多个第一数据片段。
片段获取单元43,用于从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段,所述第一集合包括对参考碱基序列酶切得到的多个第一碱基片段,每个第一碱基片段对应一组编码码值,其中,每组编码码值的位数等于所述编码位数、且所述编码码值的格式为所述预设格式。
片段拼接单元44,用于按照多个第一数据片段的划分顺序,将获取到的多个第一碱基片段拼接,得到存储有所有待存储数据的目标碱基序列。
信息存储单元45,用于存储所述目标碱基序列。
可选的,装置4还包括:
碱基酶切单元46,用于基于预设的内切酶对所述参考碱基序列酶切,得到所述第一集合。
片段编码单元47,用于对所述第一集合中的第一碱基片段编码,得到所述第一集合中的每个第一碱基片段对应的编码码值。
可选的,碱基酶切单元46还用于:
所述基于预设的内切酶对所述参考碱基序列酶切,得到第二集合,所述第二集合包括多个第一碱基片段;
删除所述第二集合中的第一目标片段,得到第三集合,所述第一目标片段为存在一端未经过酶切的所述第一碱基序列;
对所述第三集合中包含的所述第一碱基片段进行去重处理,得到所述第一集合。
可选的,碱基酶切单元46还用于:
对所述第三集合中包含的所述第一碱基片段进行去重处理,得到第四集合;
根据所述第四集合中包含的所述第一碱基片段的数量确定所述编码位数;
根据所述编码位数确定编码组数;
从所述第四集合中选取N个所述第一碱基片段,得到所述第一集合,其中,所述N等于所述编码组数。
可选的,片段编码单元47还用于:
计算所述第一集合中第一类型的碱基和第二类型的碱基的数量比值;
若所述数量比值不符合预设比值,则根据第五集合的碱基片段对所述第一集合中的碱基片段进行替换,直至替换后的所述第一集合中所述第一类型的碱基和所述第二类型的碱基的数量比值符合所述预设比值,所述第五集合包括所述第四集合中不属于所述第一集合的碱基片段;
为替换后的所述第一集合中的每个第一碱基片段分配符合所述编码位数的编码码值。
可选的,装置4还包括:
数据调用单元48,用于基于所述内切酶对所述目标碱基序列酶切,获得多个第二碱基片段;获取每个第二碱基片段对应的第二数据片段;按照多个第二碱基片段的酶切顺序,将获取到的多个第二数据片段拼接为第二目标数据;将所述第二目标数据转换为所述待存储数据。
需要说明的是,上述装置/单元之间的信息交互、执行过程等内容,由于与本申请方法实施例基于同一构思,其具体功能及带来的技术效果,具体可参见方法实施例部分,此处不再赘述。
另外,图4所示的数据存储装置可以是内置于现有的终端设备内的软件单元、硬件单元、或软硬结合的单元,也可以作为独立的挂件集成到所述终端设备中,还可以作为独立的终端设备存在。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
图5是本申请实施例提供的终端设备的结构示意图。如图5所示,该实施例的终端设备5包括:至少一个处理器50(图5中仅示出一个)处理器、存储器51以及存储在所述存储器51中并可在所述至少一个处理器50上运行的计算机程序52,所述处理器50执行所述计算机程序52时实现上述任意各个数据存储方法实施例中的步骤。
所述终端设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。该终端设备可包括,但不仅限于,处理器、存储器。本领域技术人员可以理解,图5仅仅是终端设备5的举例,并不构成对终端设备5的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如还可以包括输入输出设备、网络接入设备等。
所称处理器50可以是中央处理单元(Central Processing Unit,CPU),该处理器50还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器51在一些实施例中可以是所述终端设备5的内部存储单元,例如终端设备5的硬盘或内存。所述存储器51在另一些实施例中也可以是所述终端设备5的外部存储设备,例如所述终端设备5上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器51还可以既包括所述终端设备5的内部存储单元也包括外部存储设备。所述存储器51用于存储操作系统、应用程序、引导装载程序(Boot Loader)、数据以及其他程序等,例如所述计算机程序的程序代码等。所述存储器51还可以用于暂时地存储已经输出或者将要输出的数据。
本申请实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。
本申请实施例提供了一种计算机程序产品,当计算机程序产品在终端设备上运行时,使得终端设备执行时实现可实现上述各个方法实施例中的步骤。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括:能够将计算机程序代码携带到装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random AccessMemory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区,根据立法和专利实践,计算机可读介质不可以是电载波信号和电信信号。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中,应该理解到,所揭露的装置/终端设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/终端设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
以上所述实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围,均应包含在本申请的保护范围之内。

Claims (7)

1.一种数据存储方法,其特征在于,包括:
将待存储数据转换为预设格式的第一目标数据;
按照预设的编码位数,将所述第一目标数据划分为多个第一数据片段;
从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段,所述第一集合包括对参考碱基序列酶切得到的多个第一碱基片段,每个第一碱基片段对应一组编码码值,其中,每组编码码值的位数等于所述编码位数、且所述编码码值的格式为所述预设格式;
按照多个第一数据片段的划分顺序,将获取到的多个第一碱基片段拼接,得到存储有所有待存储数据的目标碱基序列;
存储所述目标碱基序列;
在从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段之前,所述方法还包括:
基于预设的内切酶对所述参考碱基序列酶切,得到所述第一集合;
对所述第一集合中的第一碱基片段编码,得到所述第一集合中的每个第一碱基片段对应的编码码值;
所述基于预设的内切酶对所述参考碱基序列酶切,得到所述第一集合,包括:
所述基于预设的内切酶对所述参考碱基序列酶切,得到第二集合,所述第二集合包括多个第一碱基片段;
删除所述第二集合中的第一目标片段,得到第三集合,所述第一目标片段存在一端未经过酶切的所述第一碱基片段;
对所述第三集合中包含的所述第一碱基片段进行去重处理,得到所述第一集合。
2.如权利要求1所述的数据存储方法,其特征在于,所述对所述第三集合中包含的所述第一碱基片段进行去重处理,得到所述第一集合,包括:
对所述第三集合中包含的所述第一碱基片段进行去重处理,得到第四集合;
根据所述第四集合中包含的所述第一碱基片段的数量确定所述编码位数;
根据所述编码位数确定编码组数;
从所述第四集合中选取N个所述第一碱基片段,得到所述第一集合,其中,所述N等于所述编码组数。
3.如权利要求2所述的数据存储方法,其特征在于,所述对所述第一集合中的第一碱基片段编码,得到所述第一集合中的每个第一碱基片段对应的编码码值,包括:
计算所述第一集合中第一类型的碱基和第二类型的碱基的数量比值;
若所述数量比值不符合预设比值,则根据第五集合的碱基片段对所述第一集合中的碱基片段进行替换,直至替换后的所述第一集合中所述第一类型的碱基和所述第二类型的碱基的数量比值符合所述预设比值,所述第五集合包括所述第四集合中不属于所述第一集合的碱基片段;
为替换后的所述第一集合中的每个第一碱基片段分配符合所述编码位数的编码码值。
4.如权利要求1所述的数据存储方法,其特征在于,在存储所述目标碱基序列之后,所述方法还包括:
基于所述内切酶对所述目标碱基序列酶切,获得多个第二碱基片段;
获取每个第二碱基片段对应的第二数据片段;
按照多个第二碱基片段的酶切顺序,将获取到的多个第二数据片段拼接为第二目标数据;
将所述第二目标数据转换为所述待存储数据。
5.一种数据存储装置,其特征在于,包括:
数据转换单元,用于将待存储数据转换为预设格式的第一目标数据;
数据划分单元,用于按照预设的编码位数,将所述第一目标数据划分为多个第一数据片段;
片段获取单元,用于从预设的第一集合中,获取与每个第一数据片段对应的第一碱基片段,所述第一集合包括对参考碱基序列酶切得到的多个第一碱基片段,每个第一碱基片段对应一组编码码值,其中,每组编码码值的位数等于所述编码位数、且所述编码码值的格式为所述预设格式;
片段拼接单元,用于按照多个第一数据片段的划分顺序,将获取到的多个第一碱基片段拼接,得到存储有所有待存储数据的目标碱基序列;
信息存储单元,用于存储所述目标碱基序列;
所述装置还包括:
碱基酶切单元,用于基于预设的内切酶对所述参考碱基序列酶切,得到所述第一集合;
片段编码单元,用于对所述第一集合中的第一碱基片段编码,得到所述第一集合中的每个第一碱基片段对应的编码码值;
所述碱基酶切单元还用于:
所述基于预设的内切酶对所述参考碱基序列酶切,得到第二集合,所述第二集合包括多个第一碱基片段;
删除所述第二集合中的第一目标片段,得到第三集合,所述第一目标片段为存在一端未经过酶切的所述第一碱基片段;
对所述第三集合中包含的所述第一碱基片段进行去重处理,得到所述第一集合。
6.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述的方法。
7.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述的方法。
CN202111518514.2A 2021-12-13 2021-12-13 数据存储方法、装置、终端设备及计算机可读存储介质 Active CN114356222B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202111518514.2A CN114356222B (zh) 2021-12-13 2021-12-13 数据存储方法、装置、终端设备及计算机可读存储介质
PCT/CN2022/138202 WO2023109711A1 (zh) 2021-12-13 2022-12-09 数据存储方法、装置、终端设备及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111518514.2A CN114356222B (zh) 2021-12-13 2021-12-13 数据存储方法、装置、终端设备及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN114356222A CN114356222A (zh) 2022-04-15
CN114356222B true CN114356222B (zh) 2022-08-19

Family

ID=81099730

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111518514.2A Active CN114356222B (zh) 2021-12-13 2021-12-13 数据存储方法、装置、终端设备及计算机可读存储介质

Country Status (2)

Country Link
CN (1) CN114356222B (zh)
WO (1) WO2023109711A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114356222B (zh) * 2021-12-13 2022-08-19 深圳先进技术研究院 数据存储方法、装置、终端设备及计算机可读存储介质
CN114842916B (zh) * 2022-04-28 2023-05-19 杭州拾光欣雅生物技术有限公司 高效构建生物多肽活性分子数据库的方法、设备及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102061526A (zh) * 2010-11-23 2011-05-18 深圳华大基因科技有限公司 一种DNA文库及其制备方法、以及一种检测SNPs的方法和装置
CN104246706A (zh) * 2011-11-18 2014-12-24 桑迪士克企业知识产权有限责任公司 使用存储器特定奇偶校验矩阵的数据编码器和解码器
CN111455085A (zh) * 2020-04-13 2020-07-28 广西壮族自治区农业科学院 一种芋ssr引物组及其应用
CN111524552A (zh) * 2020-04-24 2020-08-11 深圳市儒翰基因科技有限公司 简化基因组测序文库构建分析方法、检测设备及存储介质
CN112313749A (zh) * 2018-04-13 2021-02-02 香港理工大学 使用肽的数据存储

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040153255A1 (en) * 2003-02-03 2004-08-05 Ahn Tae-Jin Apparatus and method for encoding DNA sequence, and computer readable medium
US11177019B2 (en) * 2016-08-30 2021-11-16 Tsinghua University Method for biologically storing and restoring data
US11106633B2 (en) * 2018-04-24 2021-08-31 EMC IP Holding Company, LLC DNA-based data center with deduplication capability
CN109830263B (zh) * 2019-01-30 2023-04-07 东南大学 一种基于寡核苷酸序列编码存储的dna存储方法
WO2021033981A1 (ko) * 2019-08-21 2021-02-25 울산대학교 산학협력단 Dna 저장 장치의 연성 정보 기반 복호화 방법, 프로그램 및 장치
CN111091876B (zh) * 2019-12-16 2024-05-17 中国科学院深圳先进技术研究院 一种dna存储方法、系统及电子设备
CN111443869B (zh) * 2020-03-24 2021-07-02 中国科学院长春应用化学研究所 一种文件存储方法、装置、设备及计算机可读存储介质
CN112527736B (zh) * 2020-12-09 2024-03-29 中国科学院深圳先进技术研究院 基于dna的数据存储方法、数据恢复方法及终端设备
CN114356222B (zh) * 2021-12-13 2022-08-19 深圳先进技术研究院 数据存储方法、装置、终端设备及计算机可读存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102061526A (zh) * 2010-11-23 2011-05-18 深圳华大基因科技有限公司 一种DNA文库及其制备方法、以及一种检测SNPs的方法和装置
CN104246706A (zh) * 2011-11-18 2014-12-24 桑迪士克企业知识产权有限责任公司 使用存储器特定奇偶校验矩阵的数据编码器和解码器
CN112313749A (zh) * 2018-04-13 2021-02-02 香港理工大学 使用肽的数据存储
CN111455085A (zh) * 2020-04-13 2020-07-28 广西壮族自治区农业科学院 一种芋ssr引物组及其应用
CN111524552A (zh) * 2020-04-24 2020-08-11 深圳市儒翰基因科技有限公司 简化基因组测序文库构建分析方法、检测设备及存储介质

Also Published As

Publication number Publication date
CN114356222A (zh) 2022-04-15
WO2023109711A1 (zh) 2023-06-22

Similar Documents

Publication Publication Date Title
CN114356222B (zh) 数据存储方法、装置、终端设备及计算机可读存储介质
CN112711935B (zh) 编码方法、解码方法、装置及计算机可读存储介质
US8972201B2 (en) Compression of genomic data file
Shepelev et al. Annotation of suprachromosomal families reveals uncommon types of alpha satellite organization in pericentromeric regions of hg38 human genome assembly
US20130254218A1 (en) Parallelization of surprisal data reduction and genome construction from genetic data for transmission, storage, and analysis
US20130304391A1 (en) Transmission and compression of genetic data
US8762073B2 (en) Transcript mapping method
US8972200B2 (en) Compression of genomic data
CN1794222A (zh) 用于最佳段落排版的方法和计算机可读介质
Andreson et al. GENOMEMASKER package for designing unique genomic PCR primers
KR100537523B1 (ko) Dna 서열 부호화 장치 및 방법
CN108388772B (zh) 一种利用文本比对分析高通量测序基因表达水平的方法
US20140244639A1 (en) Surprisal data reduction of genetic data for transmission, storage, and analysis
Pereira et al. RNA‐seq: applications and best practices
Goel A compression algorithm for DNA that uses ASCII values
Xing et al.  Novel gene rearrangement pattern in mitochondrial genome of Ooencyrtusplautus Huang & Noyes, 1994: new gene order in Encyrtidae (Hymenoptera, Chalcidoidea)
CN111313906B (zh) 一种浮点数的转换电路
Mrozek et al. A large-scale and serverless computational approach for improving quality of NGS data supporting big multi-omics data analyses
RU2799005C2 (ru) Способ обработки данных секвенирования генов и устройство для обработки данных секвенирования генов
Koch et al. Draft Genome Sequence of an Unusual Ectomycorrhizal Fungus, Pseudotulostoma volvatum
CN116246715B (zh) 多样本基因突变数据存储方法、装置、设备及介质
Rodríguez-García et al. Coupled Transcriptomics for Differential Expression Analysis and Determination of Transcription Start Sites: Design and Bioinformatics
CN117331946A (zh) 邮件索引的构建方法、装置、设备和计算机可读存储介质
Kotta-Loizou Genome Sequencing
Iliopoulos et al. Parallel Algorithms for Degenerate and Weighted Sequences Derived from High Throughput Sequencing Technologies.

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant