DNA并行计算中的B-树数据结构的设计与实现

• 作者: 朱雅莉 邹超君
• 来源期刊: 计算机应用研究
• 关键词: DNA计算 可扩展性 并行计算 分治策略 DNA编码
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 系统应用开发
• 页码范围: 1775-1777
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.05.046

摘要

DNA分子特性使得DNA计算具有极大的存储密度和高度的计算并行性.不管何种计算模型,DNA分子的选择和DNA编码都十分重要.提出了DNA计算中的B-树的数据结构设计方法.首先给出了B-树定义及其操作的形式化描述,接着介绍了本计算模型采用的3D结构DNA分子——κ-arms分子结构,详细给出了一棵m阶B-树的构造步骤,最后实现了其查找、插入和删除等操作.提出了DNA分子计算的3D结构和分治策略,具有一定的可扩展性和并行性,对DNA计算的其他模型有参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱雅莉	衡阳师范学院计算机科学系	17	23	3.0	4.0