-
公开(公告)号:US10019382B2
公开(公告)日:2018-07-10
申请号:US14887578
申请日:2015-10-20
Applicant: SAP SE
Inventor: Johan Lasperas , Ismail Oukid , Anisoara Nica
CPC classification number: G06F12/1408 , G06F16/9014 , G06F2212/1052 , H04L63/061 , H04L63/0876
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.
-
公开(公告)号:US20210182097A1
公开(公告)日:2021-06-17
申请号:US16712728
申请日:2019-12-12
Applicant: SAP SE
Inventor: Tiemo Bang , Norman May , Ismail Oukid , Carsten Binnig
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.
-
公开(公告)号:US10152258B1
公开(公告)日:2018-12-11
申请号:US15621640
申请日:2017-06-13
Applicant: SAP SE
Inventor: Ismail Oukid , Daniel Booss
IPC: G06F3/06
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.
-
公开(公告)号:US20160378601A1
公开(公告)日:2016-12-29
申请号:US14753521
申请日:2015-06-29
Applicant: SAP SE
Inventor: Ismail Oukid , Anisoara Nica , Peter Bumbulis , Wolfgang Lehner , Thomas Willhalm
CPC classification number: G06F11/142 , G06F3/0619 , G06F3/0644 , G06F3/068 , G06F11/00 , G06F2201/80
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: 系统包括确定要重建的数据库的多个辅助数据结构,对于多个次要数据结构中的每一个确定基于预碰撞工作负载的当前排序,崩溃时间工作负载,事件 基于所确定的排序重建所述多个辅助数据结构中的一个,以及基于动态随机存取存储器中的所述多个辅助数据结构中的一个重建所述次要数据结构的重构时间 存储在非易失性随机存取存储器中的数据库的主数据。
-
公开(公告)号:US20240204805A1
公开(公告)日:2024-06-20
申请号:US18586140
申请日:2024-02-23
Applicant: SAP SE
Inventor: Robert Lasch , Ismail Oukid , Norman May
IPC: H03M13/37 , G06F3/06 , G06F16/901 , H03M7/30
CPC classification number: H03M13/3761 , G06F3/0604 , G06F3/064 , G06F16/9027 , H03M7/3095 , H03M7/3097 , G06F3/0679
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.
-
公开(公告)号:US20230085457A1
公开(公告)日:2023-03-16
申请号:US18046782
申请日:2022-10-14
Applicant: SAP SE
Inventor: Robert LASCH , Ismail Oukid , Norman May
IPC: H03M13/37 , H03M7/30 , G06F3/06 , G06F16/901
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.
-
公开(公告)号:US11502705B2
公开(公告)日:2022-11-15
申请号:US16834839
申请日:2020-03-30
Applicant: SAP SE
Inventor: Robert Lasch , Ismail Oukid , Norman May
IPC: H03M1/22 , H03M13/37 , G06F16/901 , G06F3/06 , H03M7/30
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.
-
公开(公告)号:US20220222108A1
公开(公告)日:2022-07-14
申请号:US17678788
申请日:2022-02-23
Applicant: SAP SE
Inventor: Tiemo Bang , Norman May , Ismail Oukid , Carsten Binnig
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.
-
公开(公告)号:US20180357000A1
公开(公告)日:2018-12-13
申请号:US15621640
申请日:2017-06-13
Applicant: SAP SE
Inventor: Ismail Oukid , Daniel Booss
IPC: G06F3/06
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.
-
公开(公告)号:US10019331B2
公开(公告)日:2018-07-10
申请号:US14973447
申请日:2015-12-17
Applicant: SAP SE
Inventor: Daniel Booss , Ivan Schreter , Ismail Oukid , Adrien Lespinasse
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.
-
-
-
-
-
-
-
-
-