一种面向事务型和分析型的混合查询负载的图存储方法技术

本发明专利技术公开了一种面向事务型和分析型的混合查询负载的图存储方法，属于图数据存储领域。方法包括：在到达LSM树内存中分配的容量上限前，以行式存储结构存储图数据；当写入的图数据到达容量上限时，LSM树内存分配新的空内存以行式存储结构存储新的图数据，并且将已到达容量上限的旧内存中的图数据转换为列式存储结构，并迁移至LSM树的外存中；响应于接收到混合查询并发请求时，事务型查询请求优先从LSM树内存的行式存储结构中检索第一目标图数据，分析型查询请求优先从LSM树外存的列式存储结构中检索第二目标图数据。本方案可以降低处理事务/分析混合查询的响应延迟和对计算资源的占用。

【技术实现步骤摘要】

本专利技术涉及图数据存储，特别涉及一种面向事务型和分析型的混合查询负载的图存储方法。

技术介绍

1、在现代数据驱动的应用程序中，图数据的重要性日益凸显，图计算已成为许多数据分析场景(如电子商务推荐、社交媒体网络分析、欺诈检测和基于图的深度学习等)的基础。根据查询的特点，将图查询分为事务型查询(gtp)和分析型查询(gap)。gtp查询通常只访问单个顶点、边或者它们的邻域(即与它们相邻的顶点或边)，并且在并发插入、删除或更新多个顶点和边的属性时要求原子性保证。gap查询通常涉及对静态图快照(如pagerank网页排名和dfs深度优先搜索)中的大部分或整个图进行探索，这通常涉及复杂的多跳图遍历和模式匹配。

2、目前，单独处理gtp查询和gap查询请求时通常会采用不同的存储方法，面向gtp查询的图存储方法通常采用邻接表或边表等灵活松散的行存数据结构，而面向gap查询的图存储方法通常使用邻接矩阵的压缩数组(csr)等紧凑高效的列存数据结构。

3、随着业务的发展，在实际使用中经常需要同时发起gtp请求和gap请求(即事务/分析混合查询负载)，本文档来自技高网...

【技术保护点】

1.一种面向事务型和分析型的混合查询负载的图存储方法，其特征在于，所述方法包括：

2.如权利要求1所述的方法，其特征在于，所述行式存储结构为邻接表结构；

3.如权利要求1所述的方法，其特征在于，所述列式存储结构为邻接矩阵的压缩数组结构。

4.如权利要求3所述的方法，其特征在于，所述将旧内存中的图数据转换为面向分析型查询的列式存储结构存储至LSM树外存中，包括：

5.如权利要求4所述的方法，其特征在于，所述事务型查询请求优先从LSM树内存的行式存储结构中检索第一目标图数据，包括：

6.如权利要求5所述的方法，其特征在于，所述分析型...

【技术特征摘要】

1.一种面向事务型和分析型的混合查询负载的图存储方法，其特征在于，所述方法包括：

2.如权利要求1所述的方法，其特征在于，所述行式存储结构为邻接表结构；

3.如权利要求1所述的方法，其特征在于，所述列式存储结构为邻接矩阵的压缩数组结构。

4.如权利要求3所述的方法，其特征在于，所述将旧内存中的图数据转换为面向分析型查询的列式存储结构存储至lsm树外存中，包括：

5.如权利要求4所述的方法，其特征在于，所述事务型查询请求优先从lsm树内存的行式存储结构中检索第一目标图数据，包括：

6.如权利要求5所述的方法，其特征在于，所述分析型查询请求优先从lsm树外存的列式...

【专利技术属性】
技术研发人员：黄健峰，曹一豪，任树冰，刘昕，陈鹏宇，郭子正，伍宝骅，苗东菁，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：