DNA存储汇编.docx

DNA存储技术浅谈摘要：存储技术，这一计算机发展的重要支撑，越来越成为制约计算机技术发展的关键。DNA存储技术是一种基于生物分子的数据存储技术。作为生物分子计算机领域的一个重要分支，由于它存储密度高、硬件成本低廉、存取高度并行性、扩充性强、储存长久性好，所以极有可能替代传统的存储系统。这里首先回顾了DNA存储技术的起源与发展，接着以DNA随机存储器为例，介绍了其存储原理、研究的内容与方法。最后针对DNA随机存储器存在的问题进行了分析和展望。关键字：DNA存储 计算机科学 生物酶反应一、DNA存储技术研究背景众所周知，存储对于计算机的重要性，如同记忆对于人的重要性。科学技术和信息产业的迅速发展．尤其是多媒体技术和计算机网络的发展，要求计算机存储设备不但有更大的数据存储容量、更高的数据传输速率以及更可靠的数据存储质量。还对如何使数据的存储更加经济和安全、存储在时间上和空间上的可扩展性都提出了更高的要求。目前的计算机存储体系的先天缺陷日趋显露且后续发展乏力。早已成为计算机应用提升的一大瓶颈。无论是硬盘还是CD／DVD光存储技术都无法应对未来计算机对存储的需求。据估计，不久的将来半导体、磁盘和光盘存储数据密度都将会达到其存储极限，这就迫切需要发展出可替代的新一代存储技术。DNA分子是一种强有力且有效的天然信息存储载体，它自1985年DNA合成以来得到广泛的应用．科学家发现：DNA与数据存储系统有着明显的相似之处，两者都顺序的存储编码信息，都用符号来标注单个信息段的开头和结尾，都使用数据纠错译码来保证信息的完整性。因此，DNA分子可被用来作为信息存储的载体。DNA存储技术就是以DNA分子为存储介质，以4种碱基A、C、G和T对信息进行编码；将信息存储于DNA分子上；同时用现有的生化实验方法，使DNA分子与各种生化酶进行生化反应，实现DNA分子的复制和DNA分子碱基的修改等操作，从而模拟存储器的数据读取和写入操作。由于DNA存储器具有工作稳定可靠、无磨损、信息容量大、存储寿命长、信息质量高、信息位的价格低、并行存取等优点而被视为超高密度、大容量的存储器。因此，基于生物存储的立体解决方案极有可能替代传统的存储系统。DNA存储技术的研究是利用DNA分子巨大的信息储藏能力和DNA分子能与多种生化酶相互反应的特点来模拟并实现具有随机读写能力的DNA数据存储器。它的研究也是整个生物分子计算机研究中的一个重要分支。二、DNA存储技术的发展早在20世纪70年代，科学家就发现可以利用DNA的不同状态来代表信息的有或无，而DNA分子的生化反应可以用来表示一个二进制数据的运算过程．由此萌生DNA生物计算机的概念。基于分子构象相互作用的分子模式识别是生物系统信息处理的基础。基于这一认识．Conrad在80年代就提出了自组织的分子器件模型．通过大量生物分子的识别与自组织可以解决宏观的模式识别与判定问题。美国南加州大学的Adleman教授于1994年11月在Science期刊上发表了一篇具有里程碑意义的论文。将生物分子技术成功地应用于解决传统的哈密顿圈问题。这一过程的实现向人们表明了用DNA分子处理方法来建立新的计算概念以新的计算机是可行的，开创了DNA分子计算的新纪元。但是理论上可行的技术发展确实十分艰难的，首要的问题是怎样才能将信息编码到DNA序列中。作为“信息”的DNA分子不能随机地产生，原因是由于DNA分子在杂交过程中可能产生不希望出现的假阳性和假阴性DNA分子。为避免不必要的分子杂交现象，需进行优化编码。如何给出最优长度的DNA序列是一个组合最优化问题。事实上，设计DNA序列比解决一个给定的问题还要难。这也是DNA计算的一个瓶颈。然而，如果我们能用同样的序列解决各种各样的问题，这种瓶颈将有望解决。目前。DNA存储器技术将是解决这一问题的较合适的办法，它将能被广泛应用于各种各样的DNA计算。Baum于1995年首次从理论上提出了构建DNA存储器的模型，设想通过并行的杂交技术能实现并行相联检索，奠定了DNA存储技术研究的基础。在此基础上，Rife于2002年用实验证实了Baum模型的有效性。2006年，Chen提出了具有学习和相联检索能力的存储器。Kashiwamura在2003年构建了一个具有高存储密度和高特异性杂交的小型DAN存储器．进一步于2005年证实了该存储模型具有高精度的可控性．并进行了大规模的计算机仿真。Takahashi利用发夹结构构建了4位的DNA RAM．作为DNA计算的一部分，被成功应用于解决最大独立集问题圈。三、DNA随机存储器DNA存储器在短短10年间，，各种理论模型和实验方法层出不穷，代表性的有Adleman模型，Splicing System模型，Insertion—Deletion System模型和DNA—EC模型。DNA