一种基于图数据库的并行查询方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种基于图数据库的并行查询方法及装置


[0001]本申请涉及数据处理
，具体而言，涉及一种基于图数据库的并行查询方法及装置。

技术介绍

[0002]目前，图数据库的多层查询一般是在客户端通过逐层查询的方式来实现，随着层级递进，每一层的查询时间都将比上一层呈倍数递增，而逐层查询需要等待每一层查询完才能查下一层，查询效率较低。

技术实现思路

[0003]本申请实施例的目的在于提供一种基于图数据库的并行查询方法及装置，能够实现在查询时并发执行边和顶点的查询任务，从而有利于提升查询效率。
[0004]本申请实施例第一方面提供了一种基于图数据库的并行查询方法，包括：获取图数据库查询请求；获取图数据库查询请求中包括的待查询顶点；遍历所述待查询顶点的相邻边，并根据所述相邻边构建边查询任务，以及将预先初始化的全局计数器进行加一操作；根据所述待查询顶点，构建顶点属性查询任务，并将所述全局计数器进行加一操作；在线程池中并行执行所述边查询任务和所述顶点属性查询任务，得到查询异常信息、更新边映射集合和更新顶点属性集合；所述查询异常信息是在本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于图数据库的并行查询方法，其特征在于，包括：获取图数据库查询请求；获取图数据库查询请求中包括的待查询顶点；遍历所述待查询顶点的相邻边，并根据所述相邻边构建边查询任务，以及将预先初始化的全局计数器进行加一操作；根据所述待查询顶点，构建顶点属性查询任务，并将所述全局计数器进行加一操作；在线程池中并行执行所述边查询任务和所述顶点属性查询任务，得到查询异常信息、更新边映射集合和更新顶点属性集合；所述查询异常信息是在执行查询任务的过程中遇到异常所生成的信息。2.根据权利要求1所述的基于图数据库的并行查询方法，其特征在于，在所述获取图数据库查询请求之后，在所述获取图数据库查询请求中包括的待查询顶点之前，所述方法还包括：初始化全局边映射集合、全局顶点属性集合、全局计数器和查询异常信息集合，并根据所述图数据库查询请求，对初始查询时间和查询关闭条件进行配置。3.根据权利要求2所述的基于图数据库的并行查询方法，其特征在于，所述在线程池中并行执行所述边查询任务和所述顶点属性查询任务，得到查询异常信息、更新边映射集合和更新顶点属性集合，包括：在线程池中并行执行所述顶点属性查询任务，得到更新顶点属性集合和顶点查询异常信息，以及在线程池中并行执行所述边查询任务，得到更新边映射集合和边查询异常信息；汇总所述更新顶点属性集合、所述更新边映射集合、所述顶点查询异常信息以及所述边查询异常信息，得到查询异常信息、更新边映射集合和更新顶点属性集合。4.根据权利要求3所述的基于图数据库的并行查询方法，其特征在于，所述在线程池中并行执行所述顶点属性查询任务，得到更新顶点属性集合和顶点查询异常信息，包括：在线程池中，根据所述查询关闭条件判断是否需要结束所述顶点属性查询任务；如果否，判断所述顶点属性查询任务中的所述待查询顶点是否属于所述全局顶点属性集合；当所述顶点属性查询任务中的所述待查询顶点不属于所述全局顶点属性集合时，查询所述待查询顶点的顶点属性；将所述待查询顶点的顶点属性放入所述全局顶点属性集合，得到更新顶点属性集合，并对所述全局计数器进行减一操作。5.根据权利要求2所述的基于图数据库的并行查询方法，其特征在于，根据所述相邻边构建边查询任务的步骤包括：根据所述相邻边构建初始边查询任务；根据所述全局边映射集合，对所述初始边查询任...

【专利技术属性】
技术研发人员：胡俊飞，童兆丰，薛锋，
申请(专利权)人：北京微步在线科技有限公司，
类型：发明
国别省市：