公开(公告)号：US20190179748A1

公开(公告)日：2019-06-13

申请号：US16134423

申请日：2018-09-18

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang WANG ,  Xunchao SONG ,  Pengcheng YUAN ,  Xiaobo LIU ,  Xi CHEN

IPC: G06F12/06

Abstract: A method and an apparatus for storing data are provided. The method includes: acquiring target data, the target data including first key-value pair data, object data or array data, the key-value pair data including key data and value data, the object data including second key-value pair data, and the array data including object data; determining an object data number of the object data included in the target data, an array data number of the array data included in the target data, a first key-value pair data number of the first key-value pair data included in the target data, and a second key-value pair data number of the second key-value pair data included in the target data; determining a storage space based on the determined numbers; and storing the target data into the storage space.

公开(公告)号：US20210216373A1

公开(公告)日：2021-07-15

申请号：US17076400

申请日：2020-10-21

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Haiping ZHANG ,  Yang WANG ,  Xi CHEN ,  Yifei WANG

IPC: G06F9/50 ,  G06F9/30 ,  G06F9/54 ,  G06F16/901

Abstract: The present disclosure discloses a methods for traversing a graph database, a related device and a related storage medium A graph traversal statement is obtained. At least two operators contained in the graph traversal statement and an execution order of the at least two operators are determined. A thread is allocated to each operator. A buffer queue is created for each two adjacent operators. For each two adjacent operators, an operation of a former operator is executed by a thread corresponding to the former operator of the two adjacent operators. The execution result of the former operator is written to the buffer queue corresponding to the two adjacent operators. From the buffer queue, the execution result of the former operator of the two adjacent operators is read in parallel by a thread corresponding to a latter operator of the two adjacent operators, to execute an operation of the latter operator.

公开(公告)号：US20190205439A1

公开(公告)日：2019-07-04

申请号：US16161968

申请日：2018-10-16

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang WANG ,  Xi CHEN ,  Pengcheng YUAN ,  Xunchao SONG ,  Xiaobo LIU

IPC: G06F17/30 ,  G06F3/06

CPC classification number: G06F16/2272 ,  G06F3/0604 ,  G06F3/0644 ,  G06F3/0674 ,  G06F16/284

Abstract: The present disclosure provides a method for updating a relational index, a storage medium and an electronic device. The method includes: reading out relational data of an entity to be operated from a disk to a memory; performing an updating operation on the relational data in the memory; storing the updated relational data into a memory relational index; writing content data of the entity to be operated into the disk; and synchronizing periodically the memory relational index to a disk relational index.