本公开涉及计算机技术领域，尤其涉及一种时变图的存储方法、装置、电子设备和存储介质。其中，该时变图的存储方法，包括：获取时变图对应的图结构时变数据集合，其中，图结构时变数据集合中的任一图结构时变数据包括图结构标识、图结构时变时标和图结构属性时变数据集合，图结构属性时变数据集合中的任一图结构属性时变数据包括属性标识、属性时变时标和属性内容数据；存储图结构时变数据集合。采用本公开可以提高时变图刻画的准确性。开可以提高时变图刻画的准确性。开可以提高时变图刻画的准确性。
【技术实现步骤摘要】
时变图的存储方法、装置、电子设备和存储介质
[0001]本公开涉及计算机
，尤其涉及一种时变图的存储方法、装置、电子设备和存储介质。
技术介绍
[0002]时变图指的是实体间相互关联、实体的属性和实体之间的关系会发生频繁变化的图结构。时变图的数据模型包括时长标记的时变图、区间标记的时变图以及基于快照的时变图，然而，这三类数据模型在存储时均只存储图的顶点、边以及它们之间的连接关系，而这些数据仅能用于表示图拓扑，即用于表示连接关系随时间的变化。但是，对于某些应用场景来说，其不仅图拓扑发生了随时间的变化，还存在其它随时间变化的数据，这种情况下，仅存储图的顶点、边以及它们之间的连接关系将导致后续根据存储的数据刻画出来的时变图的准确性较低。
技术实现思路
[0003]本公开提供了一种时变图的存储方法、装置、电子设备和存储介质，主要目的在于提高时变图刻画的准确性。
[0004]根据本公开的一方面，提供了一种时变图的存储方法，包括：
[0005]获取时变图对应的图结构时变数据集合，其中，所述图结构时变数据集合中的任一图结构时变数据包括图结构标识、图结构时变时标和图结构属性时变数据集合，所述图结构属性时变数据集合中的任一图结构属性时变数据包括属性标识、属性时变时标和属性内容数据；
[0006]存储所述图结构时变数据集合。
[0007]可选的，所述存储所述图结构时变数据集合，包括：
[0008]控制编码器将所述图结构时变数据集合编码为合并树结构数据；
[0009]将所述合并树结构数据对应的写入记录存储至预写日志，并将所述合并树结构数据写入至内存表。
[0010]可选的，所述控制编码器将所述图结构时变数据集合编码为合并树结构数据，包括：
[0011]创造图结构合并树结构；
[0012]将所述任一图结构时变数据中的图结构标识和图结构时变时标合并为图结构键数据；
[0013]创造图结构属性合并树结构，将所述任一图结构时变数据中的图结构属性时变数据集合添加至所述图结构属性合并树结构，得到图结构值数据；
[0014]将所述图结构键数据和所述图结构值数据插入至所述图结构合并树结构，得到合并树结构数据。
[0015]可选的，所述将所述任一图结构时变数据中的图结构属性时变数据集合添加至所
述图结构属性合并树结构，包括：
[0016]将目标图结构属性时变数据中的所述属性标识和所述属性时变时标合并为图结构属性键数据，其中，所述目标图结构属性时变数据为所述任一图结构时变数据中的图结构属性时变数据集合中的任一图结构属性时变数据；
[0017]将所述目标图结构属性时变数据中的所述属性内容数据作为图结构属性值数据；
[0018]将所述图结构属性键数据和所述图结构属性值数据插入至所述图结构属性合并树结构。
[0019]可选的，图结构包括边和顶点，所述图结构时变数据集合包括顶点时变数据子集和边时变数据子集，所述控制编码器将所述图结构时变数据集合编码为合并树结构数据，包括：
[0020]创造顶点合并树结构，将所述顶点时变数据子集添加至所述顶点合并树结构，得到顶点合并树结构数据；
[0021]创造边合并树结构，将所述边时变数据子集添加至所述边合并树结构，得到边合并树结构数据。
[0022]可选的，在所述将所述合并树结构数据写入至内存表之后，还包括：
[0023]在接收到针对所述时变图的数据检索指令的情况下，在有序字符串表中查询所述数据检索指令对应的目标合并树结构数据；
[0024]控制解码器对所述目标合并树结构数据进行解码，得到所述数据检索指令对应的目标图结构时变数据集合。
[0025]可选的，所述获取时变图对应的图结构时变数据集合，包括：
[0026]获取时变图，并控制转换模型将所述时变图转换为图结构时变数据集合。
[0027]根据本公开的另一方面，提供了一种时变图的存储装置，包括：
[0028]集合获取单元，用于获取时变图对应的图结构时变数据集合，其中，所述图结构时变数据集合中的任一图结构时变数据包括图结构标识、图结构时变时标和图结构属性时变数据集合，所述图结构属性时变数据集合中的任一图结构属性时变数据包括属性标识、属性时变时标和属性内容数据；
[0029]集合存储单元，用于存储所述图结构时变数据集合。
[0030]可选的，所述集合存储单元用于存储所述图结构时变数据集合时，具体用于：
[0031]控制编码器将所述图结构时变数据集合编码为合并树结构数据；
[0032]将所述合并树结构数据对应的写入记录存储至预写日志，并将所述合并树结构数据写入至内存表。
[0033]可选的，所述集合存储单元用于控制编码器将所述图结构时变数据集合编码为合并树结构数据时，具体用于：
[0034]创造图结构合并树结构；
[0035]将所述任一图结构时变数据中的图结构标识和图结构时变时标合并为图结构键数据；
[0036]创造图结构属性合并树结构，将所述任一图结构时变数据中的图结构属性时变数据集合添加至所述图结构属性合并树结构，得到图结构值数据；
[0037]将所述图结构键数据和所述图结构值数据插入至所述图结构合并树结构，得到合
并树结构数据。
[0038]可选的，所述集合存储单元用于将所述任一图结构时变数据中的图结构属性时变数据集合添加至所述图结构属性合并树结构时，具体用于：
[0039]将目标图结构属性时变数据中的所述属性标识和所述属性时变时标合并为图结构属性键数据，其中，所述目标图结构属性时变数据为所述任一图结构时变数据中的图结构属性时变数据集合中的任一图结构属性时变数据；
[0040]将所述目标图结构属性时变数据中的所述属性内容数据作为图结构属性值数据；
[0041]将所述图结构属性键数据和所述图结构属性值数据插入至所述图结构属性合并树结构。
[0042]可选的，图结构包括边和顶点，所述图结构时变数据集合包括顶点时变数据子集和边时变数据子集，所述集合存储单元用于控制编码器将所述图结构时变数据集合编码为合并树结构数据时，具体用于：
[0043]创造顶点合并树结构，将所述顶点时变数据子集添加至所述顶点合并树结构，得到顶点合并树结构数据；
[0044]创造边合并树结构，将所述边时变数据子集添加至所述边合并树结构，得到边合并树结构数据。
[0045]可选的，所述时变图的存储装置还包括数据检索单元，用于在所述将所述合并树结构数据写入至内存表之后，具体用于：
[0046]在接收到针对所述时变图的数据检索指令的情况下，在有序字符串表中查询所述数据检索指令对应的目标合并树结构数据；
[0047]控制解码器对所述目标合并树结构数据进行解码，得到所述数据检索指令对应的目标图结构时变数据集合。
[0048]可选的，所述集合获取单元用于获取时变图对应的本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种时变图的存储方法，其特征在于，包括：获取时变图对应的图结构时变数据集合，其中，所述图结构时变数据集合中的任一图结构时变数据包括图结构标识、图结构时变时标和图结构属性时变数据集合，所述图结构属性时变数据集合中的任一图结构属性时变数据包括属性标识、属性时变时标和属性内容数据；存储所述图结构时变数据集合。2.根据权利要求1所述的方法，其特征在于，所述存储所述图结构时变数据集合，包括：控制编码器将所述图结构时变数据集合编码为合并树结构数据；将所述合并树结构数据对应的写入记录存储至预写日志，并将所述合并树结构数据写入至内存表。3.根据权利要求2所述的方法，其特征在于，所述控制编码器将所述图结构时变数据集合编码为合并树结构数据，包括：创造图结构合并树结构；将所述任一图结构时变数据中的图结构标识和图结构时变时标合并为图结构键数据；创造图结构属性合并树结构，将所述任一图结构时变数据中的图结构属性时变数据集合添加至所述图结构属性合并树结构，得到图结构值数据；将所述图结构键数据和所述图结构值数据插入至所述图结构合并树结构，得到合并树结构数据。4.根据权利要求3所述的方法，其特征在于，所述将所述任一图结构时变数据中的图结构属性时变数据集合添加至所述图结构属性合并树结构，包括：将目标图结构属性时变数据中的所述属性标识和所述属性时变时标合并为图结构属性键数据，其中，所述目标图结构属性时变数据为所述任一图结构时变数据中的图结构属性时变数据集合中的任一图结构属性时变数据；将所述目标图结构属性时变数据中的所述属性内容数据作为图结构属性值数据；将所述图结构属性键数据和所述图结构属性值数据插入至所述图结构属性合并树结构。5.根据权利要求2所述的方法，其特征在于，图结构包括边和顶点，所述图结构时变数据集合包括顶点时变数据子集和边时变数据子集，所述控制编码器将所述图结构时变数据集合编...
【专利技术属性】
技术研发人员：张毅，
申请(专利权)人：建信金融科技有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。