公开(公告)号：US12248517B2

公开(公告)日：2025-03-11

申请号：US18658765

申请日：2024-05-08

Applicant: Beijing Volcano Engine Technology Co., Ltd.

Inventor： Shuai Zhang ,  Yingqian Hu ,  Chao Chen ,  Zhenjie Zhang ,  Hongzhi Chen

IPC: G06F16/901

Abstract: The present disclosure provides a data processing method, apparatus, and device for a graph database, and a storage medium. The method includes: after receiving a writing request for first target graph data, determining a B-tree corresponding to each node in the first target graph data, storing graph data of at least one edge type corresponding to the node into a leaf node of the corresponding B-tree, and storing index information of the leaf node into an internal node corresponding to the leaf node in the B-tree; and determining, in a key-value store system, a key-value pair corresponding to the node in the B-tree, storing an index key of the node into a key of the corresponding key-value pair, and storing the graph data or index information stored in the node into a value of the corresponding key-value pair.

公开(公告)号：US20240378241A1

公开(公告)日：2024-11-14

申请号：US18658765

申请日：2024-05-08

Applicant: Beijing Volcano Engine Technology Co., Ltd.

Inventor： Shuai Zhang ,  Yingqian Hu ,  Chao Chen ,  Zhenjie Zhang ,  Hongzhi Chen

IPC: G06F16/901

Abstract: The present disclosure provides a data processing method, apparatus, and device for a graph database, and a storage medium. The method includes: after receiving a writing request for first target graph data, determining a B-tree corresponding to each node in the first target graph data, storing graph data of at least one edge type corresponding to the node into a leaf node of the corresponding B-tree, and storing index information of the leaf node into an internal node corresponding to the leaf node in the B-tree; and determining, in a key-value store system, a key-value pair corresponding to the node in the B-tree, storing an index key of the node into a key of the corresponding key-value pair, and storing the graph data or index information stored in the node into a value of the corresponding key-value pair.