基于后缀数组实现Web上生物学数据库的搜索

介绍一种生物信息数据库的搜索算法———QUASAR。该算法采用索引的后缀数组的数据结构,运用移动查询窗口和块寻址的技术,通过查找潜在的近似匹配,能够在搜索序列数据库的过程中快速找到具有强相似性的序列。