图数据查询方法与流程

文档序号:12005702阅读:来源:国知局
图数据查询方法与流程

技术特征:
1.一种图数据查询方法,其特征在于,包括以下步骤:S01:提交查询,向查询管理服务提交查询,提交后客户端得到一个新的会话ID,然后通过会话ID得到图数据查询的状态;S02:编译,查询管理服务将文本形式的查询编译成查询的内部表示形式,即一个自动机,这一步还包括对自动机进行优化;S03:任务分发,查询管理服务将这个自动机分发给各个并行计算服务;S04:任务执行,并行计算服务维护BSP并行框架,在此框架下使用查询处理算法对查询进行具体的计算;S05:结果收集,由于查询是分布式的,结果分布在并行计算服务集群中的各个机器上,各个机器向管理服务回发所有的查询结果;S06:结果输出,查询管理服务将查询结果传输给客户端;S07:提交更新,客户端向查询管理服务提交更新内容;S08:生成更新日志,查询管理服务根据修改的内容生成更新日志;S09:日志管理,查询管理服务维护着一个全局的更新日志,这一步将生成的更新日志合并到全局的更新日志中;S10:生成更新任务,在数据更新服务中,每次更新表现为一个更新任务,它会将全局更新日志合并到数据文件中,更新任务是重量级的,因此每次更新操作需要根据定期触发或根据修改的数据量触发,不是每次更新操作都会触发生成更新任务的操作;S11:提交更新任务,将更新任务提交给数据更新服务,此时数据更新服务合并更新日志,由于更新任务是重量级的,因此这个步骤不会立即完成,而是由数据更新服务完毕后,更新日志生成,才使用新的数据文件,在更新日志生成之前的时间内,仍然使用旧的数据文件;S12:使用新文件,更新任务完成后,更新日志生成,新的数据文件生成,此时通知数据存储服务开始使用新的文件。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1