本申请实施例提供一种基于图数据库的并行查询方法及装置，涉及数据处理技术领域，该基于图数据库的并行查询方法包括：获取图数据库查询请求；然后获取图数据库查询请求中包括的待查询顶点；再遍历待查询顶点的相邻边，并根据相邻边构建边查询任务，以及将预先初始化的全局计数器进行加一操作；根据待查询顶点，构建顶点属性查询任务，并将全局计数器进行加一操作；在线程池中并行执行边查询任务和顶点属性查询任务，得到查询异常信息、更新边映射集合和更新顶点属性集合；查询异常信息是在执行查询任务的过程中遇到异常所生成的信息，能够实现在查询时并发执行边和顶点的查询任务，从而有利于提升查询效率。