公开(公告)号：US10558636B2

公开(公告)日：2020-02-11

申请号：US15139963

申请日：2016-04-27

Applicant: SAP SE

Inventor： Zheng-wei She ,  Xu-dong Qian ,  Zhi-ping Xiong

IPC: G06F16/22 ,  G06F16/2452

Abstract: Disclosed herein are system, method, and computer program product embodiments for providing read queries latch-free access to an index page. In an embodiment, a processor receives a request from a read query to access one or more records of an index page. The index page includes an update pointer and a slot array. The processor locates one or more updates prepended to the index page by locating a most recently prepended update indicated by the update pointer. Then, the processor generates a local offset table with entries in the slot array and the located one or more updates. The generated local offset table enables the processor to provide the read query access to the one or more records of the index page.

公开(公告)号：US20170316042A1

公开(公告)日：2017-11-02

申请号：US15139963

申请日：2016-04-27

Applicant: SAP SE

Inventor： Zheng-wei SHE ,  Xu-dong Qian ,  Zhi-ping Xiong

IPC: G06F17/30

CPC classification number: G06F16/2272 ,  G06F16/2282 ,  G06F16/24524

Abstract: Disclosed herein are system, method, and computer program product embodiments for providing read queries latch-free access to an index page. In an embodiment, a processor receives a request from a read query to access one or more records of an index page. The index page includes an update pointer and a slot array. The processor locates one or more updates prepended to the index page by locating a most recently prepended update indicated by the update pointer. Then, the processor generates a local offset table with entries in the slot array and the located one or more updates. The generated local offset table enables the processor to provide the read query access to the one or more records of the index page.