一种用于异构图采样的方法和加速器

本发明提供了一种用于异构图采样的方法，包括：获取一批目标节点和元路径集合；为每批目标节点分别维护用于记录已经采样过的元路径的元路径字典树；从元路径集合中按预定顺序要求，选取元路径依次在图数据上为目标节点进行采样并更新元路径字典树，其中，预定顺序要求包括按路径由短到长的顺序，在每次采样前，根据当前选取的元路径和元路径字典树确定是否存在语义重叠，若是，则在重叠部分已采样的采样结果的基础上完成当前选取的元路径对应的采样过程。