公开(公告)号：CN112015818B

公开(公告)日：2024-01-30

申请号：CN202010899482.4

申请日：2020-08-31

申请人： 杭州欧若数网科技有限公司

发明人： 王辰光 ,  叶小萌 ,  吴一苇

IPC分类号： G06F16/27 ,  G06F16/2458 ,  G06F16/22

摘要： 本发明公开了一种分布式图数据库UUID生成方法，涉及数据库领域，旨在解决现有UUID生成方法容易出现UUID冲突的问题。该方法包含以下步骤：接收UUID生成请求，所述UUID生成请求包括输入字段和所述输入字段的分区数；调用Murmur哈希函数根据所述输入字段和所述输入字段的分区数，生成初始UUID；查询所述初始UUID与历史UUID是否存在键值重复；若重复，则获取当前时间戳，将所述当前时间戳与所述初始UUID进行拼接，生成目标UUID进行存储；否则，将所述初始UUID作为目标UUID进行存储。本发明还公开了一种分布式图数据库UUID生成装置、电子设备和计算机存储介质。(56)对比文件蔡鸿明;计晓峰;步丰林.Research ofConsistency Maintenance Mechanism inReal-Time Collaborative Multi-ViewBusiness Modeling.Journal of ShanghaiJiaotong University(Science).2015,(第01期),全文.李首扬;杨仝;代亚非;黄亮;郑廉清.Memcached的分析与改进.网络新媒体技术.2016,(第06期),全文.

公开(公告)号：CN115599966B

公开(公告)日：2023-03-10

申请号：CN202211610716.4

申请日：2022-12-15

申请人： 杭州欧若数网科技有限公司

发明人： 王昌圆 ,  吴敏 ,  叶小萌

IPC分类号： G06F16/901 ,  G06F16/903

摘要： 本申请涉及一种分布式图数据的数据局部性度量方法和系统，其中，该方法包括：对图数据库中各个图分区的图数据进行数据局部性计算，得到连通分量信息，其中，连通分量信息包括连通分量ID；在图数据库中存储的图数据发生变动的情况下，根据变动的图数据实时计算更新对应图分区的连通分量信息；以连通分量作为数据局部性的指标，并针对数据批量入库和实时入库，设计两种对应的数据局部性度量方式。通过本申请，解决了如何度量图数据库中图数据的数据局部性的问题，实现了分布式图数据库中对图分区数据局部性的实时精准度量，进而可以基于该数据局部性，实现图分区之间数据的负载均衡和局部性均衡。

公开(公告)号：CN115544172A

公开(公告)日：2022-12-30

申请号：CN202211498391.5

申请日：2022-11-28

申请人： 杭州欧若数网科技有限公司

发明人： 岳通 ,  王玉珏 ,  吴敏 ,  叶小萌

IPC分类号： G06F16/27 ,  G06F11/30

摘要： 本申请涉及一主多从的集群间数据实时同步的方法和系统，其中，该方法包括一主多从的集群间元数据同步和一主多从的集群间属性数据同步；通过元监听器节点和/或存储监听器节点，将主集群上要同步的数据发送到各个从集群的管道节点上；再通过管道节点将数据处理后发送到对应从集群节点，完成一主多从的集群间数据同步。通过本申请，解决了如何在图数据库中进行一主多从的实时数据同步的问题，实现了图数据库中实时变化的关系网络数据在一主多从的集群间实时同步，有效地保证了数据的一致性。

公开(公告)号：CN115374129A

公开(公告)日：2022-11-22

申请号：CN202211304082.X

申请日：2022-10-24

申请人： 杭州欧若数网科技有限公司

发明人： 王玉珏 ,  叶小萌

IPC分类号： G06F16/22 ,  G06F16/242 ,  G06F16/2458 ,  G06F16/27 ,  G06F16/28

摘要： 本申请涉及一种数据库联合索引编码方法，其中，该方法包括：确定数据库中目标数据表的各条原始数据；获取各条原始数据对应的识别ID、属性信息，其中，属性信息包括属性类型和属性值，且一条原始数据包括至少一组属性信息；对各条原始数据分别建立联合索引，其中，联合索引中，将各条原始数据和其对应的属性值编码结果存储为键值对形式，且不同属性类型的属性值编码结果之间设置有间隔Mark。解决了相关技术中联合索引编码方式查询效率较低的问题，极大程度地减少了无关数据的扫描量，提升了查询效率。

公开(公告)号：CN114661818A

公开(公告)日：2022-06-24

申请号：CN202210267788.7

申请日：2022-03-17

申请人： 杭州欧若数网科技有限公司

发明人： 岳通 ,  王玉珏 ,  吴敏 ,  叶小萌

IPC分类号： G06F16/27 ,  G06F16/23

摘要： 本申请涉及一种图数据库中集群间数据实时同步的方法、系统和介质，其中，该方法包括：通过在主集群上启动监听器节点，创建学习者副本并加入主集群节点的数据分片所在的raft组中；通过监听器节点实时读取并处理主集群节点的变更数据日志，获取对应的图空间信息和从集群上的管道节点的地址，将要同步的变更数据日志对应的图空间数据发送到管道节点，并记录日志ID；通过管道节点将图空间数据处理后发送到从集群节点，基于raft的一致性原理，完成图空间数据在从集群的数据分片间的同步。通过本申请，解决了如何在图数据库中保证数据可靠性和可用性的问题，有效地保证了集群间数据的一致性。

公开(公告)号：CN114564630A

公开(公告)日：2022-05-31

申请号：CN202210119209.4

申请日：2022-02-08

申请人： 杭州欧若数网科技有限公司

发明人： 苗壮

IPC分类号： G06F16/9038 ,  G06F16/901

摘要： 本申请涉及一种图数据Web3D可视化的方法、系统和介质，其中，该方法包括：从预设图数据库中获取预设数量的可视化节点和可视化边；根据可视化节点和可视化边计算出图数据的预布局和出入度，并进行力导向图配置；判断可视化节点的数量是否大于预设阈值，若是，则对可视化节点和可视化边进行点片元渲染，若否，则对可视化节点和可视化边进行球多面体实例化渲染。通过本申请，解决了图数据大规模可视化存在着效率低的问题。实现了基于Web3D的大规模图数据高效可视化。

公开(公告)号：CN113238924A

公开(公告)日：2021-08-10

申请号：CN202110385220.0

申请日：2021-04-09

申请人： 杭州欧若数网科技有限公司

发明人： 王辰光 ,  吴敏 ,  陈恒

IPC分类号： G06F11/36 ,  G06F11/07 ,  G06F16/27 ,  G06F16/901 ,  G06F9/50

摘要： 本申请涉及一种分布式图数据库系统中的混沌工程实现方法和系统，通过根据分布式图数据库的目标实验场景确定目标实验场景对应的目标故障类型，根据目标故障类型从多个混沌工程测试计划中获取目标混沌工程测试计划；执行目标混沌工程测试计划，获取执行结果，若执行结果不符合预期结果，则对分布式图数据库系统进行修复，执行目标混沌工程测试计划包括：根据目标混沌工程测试计划与图数据库系统进行交互，在图数据系统中制造混沌，检查图数据库系统的状态，通过不断运行混沌工程测试计划，在图数据库中制造混沌，从而发现图数据库开发过程中的故障，提高系统鲁棒性，解决了分布式图数据库系统存在很多的故障情况，鲁棒性低的问题。

公开(公告)号：CN112948610A

公开(公告)日：2021-06-11

申请号：CN202110212904.0

申请日：2021-02-25

申请人： 杭州欧若数网科技有限公司

发明人： 吴敏 ,  伊兴路 ,  侯凤林 ,  叶小萌

IPC分类号： G06F16/532 ,  G06F16/583

摘要： 本申请涉及一种图查询语言的结果行为验证方法和系统，通过在BDD测试框架中加入词法解析器和预设词法规则，构建改进型BDD测试框架；将图查询语言标准中的第一Gherkin文本根据图查询语言的语法移植为图查询语言的第二Gherkin文本；获取改进型BDD测试框架对第二Gherkin文本的第一解析结果，第一解析结果为第二Gherkin文本的预期结果；根据第二Gherkin文本，获取图数据库的第一返回结果，获取第一解析结果和第一返回结果的比较结果，若比较结果相同，则图查询语言符合图查询语言标准，若比较结果不相同，则图查询语言不符合图查询语言标准，解决了BDD测试框架无法识别复杂Gherkin文本，功能单一的问题，也解决了无法验证图查询语言是否兼容图查询语言标准的问题，促进图数据库的发展。

公开(公告)号：CN112363979A

公开(公告)日：2021-02-12

申请号：CN202010984750.2

申请日：2020-09-18

申请人： 杭州欧若数网科技有限公司

发明人： 陈勃胜 ,  陈恒

IPC分类号： G06F16/13 ,  G06F16/901

摘要： 本申请涉及一种基于图数据库的分布式索引方法和系统，该方法包括获取到顶点或边的写入请求后，通过该顶点的标记ID生成该顶点的顶点索引，通过该边的边类型生成该边的边索引，其中，该顶点包括顶点ID和该标记ID，该边包括源点ID和该边类型；通过该顶点ID或该源点ID进行哈希运算，将该顶点或该边存入对应的图分区内，生成的该顶点索引或该边索引写入同一该图分区中，其中，在图数据库对应的图空间中包含多个该图分区，该顶点或该边写入该图分区后，保存在该图分区内，解决了对Nebula Graph的索引查询效率不高，查询产生的不必要的网络开销较高的问题，使用户可以快速地对Nebula Graph中的顶点和边进行查询。

公开(公告)号：CN112015819A

公开(公告)日：2020-12-01

申请号：CN202010899494.7

申请日：2020-08-31

申请人： 杭州欧若数网科技有限公司

发明人： 岳通 ,  叶小萌 ,  吴一苇

IPC分类号： G06F16/27 ,  G06F16/23 ,  G06F16/245

摘要： 本发明公开了一种分布式图数据库的数据更新方法，涉及数据库领域，旨在高效更新指定数据记录。该方法包含以下步骤：接收数据更新请求，所述数据更新请求包含待更新的数据记录及更新信息；查询所述数据记录是否有效；若无效，则返回更新失败的信息或进行数据插入处理；若有效，则继续判断所述数据记录是否满足预设的过滤条件，若满足所述预设的过滤条件，则根据所述更新信息，更新所述数据记录的value值，得到新key-value记录；写入所述新key-value记录。本发明还公开了一种分布式图数据库的数据更新装置、电子设备和计算机存储介质。