一种细粒度管理顶点更新的方法及多版本图系统

本发明公开一种细粒度管理顶点更新的方法及多版本图系统。多版本图系统在不同的图版本上执行任务；包括：图存储模块，更新存储模块，更新处理模块，版本切换方式选择模块，版本切换模块，图处理模块；通过更新处理模块周期性地收集图上的更新并对更新进行分类，存储至更新存储模块；版本切换方式选择模块采用细粒度管理顶点更新的方法，为每个顶点在不同版本选择合适的更新方式；版本切换模块用于从系统中生成目标版本图；图处理模块在目标版本图上执行相应图计算。本发明利用delta方式和copy方式对不同更新时的性能不同，细粒度管理顶点的更新方式，实现了高效灵活的版本图切换，提高了多版本图系统版本切换时内存和切换时间的效率。