公开(公告)号：US12032592B2

公开(公告)日：2024-07-09

申请号：US17877649

申请日：2022-07-29

Applicant: Ronen Grosman ,  Sherman Lau ,  Tian Chen Gu ,  Kristian Robert Lejao

Inventor： Ronen Grosman ,  Sherman Lau ,  Tian Chen Gu ,  Kristian Robert Lejao

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/23

CPC classification number: G06F16/27 ,  G06F16/2246 ,  G06F16/2365

Abstract: Methods, systems, and computer-readable media are described in which WAL records are replayed serially at the database sub-object level, thereby enabling parallelism for processes affecting a single database object without interfering with the consistency required to maintain ROS capability. WAL records are replayed serially at the B-Tree branch level, instead of existing approaches which serialize WAL record replay at the object or block level. Described examples may thereby enable multi-block operations (e.g., SPLIT) within the same B-Tree branch to be replayed in the correct sequence, thereby maintaining consistent reads during ROS. Multi-level dispatching at the object and sub-object levels may be used to minimize delays caused by operations affecting multiple branches of a database object.

公开(公告)号：US20240037118A1

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

申请号：US17877649

申请日：2022-07-29

Applicant: Ronen GROSMAN ,  Sherman LAU ,  Tian Chen GU ,  Kristian Robert LEJAO

Inventor： Ronen GROSMAN ,  Sherman LAU ,  Tian Chen GU ,  Kristian Robert LEJAO

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/23

CPC classification number: G06F16/27 ,  G06F16/2246 ,  G06F16/2365

Abstract: Methods, systems, and computer-readable media are described in which WAL records are replayed serially at the database sub-object level, thereby enabling parallelism for processes affecting a single database object without interfering with the consistency required to maintain ROS capability. WAL records are replayed serially at the B-Tree branch level, instead of existing approaches which serialize WAL record replay at the object or block level. Described examples may thereby enable multi-block operations (e.g., SPLIT) within the same B-Tree branch to be replayed in the correct sequence, thereby maintaining consistent reads during ROS. Multi-level dispatching at the object and sub-object levels may be used to minimize delays caused by operations affecting multiple branches of a database object.