一种基于图-KV的混合存储方法及装置

基本信息

申请号 CN202110731629.3 申请日 -
公开(公告)号 CN113448964A 公开(公告)日 2021-09-28
申请公布号 CN113448964A 申请公布日 2021-09-28
分类号 G06F16/22(2019.01)I;G06F16/23(2019.01)I;G06F16/28(2019.01)I 分类 计算;推算;计数;
发明人 吕伟;程萍;唐俊;张睿 申请(专利权)人 四川蜀天梦图数据科技有限公司
代理机构 深圳市六加知识产权代理有限公司 代理人 向彬
地址 610000四川省成都市天府新区兴隆街道湖畔路西路99号B7栋天府英才中心6层
法律状态 -

摘要

摘要 本发明涉及数据处理领域,提供了一种基于图‑KV的混合存储方法及装置,包括VLOG、图结构数据存储和索引存储;所述VLOG用于存储value,其中,所述value为非图结构数据,所述value插入于所述VLOG后生成偏移量,所述偏移量与所述value对应的key作为非图结构数据的索引信息;所述图结构数据存储仅用于存储边和顶点的图结构数据,所述顶点和边分别包含唯一一个ID编号,所述顶点和边的ID编号与所述顶点和边的非图结构数据插入到VLOG中的value对应的key一一对应,所述ID编号与所述value对应的key作为图结构数据的索引信息;所述索引存储用于存储索引信息,本发明将图对象的图结构数据与非图结构数据分开存储,用户可以根据需求快速从VLOG中获取非图结构数据或从图结构数据存储中获取图结构数据。