Secondary data structures for storage class memory (scm) enables main-memory databases

    公开(公告)号:US10019382B2

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

    申请号:US14887578

    申请日:2015-10-20

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for accessing and managing storage class memory (SCM) enabled main-memory database structures. An embodiment operates by traversing a first node to find a location of a second node corresponding to a search key, calculating a hash value for the search key, comparing the calculated hash value with at least one fingerprint value stored in the second node, wherein the fingerprint value is determined by hashing a stored key, accessing at least one key-value pair having a matching hash value, and returning a value associated with the matching key-value pair, wherein at least one of the traversing, calculating, comparing, accessing, and returning are performed by one or more computers.

    DATA STRUCTURE EXECUTION FRAMEWORK USING VIRTUAL COMPUTING DOMAINS

    公开(公告)号:US20210182097A1

    公开(公告)日:2021-06-17

    申请号:US16712728

    申请日:2019-12-12

    Applicant: SAP SE

    Abstract: Techniques and solutions are described for implementing virtual domains. Computing resources in a computing environment are determined and assigned to one or more virtual domains. One or more data structures can be located in a given virtual domain. The computing resources assigned to a virtual domain can be dynamically reconfigured without affecting processes that submit tasks to be performed on data structures in the virtual domains. Tasks can be submitted to a dispatcher, which can determine the appropriate virtual domain for the task and forward the task to the determined virtual domain. Tasks are received by virtual domains and assigned to worker threads, which can access a data structure specified for a given task.

    Big block allocation of persistent main memory

    公开(公告)号:US10152258B1

    公开(公告)日:2018-12-11

    申请号:US15621640

    申请日:2017-06-13

    Applicant: SAP SE

    CPC classification number: G06F3/0626 G06F3/0631 G06F3/068

    Abstract: Disclosed herein are system, method, and computer program product embodiments for of big block allocation of persistent main memory. An embodiment operates by receiving an allocation request for memory of a requested size. A free memory block, that exceeds the requested size by a remainder and is available for allocation, is determined. A size of the free memory block is updated to indicate that the size of the free memory block is equal to the remainder size. A new block of the requested size is inserted with an indication that the new block is allocated. A memory address corresponding to the new block is returned.

    ADAPTIVE RECOVERY FOR SCM-ENABLED DATABASES
    14.
    发明申请
    ADAPTIVE RECOVERY FOR SCM-ENABLED DATABASES 有权
    适用于单片机数据库的自适应恢复

    公开(公告)号:US20160378601A1

    公开(公告)日:2016-12-29

    申请号:US14753521

    申请日:2015-06-29

    Applicant: SAP SE

    Abstract: A system includes determination of a plurality of secondary data structures of a database to be rebuilt, determination, for each of the plurality of secondary data structures, of a current ranking based on a pre-crash workload, a crash-time workload, the post-crash workload, and a rebuild time of the secondary data structure, determination to rebuild one of the plurality of secondary data structures based on the determined rankings, and rebuilding of the one of the plurality of secondary data structures in a dynamic random access memory based on primary data of a database stored in non-volatile random access memory.

    Abstract translation: 系统包括确定要重建的数据库的多个辅助数据结构,对于多个次要数据结构中的每一个确定基于预碰撞工作负载的当前排序,崩溃时间工作负载,事件 基于所确定的排序重建所述多个辅助数据结构中的一个,以及基于动态随机存取存储器中的所述多个辅助数据结构中的一个重建所述次要数据结构的重构时间 存储在非易失性随机存取存储器中的数据库的主数据。

    ADVANCED DATABASE DECOMPRESSION
    16.
    发明申请

    公开(公告)号:US20230085457A1

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

    申请号:US18046782

    申请日:2022-10-14

    Applicant: SAP SE

    Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.

    Advanced database decompression
    17.
    发明授权

    公开(公告)号:US11502705B2

    公开(公告)日:2022-11-15

    申请号:US16834839

    申请日:2020-03-30

    Applicant: SAP SE

    Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.

    DATA STRUCTURE EXECUTION FRAMEWORK USING VIRTUAL COMPUTING DOMAINS

    公开(公告)号:US20220222108A1

    公开(公告)日:2022-07-14

    申请号:US17678788

    申请日:2022-02-23

    Applicant: SAP SE

    Abstract: Techniques and solutions are described for implementing virtual domains. Computing resources in a computing environment are determined and assigned to one or more virtual domains. One or more data structures can be located in a given virtual domain. The computing resources assigned to a virtual domain can be dynamically reconfigured without affecting processes that submit tasks to be performed on data structures in the virtual domains. Tasks can be submitted to a dispatcher, which can determine the appropriate virtual domain for the task and forward the task to the determined virtual domain. Tasks are received by virtual domains and assigned to worker threads, which can access a data structure specified for a given task.

    Big Block Allocation of Persistent Main Memory

    公开(公告)号:US20180357000A1

    公开(公告)日:2018-12-13

    申请号:US15621640

    申请日:2017-06-13

    Applicant: SAP SE

    CPC classification number: G06F3/0626 G06F3/0631 G06F3/068

    Abstract: Disclosed herein are system, method, and computer program product embodiments for of big block allocation of persistent main memory. An embodiment operates by receiving an allocation request for memory of a requested size. A free memory block, that exceeds the requested size by a remainder and is available for allocation, is determined. A size of the free memory block is updated to indicate that the size of the free memory block is equal to the remainder size. A new block of the requested size is inserted with an indication that the new block is allocated. A memory address corresponding to the new block is returned.

    Memory allocation and recovery strategies for byte-addressable non-volatile RAM (NVRAM)

    公开(公告)号:US10019331B2

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

    申请号:US14973447

    申请日:2015-12-17

    Applicant: SAP SE

    CPC classification number: G06F11/2094 G06F11/00 G06F2201/805

    Abstract: Disclosed herein are innovations in memory management and data recovery for systems that operate using storage class memory (SCM), such as non-volatile RAM (NVRAM). The disclosed innovations have particular application to production database systems, where reducing database downtime in the event of a system crash is highly desirable. Embodiments of the disclosed technology can address a variety of problems that exist during a system crash. For example, embodiments of the disclosed technology can be used to address the loss of the physical memory mapping and/or the loss of the CPU cache that typically occurs in the event of a system crash. Furthermore, embodiments of the disclosed technology can be used to prevent data inconsistency and/or memory leak problems that may arise in the event of a system crash.

Patent Agency Ranking