Invention Grant
- Patent Title: Method and apparatus for reading data maintained in a tree data structure
-
Application No.: US17218937Application Date: 2021-03-31
-
Publication No.: US11714794B2Publication Date: 2023-08-01
- Inventor: Shu Lin , Chong Chen
- Applicant: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
- Applicant Address: CN Gui Zhou Province
- Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
- Current Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
- Current Assignee Address: CN Gui Zhou Province
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/22 ; G06F16/23 ; G06F16/27 ; G06F16/2455

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.
Public/Granted literature
- US20220318218A1 METHOD AND APPARATUS FOR READING DATA MAINTAINED IN A TREE DATA STRUCTURE Public/Granted day:2022-10-06
Information query