基于LSM树的图数据库存储及统计信息采集方法、和装置

    公开(公告)号:CN118861367A

    公开(公告)日:2024-10-29

    申请号:CN202410903729.3

    申请日:2024-07-05

    Abstract: 本公开涉及数据存储技术领域,包括一种基于LSM树的图数据库存储及统计信息采集方法、和装置。通过响应于写入目标数据的写请求,获取目标数据在图数据库中表示的数据类型;按照与信息统计需求相匹配的预设编码规则和数据类型,生成目标数据的键信息;信息统计需求用于指示统计具有目标特征的节点和边;预设编码规则包括:对于具有连接关系的每组目标节点和目标边,目标节点的第一键信息和目标边的第二键信息包括相同的键部分,键部分用于指示目标特征;生成包括键信息的第一键值对;基于LSM树按照第一键值对将目标数据存储至内存表;可以通过扫描键部分即可一次性统计得到具有相同目标特征的节点和边,提高信息统计效率。

    一种图数据处理方法、装置、电子设备以及存储介质

    公开(公告)号:CN113609318B

    公开(公告)日:2022-03-22

    申请号:CN202111175074.5

    申请日:2021-10-09

    Abstract: 本发明公开了一种图数据处理方法、装置、电子设备以及存储介质,属于计算机技术领域。该方法包括:根据待存储图数据中端点的标识信息和所述端点关联的关系边的类型,构建至少一个类型的关系边的基础键值对键域的外键标识;根据所述端点的标识信息和所述关系边的标识信息,确定所述关系边的数据键值对键域的内键标识;根据所述关系边的属性信息,确定所述关系边的数据键值对值域的内键值;将同类型的关系边的数据键值对写入该类型所对应的关系边的基础键值对值域的寻址区域中;将所述基础键值对写入图数据库的kv存储引擎中。通过上述技术方案,提高了图数据导入性能和访问性能。

    图数据库查询方法、装置、电子设备以及存储介质

    公开(公告)号:CN116186335A

    公开(公告)日:2023-05-30

    申请号:CN202310114923.9

    申请日:2023-02-07

    Abstract: 本申请提供了一种图数据库查询方法、装置、电子设备以及存储介质,其中,该方法包括:解析获取到的查询语句,得到查询请求,其中,查询请求由查询关联深度、起点标识信息以及关系边方向组成;在查询关联深度大于预设阈值的情况下,将查询请求发送至所有存储节点,根据关系边方向,利用起点标识信息反向查找关联的第一邻居实体点的第一标识信息;根据关系边方向,利用第一标识信息查找关联的下一度第二邻居实体点的第二标识信息,并返回第二标识信息;根据查询请求以及第二邻居实体点对应的关联深度与查询关联深度的比较情况,执行循环查询逻辑,得到目标数据。通过本申请,解决了相关技术中存在的网络传输数据量大和查询效率低的问题。

    一种图数据处理方法、装置、电子设备以及存储介质

    公开(公告)号:CN113609318A

    公开(公告)日:2021-11-05

    申请号:CN202111175074.5

    申请日:2021-10-09

    Abstract: 本发明公开了一种图数据处理方法、装置、电子设备以及存储介质,属于计算机技术领域。该方法包括:根据待存储图数据中端点的标识信息和所述端点关联的关系边的类型,构建至少一个类型的关系边的基础键值对键域的外键标识;根据所述端点的标识信息和所述关系边的标识信息,确定所述关系边的数据键值对键域的内键标识;根据所述关系边的属性信息,确定所述关系边的数据键值对值域的内键值;将同类型的关系边的数据键值对写入该类型所对应的关系边的基础键值对值域的寻址区域中;将所述基础键值对写入图数据库的kv存储引擎中。通过上述技术方案,提高了图数据导入性能和访问性能。

Patent Agency Ranking