压缩查询是近几年兴起的一种文本模式查找技术，它是通过查找压缩文本实现初始文本的查找。在最初的时候，压缩查询是在线的，也就是在压缩文本上直接执行模式子串的匹配操作。对于海量的文本，在线的压缩查询不能满足性能要求，于是将压缩和索引结合起来形成了压缩索引的文本查询。文本索引一般包含两种类型：单词索引和全文索引。单词索引只能检索文本中的单词，而全文索引可以检索任意字符串。自索引是一种完全的索引，它完全包含索引的文本数据。　　 FM-index是一种压缩的自索引结构，可以实现全文检索。FM-index在简单查询和索引空间占用方面达到了很好的性能，但是在建立索引时却要消耗很大的内存，并且很难处理复杂查询，于是我们提出了一种重叠分块的FM-index索引结构，并且使用MPI对重叠分块FM-index的建立和查询实现了并行化。我们通过实验发现重叠分块的FM-index很好的解决了建立时内存占用过多的问题，它占用的内存跟文本数据量大小没有关系，只跟分块大小有关;它相对于原来的FM-index在复杂查询方面性能也有所改进；同时它占用的存储空间跟原来FM-index的大致相等。重叠分块FM-index的并行化也取得了较好的加速比效率，具有较好的可扩展性。