本发明公开了一种基于分治进化算法的大型图数据库查询方法，该方法包括以下步骤：1)随机初始化整个粒子种群中的每个粒子；2)找出种群中最优粒子；3)将查询图分解为互斥的子查询图，使用重叠分解策略将每个子查询图的范围向外延伸；4)对每个子查询图进行映射；5)对每个子查询图的映射后得到的子解进行补全，计算补全后子解的适应度；6)更新种群中的最优粒子，如果当前找到的子解的适应度比最优粒子要好，则将最优粒子设置为当前解；7)若所有子图都以完成优化，则进入步骤8)，否则转到步骤4)，优化对下一个子图；8)为每个子图之间的重叠节点构建若干个竞争节点；9)结束迭代，如果达到终止条件，则结束，否则回到步骤4)。