一种按需加载的弹性扩展图查询方法

本发明提供了一种按需加载的弹性扩展图查询方法，涉及图查询技术领域，本发明针对SSSP、BFS这类局部活跃图算法，只加载参与计算的数据，具体的，管理节点接收用户输入的待执行的局部活跃图算法，以及有向无环图中的源点，进而对源点的状态值以及有向无环图中的部分顶点的状态值进行更新，从而避免了在执行局部活跃图算法时冗余数据的加载，减少了磁盘和网络I/O开销。同时，由于本发明在图算法执行过程中实时加载顶点的边数据，可以保证联系紧密的顶点大多位于同一个计算节点，增强了图查询任务的数据局部性并减少了跨节点的边数据，同时将按需加载与弹性扩展融合，避免了预处理开销和弹性扩展过程中的重划分开销。