Efficient and non-disruptive online defragmentation with record locking

    公开(公告)号:US11204911B2

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

    申请号:US16824933

    申请日:2020-03-20

    Applicant: SAP SE

    Abstract: Methods, systems, and computer-readable storage media for online defragmentation of memory in database systems by applying an IX-lock to each table having data stored in a marked page in a set of marked pages, generating a record map including key-value pairs, each being associated with a record location in a marked page, a value of each key-value pair initially set to a first value, iteratively executing the online defragmentation to delete data from marked pages and add the data to non-sparse pages, at least one iteration including applying a try-lock to a record in a marked page, and at iterations of the online defragmentation, updating the record map to change the value of at least one key-value pair from the first value to the second value, the second value representing that data of a marked page has been deleted from the marked page and added to a non-sparse page.

    FAST RESTART OF APPLICATIONS USING SHARED MEMORY

    公开(公告)号:US20190324648A1

    公开(公告)日:2019-10-24

    申请号:US16503122

    申请日:2019-07-03

    Applicant: SAP SE

    Abstract: Technologies are described for restarting an application while maintaining data in memory (e.g., using shared memory). For example, shared memory can be associated with an application. The shared memory can also be associated with a holder process to maintain the shared memory from the time the application stops to the time the application starts again. When the application starts, the shared memory can be associated with the started application. In addition, restart of in-memory databases can be provided using shared memory. For example, in-memory data can be maintained when a database process or database management system stops and starts (e.g., during a restart).

    EFFICIENT AND NON-DISRUPTIVE ONLINE DEFRAGMENTATION WITH RECORD LOCKING

    公开(公告)号:US20210294786A1

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

    申请号:US16824933

    申请日:2020-03-20

    Applicant: SAP SE

    Abstract: Methods, systems, and computer-readable storage media for online defragmentation of memory in database systems by applying an IX-lock to each table having data stored in a marked page in a set of marked pages, generating a record map including key-value pairs, each being associated with a record location in a marked page, a value of each key-value pair initially set to a first value, iteratively executing the online defragmentation to delete data from marked pages and add the data to non-sparse pages, at least one iteration including applying a try-lock to a record in a marked page, and at iterations of the online defragmentation, updating the record map to change the value of at least one key-value pair from the first value to the second value, the second value representing that data of a marked page has been deleted from the marked page and added to a non-sparse page.

    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.

    CROSS-REFERENCED IRREGULAR FIELD STORAGE IN DATABASES

    公开(公告)号:US20190303251A1

    公开(公告)日:2019-10-03

    申请号: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.

    CHANGE-AWARE SNAPSHOT REPLICATION

    公开(公告)号:US20250036650A1

    公开(公告)日:2025-01-30

    申请号:US18227207

    申请日:2023-07-27

    Applicant: SAP SE

    Abstract: Disclosed techniques and solutions can provide improved snapshot replication. Typically, an initial replica obtained using snapshot replication is periodically updated. However, the update process can unnecessarily consume computing resources if data in a source data object has not changed with respect to data in a replica data object. Disclosed techniques check to determine whether a snapshot replica is out of date before obtaining a new snapshot. The checks can be performed on manual request or on the occurrence of triggers, such as receiving a query that accesses the replica data object or according to a schedule. Information for current and prior versions of the remote data object can be compared to determine whether a replica is out of date, such as digest values of contents of the remote data object or timestamps associated with the remote data object.

    Memory allocation and deallocation mechanism to reduce fragmentation and enhance defragmentation performance

    公开(公告)号:US11461363B2

    公开(公告)日:2022-10-04

    申请号: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.

    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.

Patent Agency Ranking