【技术实现步骤摘要】
一种基于时间序列多版本图拓扑数据的存储方法
本专利技术涉及计算机软件领域，具体地，涉及一种基于时间序列多版本图拓扑数据的存储方法。
技术介绍
在图数据库中，如果以某个时刻的图拓扑数据当作基线数据，在此前提下，对图拓扑数据的修改会随着时间顺序而迭代出多个时间上连续的版本。但这些修改操作同时也包括基于同一个基线版本上的数据修改而产生的不同的新版本，从而出现一种逻辑上平行，时间上连续的情况。以知识图谱中的知识推理为例子，不同的推理规则对同一个图拓扑会产生多种不同的推理结果，同时会在这些结果之上又会进行新的推理。这将导致从某个真实时间开始，整个推理过程会以最初的图拓扑版本为根结点，随着时间的推移会根据不同的推理规则按照树的方式形成多条平行的推理线，从而产生如图1所示的多个树形版本。这些平行的推理线每条线内部从根结点开始时间上有序，但是每条推理线中的不同版本在真实时间上是交叉的，如图2所示。在现有的图拓扑存储引擎中，并没有专门根据这些逻辑上平行，时间上连续的树形结构进行存储。目前主流的图数据库中的存储引擎中，对于图1中...
【技术保护点】
1.一种基于时间序列多版本图拓扑数据的存储方法，其特征在于，所述方法包括：/n对存储引擎框架进行设计，存储引擎在内存中包括：图拓扑、增量数据块、时序索引树和图拓扑索引表；图拓扑用于存储指定版本的数据；增量数据块用于保存修改操作中产生的新的增量数据并写到存储介质中；时序索引树用于管理经过修改操作所产生的所有的版本的信息，树中每个结点都包含图拓扑索引表，图拓扑索引表用于记录图拓扑具体存在存储介质的具体位置；存储介质包括：索引树文件、索引树结点文件和图拓扑数据文件，索引树文件用于持久化储存内存中的时序索引树，索引树结点文件用于存储基于前一个版本基础上对图拓扑数据的增量数据的索引，...
【技术特征摘要】
1.一种基于时间序列多版本图拓扑数据的存储方法，其特征在于，所述方法包括：
对存储引擎框架进行设计，存储引擎在内存中包括：图拓扑、增量数据块、时序索引树和图拓扑索引表；图拓扑用于存储指定版本的数据；增量数据块用于保存修改操作中产生的新的增量数据并写到存储介质中；时序索引树用于管理经过修改操作所产生的所有的版本的信息，树中每个结点都包含图拓扑索引表，图拓扑索引表用于记录图拓扑具体存在存储介质的具体位置；存储介质包括：索引树文件、索引树结点文件和图拓扑数据文件，索引树文件用于持久化储存内存中的时序索引树，索引树结点文件用于存储基于前一个版本基础上对图拓扑数据的增量数据的索引，图拓扑数据文件通过基线加增量的方式存储图拓扑数据。
2.根据权利要求1所述的基于时间序列多版本图拓扑数据的存储方法，其特征在于，图拓扑结构以时序索引树中特定版本的全局图为单位，或图拓扑结构为分布式时以全局图的一个分区为单位，每个版本通过版本号的方式来标识经过修改后的一个特定版本。
3.根据权利要求2所述的基于时间序列多版本图拓扑数据的存储方法，其特征在于，在图内部图拓扑数据包括结点、边和拓扑关系三种数据结构，其中，结点和边是由固定长度数据结构组织成的线性结构，用来表示结点和边的信息；拓扑关系按照结点为单位的不定长数据结构组成，记录了结点的出入边，并在内部存储一个结点的拓扑的大小。
4.根据权利要求1所述的基于时间序列多版本图拓扑数据的存储方法，其特征在于，时序索引树通过树的方式以各个分支共同的起始版本作为根结点，每一次修改完成均会导致树的生长。
5.根据权利要求4所述的基于时间序列多版本图拓扑...
【专利技术属性】
技术研发人员：段翰聪，刘长红，张翔宇，闵革勇，李陈扬，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。