一种基于持久内存的图数据存储架构的制作方法

文档序号:28594859发布日期:2022-01-22 10:08阅读:来源:国知局

技术特征:
1.一种基于持久内存的图数据存储架构,其特征在于,包括支持图数据查询与存储并行的混合内存架构,且所述的混合内存架构包括动态随机存储和持久内存,由所述的动态随机存储提供查询内存,由所述的持久内存提供存储内存。2.根据权利要求1所述的基于持久内存的图数据存储架构,其特征在于,所述的动态随机存储和持久内存分别连接于图数据库系统的内存总线以构建混合内存架构。3.根据权利要求2所述的基于持久内存的图数据存储架构,其特征在于,所述的动态随机存储为dram存储介质。4.根据权利要求2所述的基于持久内存的图数据存储架构,其特征在于,所述持久内存中具有图数据库的内存布局架构,以供图数据直接部署与运行在持久内存上。5.根据权利要求3所述的基于持久内存的图数据存储架构,其特征在于,所述的持久内存为nvm存储介质。6.根据权利要求5所述的基于持久内存的图数据存储架构,其特征在于,所述持久内存中的内存布局架构如下:super blocknode setedge setproperty zonesuper block(超级块)包含了node set(节点集),edge set(边集)、property zone(属性集)的起始地址、结束地址和分配给持久内存空间的魔数和总大小。7.根据权利要求6所述的基于持久内存的图数据存储架构,其特征在于,所述节点集中节点集的数据结构如下:node idnext edgenode labelproperty listnode id是节点id,每个节点具有唯一的id;next edge存储指向连接到当前节点的第一条边的引用指引;node label表示节点的标签;property list表示相应节点的相关属性。8.根据权利要求7所述的基于持久内存的图数据存储架构,其特征在于,所述边集中边集项的数据结构如下:edge id是边id,每条边具有一个唯一的id;firstnode是指向此边的头节点的指针;secondnode是指向此边的尾节点的指针;first previousedge和first nextedge分别是指向连接到此firstnode的上一条边和下一条边的指针;second previousedge和second nextedge分别是指向连接到此secondnode的上一条边和下一条边的指针;edge label表示边的标签;property list表示相应边的相关属性。9.根据权利要求8所述的基于持久内存的图数据存储架构,其特征在于,节点集包括图数据库的所有节点实体,节点集中的每个节点条目均在图数据库中显示一个节点;边集包括图数据库的所有边实体,每个边条目均在图数据库中表示一条边。
10.根据权利要求9所述的基于持久内存的图数据存储架构,其特征在于,所述节点与边的属性项采用键值对结构。

技术总结
本发明提供了一种基于持久内存的图数据存储架构,包括支持图数据查询与存储并行的混合内存架构,且所述的混合内存架构包括动态随机存储和持久内存,由所述的动态随机存储提供查询内存,由所述的持久内存提供存储内存,且所述的动态随机存储和持久内存分别连接于图数据库系统的内存总线以构建混合内存架构。该架构实现了图数据库直接部署与运行在持久内存之上,该架构有别于传统的图数据库系统,使得基于该架构下实现的持久内存图数据库不再依赖底层文件系统运行,减少了软件栈的层级。减少了软件栈的层级。减少了软件栈的层级。


技术研发人员:刘昊 罗威 刘友良 谭玉珊 张涛 陈志凌 王朋 王秋烨 陈巍 郁晨熹
受保护的技术使用者:南湖实验室
技术研发日:2021.09.08
技术公布日:2022/1/21
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1