知识卡片
GAS拆开节点
内容
GAS 模型把节点计算拆成 Gather、Apply、Scatter 三段，便于在高阶节点上并行处理邻边。PowerGraph 借此降低幂律图中单个热点节点造成的负载瓶颈。
参考来源
- 位置：《大数据日知录：架构与算法》第14章《图数据库：架构与算法》GAS模型及"14.5.4 PowerGraph"一节（源文件：_epub-src/OEBPS/text00019.html）
- 结论依据：原文明确GAS模型"划分为三个连续的处理阶段：信息收集阶段（Gather）、应用阶段（Apply）和分发阶段（Scatter）。通过这种明确的计算阶段划分，可以使原先的一个完整计算流程细分，这样在计算过程中可以将各个子处理阶段并发执行来进一步增加系统的并发处理性能"；PowerGraph"主要解决满足以Power Law规则分布的自然图的高效计算问题"。
- 原始内容：划分为三个连续的处理阶段：信息收集阶段（Gather）、应用阶段（Apply）和分发阶段（Scatter）。通过这种明确的计算阶段划分，可以使原先的一个完整计算流程细分，这样在计算过程中可以将各个子处理阶段并发执行来进一步增加系统的并发处理性能……PowerGraph主要解决满足以Power Law规则分布的自然图的高效计算问题。