一种基于分组关联表的图数据存取方法和装置
基本信息
| 申请号 | CN201810885193.1 | 申请日 | - |
| 公开（公告）号 | CN109255055B | 公开（公告）日 | 2019-01-22 |
| 申请公布号 | CN109255055B | 申请公布日 | 2019-01-22 |
| 分类号 | G06F16/901(2019.01)I;G06F16/903(2019.01)I | 分类 | - |
| 发明人 | 李海波;李专;吕伟;李鹏;吕继云 | 申请（专利权）人 | 四川蜀天梦图数据科技有限公司 |
| 代理机构 | 深圳市六加知识产权代理有限公司 | 代理人 | 向彬 |
| 地址 | 610000四川省成都市天府新区华阳海昌路87号26栋1层102 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及数据处理领域，具体涉及一种基于分组关联表的图数据存取方法和装置，其中方法包括：采用属性表存储图的属性数据，采用分组关联表存储图的拓扑数据，拓扑数据中包含各顶点的邻接顶点和关联边信息；对拓扑数据和属性数据分别设置不同的内存调度优先级，拓扑数据的内存调度优先级高于属性数据；根据不同的查询要求，选用相应的数据存储结构进行图数据信息的读取。本发明仅通过分组关联表这一数据存储结构即可完整存储点的邻接点及关联边信息，在不使用属性信息时，仅访问分组关联表即可完成图的遍历查询，提高了遍历查询效率；同时将属性数据和拓扑数据分开存储，根据权重设置不同的内存调度优先级，进一步提高了遍历查询性能。 |
