【技术实现步骤摘要】
本说明书一个或多个实施例涉及数据库中计算引擎的调度和执行，尤其涉及图数据处理方法和处理引擎。
技术介绍
1、随着大数据和人工智能的发展，在越来越多的场景中，开始采用图的形式来记录和处理数据。例如，在社交平台中，常常会构建用户社交关系图；在支付平台中，常常会构建支付关系图。不同于常规的结构化数据，图是一种由点边构成，点与点之间用边关联，点和边都包含多种属性的复杂数据结构。为此，针对图数据的特点，设计了专门的图数据库来存储各种图数据，并采用图计算引擎进行图数据的计算处理。由于图数据本身的复杂性，对图数据的查询、计算和处理，往往涉及图构建、子图采样、迭代计算等多种相对复杂的计算过程。因此，需要改进的图计算引擎，能够应对复杂的多种图计算模式和图计算过程。
技术实现思路
1、本说明书一个或多个实施例描述了一种图数据处理方法和图计算引擎，可以支持多种图处理模式的任务执行和调度。
2、根据第一方面，提供了一种图数据处理方法，通过图计算引擎执行，该方法包括：
3、获取目标图处理请求...
【技术保护点】
1.一种图数据处理方法，通过图计算引擎执行，该方法包括：
2.根据权利要求1所述的方法，其中，获取目标图处理请求对应的逻辑执行计划构成的有向无环图DAG，包括：
3.根据权利要求1所述的方法，其中，所述图迭代计算包括以下中的一项或多项：图遍历游走，邻居节点采样，节点表征聚合。
4.根据权利要求1所述的方法，其中，所述第二分组对应于流式处理，其中包括需重复执行的连续的多个逻辑算子，所述多个逻辑算子以流水线方式执行。
5.根据权利要求1所述的方法，其中，所述第二分组对应于批式处理，其中包括一次性执行的逻辑算子。
...
【技术特征摘要】
1.一种图数据处理方法，通过图计算引擎执行，该方法包括：
2.根据权利要求1所述的方法，其中，获取目标图处理请求对应的逻辑执行计划构成的有向无环图dag，包括：
3.根据权利要求1所述的方法，其中，所述图迭代计算包括以下中的一项或多项：图遍历游走，邻居节点采样，节点表征聚合。
4.根据权利要求1所述的方法，其中，所述第二分组对应于流式处理，其中包括需重复执行的连续的多个逻辑算子，所述多个逻辑算子以流水线方式执行。
5.根据权利要求1所述的方法，其中，所述第二分组对应于批式处理，其中包括一次性执行的逻辑算子。
6.根据权利要求1所述的方法，其中，所述目标任务单元包括多个头任务节点；对所述目标任务单元的调度执行包括，向所述多个头任务节点同步发送执行任务的事件通知。
7.根据权利要求1所述的方法，其中，所述目标任务单元包括多个尾任务节点；对所述目标任务单元的调度执行包括，响应于从所述多个尾任务节点均接收到任务完成的事件通知，确定所述目标任务单元完成一轮执行。
8.根据权利要求1所述的方法，其中，所述目标任务单元为所述第一分组对应的第一任务单元，对所述目标任务单元的调度执行包括，多个轮次的通知交互。
9.根据权利要求8所述的方法，其中，所述多个轮次的通知交互中首轮通知交互包括，向所述第一任务单元...
【专利技术属性】
技术研发人员：谯从彬，周强，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。