Version table scheme for fast version space access

    公开(公告)号:US11455288B2

    公开(公告)日:2022-09-27

    申请号:US16824853

    申请日:2020-03-20

    Applicant: SAP SE

    Abstract: Methods, systems, and computer-readable storage media for determining that a first transaction results in a first version of data stored in a page in a database system, the first version being stored in a version space and the data being stored in a table space, in response to the first version, providing a version table for the page, the version table including a set of cells each cell corresponding to a record in the page, setting a version table pointer of the page to point to the version table, and setting a version pointer of a first cell to point to the first version in the version space, the first cell corresponding to a record of the data in the page.

    MEMORY ALLOCATION AND DEALLOCATION MECHANISM TO REDUCE FRAGMENTATION AND ENHANCE DEFRAGMENTATION PERFORMANCE

    公开(公告)号:US20210311962A1

    公开(公告)日:2021-10-07

    申请号:US16835549

    申请日:2020-03-31

    Applicant: SAP SE

    Abstract: Methods, systems, and computer-readable storage media for receiving a first storage request indicating a first type of data and a first size, identifying a first sub-space based on the first type, the first sub-space including a dense group of dense segments and a sparse group of sparse segments, and determining that the dense group of the first sub-space is absent a dense segment to store data of the first storage request based on the first size, and in response: determining whether the sparse group of the first sub-space includes a sparse segment to store the data of the first storage request based on the first size, and storing the data of the first storage request to the sparse group of the first sub-space in response to determining that the sparse group of the first sub-space includes a sparse segment to store the data of the first storage request.

    IN-MEMORY DATABASE FOR MULTI-TENANCY

    公开(公告)号:US20210248125A1

    公开(公告)日:2021-08-12

    申请号:US17219148

    申请日:2021-03-31

    Applicant: SAP SE

    Abstract: An in-memory database server hosting a tenant of a multi-tenant software architecture can receive a definition of a custom data field that is unique to an organization having isolated access to the tenant. The custom data field can extend a standard table defined by central metadata stored at a system tenant of the multi-tenant software architecture. Tenant private metadata that includes the definition can be stored in memory accessible only to the tenant. A tenant-dependent table that includes the custom data field can be formed, for example by retrieving central metadata defining the standard table from the system tenant and adding the custom data field using the definition. The tenant-dependent table can be presented for access via a database client at the organization. Related systems, articles of manufacture, and computer-implemented methods are disclosed.

    Optimal sort key compression and index rebuilding

    公开(公告)号:US10671586B2

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

    申请号:US15658671

    申请日:2017-07-25

    Applicant: SAP SE

    Abstract: A system and method, including determining, by a processor, distinction bit positions for index keys of a database index; determining, by the processor, concatenation of the bits of the index keys; and generating a record of the concatenation. Other systems and methods include collecting, by a processor, index keys of a database index in parallel, wherein data pages of a target table are evenly distributed to a plurality of processor cores; scanning, by each of the cores the data pages to extract compressed keys and corresponding record identifiers; sorting, by a plurality of the processor cores, pairs of the compressed key and corresponding record identifier in accordance with a parallel sorting algorithm; generating an index tree in a bottom-up fashion; and storing a record of the generated index tree.

    Hybrid Database Table Stored as Both Row and Column Store

    公开(公告)号:US20170097977A1

    公开(公告)日:2017-04-06

    申请号:US15380720

    申请日:2016-12-15

    Applicant: SAP SE

    Abstract: A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

    In-memory database for multi-tenancy

    公开(公告)号:US11550773B2

    公开(公告)日:2023-01-10

    申请号:US17219148

    申请日:2021-03-31

    Applicant: SAP SE

    Abstract: An in-memory database server hosting a tenant of a multi-tenant software architecture can receive a definition of a custom data field that is unique to an organization having isolated access to the tenant. The custom data field can extend a standard table defined by central metadata stored at a system tenant of the multi-tenant software architecture. Tenant private metadata that includes the definition can be stored in memory accessible only to the tenant. A tenant-dependent table that includes the custom data field can be formed, for example by retrieving central metadata defining the standard table from the system tenant and adding the custom data field using the definition. The tenant-dependent table can be presented for access via a database client at the organization. Related systems, articles of manufacture, and computer-implemented methods are disclosed.

    VERSION TABLE SCHEME FOR FAST VERSION SPACE ACCESS

    公开(公告)号:US20210294785A1

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

    申请号:US16824853

    申请日:2020-03-20

    Applicant: SAP SE

    Abstract: Methods, systems, and computer-readable storage media for determining that a first transaction results in a first version of data stored in a page in a database system, the first version being stored in a version space and the data being stored in a table space, in response to the first version, providing a version table for the page, the version table including a set of cells each cell corresponding to a record in the page, setting a version table pointer of the page to point to the version table, and setting a version pointer of a first cell to point to the first version in the version space, the first cell corresponding to a record of the data in the page.

    Physio-logical logging for in-memory row-oriented database system

    公开(公告)号:US10949310B2

    公开(公告)日:2021-03-16

    申请号:US15362714

    申请日:2016-11-28

    Applicant: SAP SE

    Abstract: Restoring a database image of a secondary database system comprises initializing the database image from a recovery image that includes metadata logs and non-metadata logs, of which at least one metadata log includes an undo log of non-committed data that is applied to the initialized database image. A first pagelist and first indexes are then rebuilt based on first data segments of the database image and the corresponding metadata objects. The database image is then updated by replaying the metadata redo log generated from the undo log, the metadata logs, and the non-metadata logs. Then, a second pagelist and second indexes for the database system are rebuilt based on second data segments of the database image and the corresponding non-metadata objects, while each of the first data segments is statically separated from the second data segments in physical memory space. Related apparatus, systems, techniques and articles are also described.

    Cross-referenced irregular field storage in databases

    公开(公告)号:US10521314B2

    公开(公告)日:2019-12-31

    申请号:US15942151

    申请日:2018-03-30

    Applicant: SAP SE

    Abstract: Improved database consistency and consistency checking may be provided by cross-referenced split data storage for irregular fields using auxiliary pointers. A fixed-size memory slot may be allocated to a database table in a database system, where the fixed-size memory slot has an address. A variable-size memory slot may be allocated to the database table, where the variable-size memory slot has a different address. For an irregular field in the database table, one or more properties of the irregular field may be stored in the fixed-size memory slot. The one or more properties may include a first pointer which may have the address of the variable-size memory slot. For the irregular field in the database table, at least a portion of data of the irregular field and a second pointer, which may have the address of the fixed-size memory slot, may be stored in the variable-size memory slot.

Patent Agency Ranking