一种基于分组关联表的图数据存取方法和装置与流程

文档序号:16693411发布日期:2019-01-22 19:11阅读:来源:国知局

技术特征:

技术总结
本发明涉及数据处理领域,具体涉及一种基于分组关联表的图数据存取方法和装置,其中方法包括:采用属性表存储图的属性数据,采用分组关联表存储图的拓扑数据,拓扑数据中包含各顶点的邻接顶点和关联边信息;对拓扑数据和属性数据分别设置不同的内存调度优先级,拓扑数据的内存调度优先级高于属性数据;根据不同的查询要求,选用相应的数据存储结构进行图数据信息的读取。本发明仅通过分组关联表这一数据存储结构即可完整存储点的邻接点及关联边信息,在不使用属性信息时,仅访问分组关联表即可完成图的遍历查询,提高了遍历查询效率;同时将属性数据和拓扑数据分开存储,根据权重设置不同的内存调度优先级,进一步提高了遍历查询性能。

技术研发人员:李海波;李专;吕伟;李鹏;吕继云
受保护的技术使用者:四川蜀天梦图数据科技有限公司
技术研发日:2018.08.06
技术公布日:2019.01.22
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1