一种图数据库的数据处理方法、装置、设备及存储介质制造方法及图纸

本公开提供了一种图数据库的数据处理方法、装置、设备及存储介质，所述方法包括：在接收到针对第一目标图数据的写入请求之后，确定第一目标图数据中的每个节点对应的B树，将节点对应的至少一种边类型的图数据存储于对应B树的叶子节点，将叶子节点的索引信息存储于B树中叶子节点对应的内部节点。在键值存储系统中确定与B树中节点对应的键值对，将节点的索引键存储于对应键值对的键中，将节点上存储的图数据或索引信息存储于对应键值对的值中。本公开将图数据组织成B树存储结构，由于B树的存储结构支持高效低延迟的数据读写，因此基于B树实现的图数据库也支持高效低延迟的数据读写，尤其针对拥有较大边数量的节点较大程度提升数据读写效率。升数据读写效率。升数据读写效率。

【技术实现步骤摘要】
一种图数据库的数据处理方法、装置、设备及存储介质


[0001]本公开涉及数据处理领域，尤其涉及一种图数据库的数据处理方法、装置、设备及存储介质。

技术介绍

[0002]随着社交、电商、金融、零售、物联网等大数据行业的快速发展，现实社会织起了一张庞大而复杂的数据关系网，大数据行业需要处理的数据之间的关系随数据量呈几何级数增长，传统数据库很难处理关系运算，亟需一种支持复杂数据关系运算的数据库，因此图数据库应运而生。
[0003]但是，目前图数据库的图数据处理方式，对于少量拥有较大边数量的节点的数据读写不友好，针对上述类型的图数据，存在数据读写效率低的问题。

技术实现思路

[0004]为了解决上述技术问题，本公开实施例提供了一种图数据库的数据处理方法。
[0005]第一方面，本公开提供了一种图数据库的数据处理方法，所述方法包括：
[0006]接收针对第一目标图数据的写入请求；所述第一目标图数据包括节点和边，所述边的边类型用于表征边关联的节点之间的关系类型；
[0007]确定所述第一目标图数据中的每个节点本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图数据库的数据处理方法，其特征在于，所述方法包括：接收针对第一目标图数据的写入请求；所述第一目标图数据包括节点和边，所述边的边类型用于表征边关联的节点之间的关系类型；确定所述第一目标图数据中的每个节点对应的平衡B树，并将每个节点对应的至少一种边类型的图数据存储于对应的B树的叶子节点，将所述叶子节点的索引信息存储于所述B树中与所述叶子节点对应的内部节点；所述B树的索引信息存储于所述B树的根节点，所述B树的索引信息为基于所述B树对应的节点的节点标识以及所述B树对应的所述至少一种边类型确定；在键值存储系统中，确定与所述B树中的每个节点对应的键值对，并将每个节点的索引信息中的索引键持久化存储于对应的键值对的键中，将每个节点上存储的图数据或索引信息持久化存储于对应的键值对的值中；所述键值存储系统用于持久化存储图数据。2.根据权利要求1所述的方法，其特征在于，所述确定所述第一目标图数据中的每个节点对应的B树之前，还包括：生成所述写入请求对应的日志信息；其中，所述日志信息用于记录所述写入请求的操作信息；将所述写入请求对应的日志信息存储至所述键值存储系统中；当确定所述日志信息对应的B树符合预设第一回放条件和/或当前系统空闲状态符合预设第二回放条件时，从所述键值存储系统中获取所述日志信息；相应的，所述确定所述第一目标图数据中的每个节点对应的B树，包括：基于所述日志信息中记录的所述写入请求的操作信息，确定所述操作信息对应的所述第一目标图数据中的每个节点对应的B树。3.根据权利要求2所述的方法，其特征在于，所述将所述写入请求对应的日志信息存储至所述键值存储系统中，包括：将所述写入请求对应的日志信息，以键值对形式存储至所述键值存储系统中的所述第一目标图数据对应的B树的日志流中；其中，所述键值存储系统中存储有分别与每个B树具有映射关系的日志流。4.根据权利要求2所述的方法，其特征在于，所述生成所述写入请求对应的日志信息之后，还包括：将所述第一目标图数据对应的B树的索引信息，记录在缓存内的预设脏链表中；所述预设脏链表用于维护存在未回放日志信息的B树的索引信息；当从所述预设脏链表中获取到所述第一目标图数据对应的B树的索引信息时，执行所述确定所述日志信息对应的B树符合预设第一回放条件和/或当前系统空闲状态符合预设第二回放条件的步骤。5.根据权...

【专利技术属性】
技术研发人员：张帅，胡英谦，陈超，张祯杰，陈宏智，
申请(专利权)人：北京火山引擎科技有限公司，
类型：发明
国别省市：