-
公开(公告)号:CN117271840B
公开(公告)日:2024-02-13
申请号:CN202311234817.0
申请日:2023-09-22
Applicant: 北京海致星图科技有限公司
IPC: G06F16/901 , G06F16/903
Abstract: 本发明公开了一种图数据库的数据查询方法、装置及电子设备,涉及图数据库查询技术领域,包括:响应于查询请求,从图数据库中获取待查询的图数据;图数据包括图元素,图元素的属性信息和图配置信息;对图元素的属性信息进行序列化,得到属性信息对应的序列化表示,并根据属性信息和序列化表示生成字节数组;将字节数组、图元素以及图配置信息存入预设的缓存空间中;根据图配置信息,对预设的缓存空间进行数据查询,并返回查询结果。采用本发明提供的方法在一定程度上减少了缓存空间资源的浪费,提高了缓存空间利用率,进而在一定程度上提高了图数据的查询效率。
-
公开(公告)号:CN113609318A
公开(公告)日:2021-11-05
申请号:CN202111175074.5
申请日:2021-10-09
Applicant: 北京海致星图科技有限公司 , 清华大学
Abstract: 本发明公开了一种图数据处理方法、装置、电子设备以及存储介质,属于计算机技术领域。该方法包括:根据待存储图数据中端点的标识信息和所述端点关联的关系边的类型,构建至少一个类型的关系边的基础键值对键域的外键标识;根据所述端点的标识信息和所述关系边的标识信息,确定所述关系边的数据键值对键域的内键标识;根据所述关系边的属性信息,确定所述关系边的数据键值对值域的内键值;将同类型的关系边的数据键值对写入该类型所对应的关系边的基础键值对值域的寻址区域中;将所述基础键值对写入图数据库的kv存储引擎中。通过上述技术方案,提高了图数据导入性能和访问性能。
-
公开(公告)号:CN113590574A
公开(公告)日:2021-11-02
申请号:CN202111148939.9
申请日:2021-09-29
Applicant: 北京海致星图科技有限公司 , 清华大学
IPC: G06F16/182 , G06F16/901
Abstract: 本申请实施例公开了一种分布式图数据库数据处理方法、介质和电子设备。所述方法包括:获取数据处理请求,并根据数据处理请求类型和处理节点角色之间的关联关系,确定处理所述数据处理请求的节点角色作为目标角色;获取当前角色信息,若当前角色与所述目标角色相匹配,则根据预设数据处理规则对所述数据处理请求进行处理。执行本申请技术方案,能够提高分布式图数据库的数据处理效率,充分发挥分布式图数据库的数据处理性能。
-
公开(公告)号:CN119169111A
公开(公告)日:2024-12-20
申请号:CN202411196733.7
申请日:2024-08-29
Applicant: 北京海致星图科技有限公司
IPC: G06T9/00
Abstract: 本申请属于图数据处理技术领域,尤其涉及一种资源受限环境下对大规模图数据进行压缩和处理的方法。一种资源受限环境下对大规模图数据进行压缩和处理的方法包括:获取大型图数据;对大型图数据,进行划分,得到多个初始子图;对多个所述初始子图进行并行压缩算法,得到压缩后的多个目标子图;对压缩后的多个所述目标子图进行恢复。上述方法通过内存感知的自适应图切片、并行规则基础的子图压缩以及图表达恢复模块,本发明不仅能够有效减少图数据的存储空间需求,而且优化了图数据的处理效率,特别是在资源受限的环境下。本发明的提出,不仅有助于推动大规模图数据处理技术的发展,也为在资源受限环境下的图数据应用提供了新的解决方案。
-
公开(公告)号:CN117786007A
公开(公告)日:2024-03-29
申请号:CN202311819503.7
申请日:2023-12-27
Applicant: 北京海致星图科技有限公司
Abstract: 本发明提供了基于链式复制协议的多可用区实现方法与装置,方法包括如下步骤:将存储集群下的节点打上可用区的标签,标签用于区分不同可用区下的机器;机器启动时,向元数据管理的节点注册自身的信息;用户依据自身需求,进行副本配置,指定各可用区的副本数量信息;元数据管理服务按照不同可用区将机器划分为多个子链,并将多个可用区的子链依次连接起来,形成最终的链式结构;将配置下发至所述存储集群。本发明提供的基于链式复制协议的多可用区实现方法、装置、设备和计算机可读存储介质,将链式复制协议和多可用区功能结合起来,实现了基于链式复制协议的多可用区功能,避免数据频繁的在多个可用区之间流动导致的高延迟、低吞吐等性能问题。
-
公开(公告)号:CN113609318B
公开(公告)日:2022-03-22
申请号:CN202111175074.5
申请日:2021-10-09
Applicant: 北京海致星图科技有限公司 , 清华大学
Abstract: 本发明公开了一种图数据处理方法、装置、电子设备以及存储介质,属于计算机技术领域。该方法包括:根据待存储图数据中端点的标识信息和所述端点关联的关系边的类型,构建至少一个类型的关系边的基础键值对键域的外键标识;根据所述端点的标识信息和所述关系边的标识信息,确定所述关系边的数据键值对键域的内键标识;根据所述关系边的属性信息,确定所述关系边的数据键值对值域的内键值;将同类型的关系边的数据键值对写入该类型所对应的关系边的基础键值对值域的寻址区域中;将所述基础键值对写入图数据库的kv存储引擎中。通过上述技术方案,提高了图数据导入性能和访问性能。
-
公开(公告)号:CN117271840A
公开(公告)日:2023-12-22
申请号:CN202311234817.0
申请日:2023-09-22
Applicant: 北京海致星图科技有限公司
IPC: G06F16/901 , G06F16/903
Abstract: 本发明公开了一种图数据库的数据查询方法、装置及电子设备,涉及图数据库查询技术领域,包括:响应于查询请求,从图数据库中获取待查询的图数据;图数据包括图元素,图元素的属性信息和图配置信息;对图元素的属性信息进行序列化,得到属性信息对应的序列化表示,并根据属性信息和序列化表示生成字节数组;将字节数组、图元素以及图配置信息存入预设的缓存空间中;根据图配置信息,对预设的缓存空间进行数据查询,并返回查询结果。采用本发明提供的方法在一定程度上减少了缓存空间资源的浪费,提高了缓存空间利用率,进而在一定程度上提高了图数据的查询效率。
-
公开(公告)号:CN118210444A
公开(公告)日:2024-06-18
申请号:CN202410280141.7
申请日:2024-03-12
Applicant: 北京海致星图科技有限公司
IPC: G06F3/06 , G06F18/241 , G06F18/22
Abstract: 本发明涉及计算机技术领域。一种图计算系统节点编号双向映射的内存压缩方法包括建立反向映射:获取所有节点,以及所有节点对应的标签,并对多个标签进行顺序编号,以及每个标签下的节点顺序编号,得到编号标签,以及节点编号;对于整数类型节点的反向映射:对整数类型的主键向量集合进行压缩,得到压缩整数向量集合;对于字符串类型节点的反向映射:根据节点编号,将字符类型的主键存储在字符类型的主键向量中,并对主键向量进行压缩,得到压缩主键向量;对整数类型的地址向量进行压缩,得到压缩地址向量;压缩地址向量与压缩主键向量相匹配;建立正向映射:获取编号标签对应的节点的正向映射,得到哈希表。降低了空间消耗,减少了内存碎片。
-
公开(公告)号:CN117520461B
公开(公告)日:2024-04-02
申请号:CN202410021715.9
申请日:2024-01-05
Applicant: 北京海致星图科技有限公司
IPC: G06F16/27 , G06F16/28 , H04L67/1004 , H04L67/1097
Abstract: 本发明公开了一种逻辑分片的分发方法、装置、设备和介质,涉及计算机技术领域,具体包括:确定待分发逻辑分片所属的候选存储节点,并根据各候选存储节点所属的第一服务器以及各候选计算节点所属的第二服务器,从待分发逻辑分片中确定各候选计算节点对应的本地逻辑分片;从各候选计算节点对应的本地逻辑分片中,为各候选计算节点分发目标数量的本地逻辑分片,作为第一类逻辑分片;其中,目标数量表示可为各候选计算节点分发的本地逻辑分片的最小数量的最大值;将除第一类逻辑分片以外的待分发逻辑分片,作为第二类逻辑分片,且将第二类逻辑分片平均分发给各候选计算节点。本发明可以降低各候选计算节点进行数据加载整体所需的时间。
-
公开(公告)号:CN117520461A
公开(公告)日:2024-02-06
申请号:CN202410021715.9
申请日:2024-01-05
Applicant: 北京海致星图科技有限公司
IPC: G06F16/27 , G06F16/28 , H04L67/1004 , H04L67/1097
Abstract: 本发明公开了一种逻辑分片的分发方法、装置、设备和介质,涉及计算机技术领域,具体包括:确定待分发逻辑分片所属的候选存储节点,并根据各候选存储节点所属的第一服务器以及各候选计算节点所属的第二服务器,从待分发逻辑分片中确定各候选计算节点对应的本地逻辑分片;从各候选计算节点对应的本地逻辑分片中,为各候选计算节点分发目标数量的本地逻辑分片,作为第一类逻辑分片;其中,目标数量表示可为各候选计算节点分发的本地逻辑分片的最小数量的最大值;将除第一类逻辑分片以外的待分发逻辑分片,作为第二类逻辑分片,且将第二类逻辑分片平均分发给各候选计算节点。本发明可以降低各候选计算节点进行数据加载整体所需的时间。
-
-
-
-
-
-
-
-
-