时变图的存储方法、装置、电子设备和存储介质制造方法及图纸

本公开涉及计算机技术领域，尤其涉及一种时变图的存储方法、装置、电子设备和存储介质。其中，该时变图的存储方法，包括：获取时变图对应的图结构时变数据集合，其中，图结构时变数据集合中的任一图结构时变数据包括图结构标识、图结构时变时标和图结构属性时变数据集合，图结构属性时变数据集合中的任一图结构属性时变数据包括属性标识、属性时变时标和属性内容数据；存储图结构时变数据集合。采用本公开可以提高时变图刻画的准确性。开可以提高时变图刻画的准确性。开可以提高时变图刻画的准确性。

【技术实现步骤摘要】
时变图的存储方法、装置、电子设备和存储介质


[0001]本公开涉及计算机
，尤其涉及一种时变图的存储方法、装置、电子设备和存储介质。

技术介绍

[0002]时变图指的是实体间相互关联、实体的属性和实体之间的关系会发生频繁变化的图结构。时变图的数据模型包括时长标记的时变图、区间标记的时变图以及基于快照的时变图，然而，这三类数据模型在存储时均只存储图的顶点、边以及它们之间的连接关系，而这些数据仅能用于表示图拓扑，即用于表示连接关系随时间的变化。但是，对于某些应用场景来说，其不仅图拓扑发生了随时间的变化，还存在其它随时间变化的数据，这种情况下，仅存储图的顶点、边以及它们之间的连接关系将导致后续根据存储的数据刻画出来的时变图的准确性较低。

技术实现思路

[0003]本公开提供了一种时变图的存储方法、装置、电子设备和存储介质，主要目的在于提高时变图刻画的准确性。
[0004]根据本公开的一方面，提供了一种时变图的存储方法，包括：
[0005]获取时变图对应的图结构时变数据集合，其中，所述图结构时变数据集合中的任一图结本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时变图的存储方法，其特征在于，包括：获取时变图对应的图结构时变数据集合，其中，所述图结构时变数据集合中的任一图结构时变数据包括图结构标识、图结构时变时标和图结构属性时变数据集合，所述图结构属性时变数据集合中的任一图结构属性时变数据包括属性标识、属性时变时标和属性内容数据；存储所述图结构时变数据集合。2.根据权利要求1所述的方法，其特征在于，所述存储所述图结构时变数据集合，包括：控制编码器将所述图结构时变数据集合编码为合并树结构数据；将所述合并树结构数据对应的写入记录存储至预写日志，并将所述合并树结构数据写入至内存表。3.根据权利要求2所述的方法，其特征在于，所述控制编码器将所述图结构时变数据集合编码为合并树结构数据，包括：创造图结构合并树结构；将所述任一图结构时变数据中的图结构标识和图结构时变时标合并为图结构键数据；创造图结构属性合并树结构，将所述任一图结构时变数据中的图结构属性时变数据集合添加至所述图结构属性合并树结构，得到图结构值数据；将所述图结构键数据和所述图结构值数据插入至所述图结构合并树结构，得到合并树结构数据。4.根据权利要求3所述的方法，其特征在于，所述将所述任一图结构时变数据中的图结构属性时变数据集合添加至所述图结构属性合并树结构，包括：将目标图结构属性时变数据中的所述属性标识和所述属性时变时标合并为图结构属性键数据，其中，所述目标图结构属性时变数据为所述任一图结构时变数据中的图结构属性时变数据集合中的任一图结构属性时变数据；将所述目标图结构属性时变数据中的所述属性内容数据作为图结构属性值数据；将所述图结构属性键数据和所述图结构属性值数据插入至所述图结构属性合并树结构。5.根据权利要求2所述的方法，其特征在于，图结构包括边和顶点，所述图结构时变数据集合包括顶点时变数据子集和边时变数据子集，所述控制编码器将所述图结构时变数据集合编...

【专利技术属性】
技术研发人员：张毅，
申请(专利权)人：建信金融科技有限责任公司，
类型：发明
国别省市：