基于位图索引和B+树的BLAST改进算法

黄志洪; 吕威; 黄俊

首页> 中文期刊> 《计算机工程与应用》 >基于位图索引和B+树的BLAST改进算法

基于位图索引和B+树的BLAST改进算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

针对BLAST算法在查找命中的过程中需要遍历数据库造成计算资源消耗的问题,提出了基于位图索引和B+树的数据存储方式以加快数据的检索.改进算法利用位图索引的原理建立数据库的单词-位向量表,并对这个表使用B+树再次进行索引,最终达到加快BLAST程序的运算速度.对于DNA序列这个方法能够使BLAST查找命中耗费的时间得到极大的减少.

著录项

来源
《计算机工程与应用》 |2013年第11期|118-120,157|共4页
作者
黄志洪; 吕威; 黄俊;
展开▼
作者单位

中山大学数学与计算科学学院;

广州510275;

北京师范大学珠海分校信息技术学院;

广东珠海519085;

中山大学数学与计算科学学院;

广州510275;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
序列比对; BLAST算法; 位图索引; B+树;

相似文献

中文文献
外文文献
专利

1. 基于改进B+树索引的结构连接算法 [J] . 吴恒山 ,徐晓军 ,桂浩 . 计算机工程 . 2005,第016期
2. 结合分段位图和 B＋树的云数据索引机制研究 [J] . 贺智明 ,张慧云 ,毛伊敏 . 计算机应用研究 . 2016,第012期
3. 基于分簇的B+树数据库索引优化算法 [J] . 胡廷波 ,钟俊 . 计算机应用 . 2013,第009期
4. 基于B+树索引机制的插入算法研究 [J] . 张翼飞 . 科技信息 . 2012,第029期
5. 基于B+树索引的实时数据库缓冲区管理算法 [J] . 杜冀秦 . 计算机光盘软件与应用 . 2010,第012期
6. 基于B+树批量加入算法的空间数据库索引优化策略 [C] . 蒋华 ,桂林电子工业学院 . 第二十二届中国数据库学术会议 . 2005
7. 结合分段位图和B+树的云数据索引机制研究 [A] . 张慧云 . 2016

基于位图索引和B+树的BLAST改进算法

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅