一种基于OpenMP的并行字符串查询方法

摘要

本发明涉及一种基于OpenMP的并行字符串查询方法，属于数据库技术领域。包括字符串数据集预处理步骤，对字符串数据集和查询集按照字典序升序排序并统计各首字母下所有字符串的字符串数量；索引创建步骤，基于贪婪分区方法将数据集划分成K个分区并创建分区表，然后基于OpenMP并行为每个分区创建独立的双数组Trie索引结构；检索步骤，对一批待查询的字典序有序的查询集，根据分区表确定各查询对应的分区号并在相应分区内进行并行检索。本发明通过贪婪分区算法和OpenMP等技术创建分区双数组，使分区负载更为均衡，进而可提高双数组创建以及检索的效率。