公开(公告)号：CN118964353A

公开(公告)日：2024-11-15

申请号：CN202411024156.3

申请日：2024-07-29

Applicant: 哈尔滨工业大学

Inventor： 黄健峰 ,  曹一豪 ,  任树冰 ,  刘昕 ,  陈鹏宇 ,  郭子正 ,  伍宝骅 ,  苗东菁

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/2455 ,  G06F16/28

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