Index page with latch-free access

    公开(公告)号:US10558636B2

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

    申请号:US15139963

    申请日:2016-04-27

    Applicant: SAP SE

    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.

    MANAGING HASH INDEXING
    2.
    发明申请

    公开(公告)号:US20190266267A1

    公开(公告)日:2019-08-29

    申请号:US15907884

    申请日:2018-02-28

    Applicant: SAP SE

    Abstract: Various examples are directed to systems and methods for managing hash indexing in a database management system. A database management system may receive first index usage data for a first index describing a database. The database management system may determine a first hash index effectiveness for the first index based at least in part on the first index usage data. The database management system may compare the first hash index effectiveness to a threshold hash index effectiveness. The database management system may modify a hash index status of the first index based at least in part on the comparing.

    Managing hash indexing
    3.
    发明授权

    公开(公告)号:US10803043B2

    公开(公告)日:2020-10-13

    申请号:US15907884

    申请日:2018-02-28

    Applicant: SAP SE

    Abstract: Various examples are directed to systems and methods for managing hash indexing in a database management system. A database management system may receive first index usage data for a first index describing a database. The database management system may determine a first hash index effectiveness for the first index based at least in part on the first index usage data. The database management system may compare the first hash index effectiveness to a threshold hash index effectiveness. The database management system may modify a hash index status of the first index based at least in part on the comparing.

    INDEX PAGE WITH LATCH-FREE ACCESS
    4.
    发明申请

    公开(公告)号:US20170316042A1

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

    申请号:US15139963

    申请日:2016-04-27

    Applicant: SAP SE

    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.

    Lock-free hash indexing
    5.
    发明授权

    公开(公告)号:US11119997B2

    公开(公告)日:2021-09-14

    申请号:US15908727

    申请日:2018-02-28

    Applicant: SAP SE

    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising adding a data row to an in-memory row store at a row location based on a database operation, indexing the row location in an index table comprising a plurality of nodes for a plurality of rows in the in-memory row store, the plurality of nodes organized across a plurality of buckets, and accessing the data row at the row location in the in-memory row store based on the index table to perform another database operation on the data row Related systems, methods, and articles of manufacture are also described.

Patent Agency Ranking