公开(公告)号：US20220318218A1

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

申请号：US17218937

申请日：2021-03-31

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Shu LIN ,  Chong CHEN

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

Abstract: The present disclosure provides a method of reading data maintained in a tree data structure, such as B+ tree, using near data processing (NDP) in a cloud native database. According to embodiments, a desired LSN will be used in NDP page reads on the master computing node (e.g. master SQL node). When the master computing node (e.g. master SQL node) reads the regular page, the maximum desired LSN (e.g. the latest page version number) for that regular page will be used. Embodiments use features of the desired LSN and page locking, wherein correct versions of pages can be obtained by using the desired LSN associated with a page, in combination with page locking, and can enable the reading of a consistent tree structure and achieve good read/write concurrency.