公开(公告)号：US10402115B2

公开(公告)日：2019-09-03

申请号：US15363738

申请日：2016-11-29

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: G06F11/00 ,  G06F3/06

Abstract: A generic state machine concept can be used to decouple specific state machine functionality from any specific consensus protocol. A generic state machine can prepare a local log record and generate a local log index in response to a data update received at a computing node of a plurality of computing nodes in a distributed data storage application. The generic state machine can pass replication information to one or more other computing nodes in the plurality of computing nodes in accordance with the consensus protocol and can mutate a state of the generic state machine upon the plurality of computing nodes achieving a quorum.

公开(公告)号：US20190258580A1

公开(公告)日：2019-08-22

申请号：US15900120

申请日：2018-02-20

Applicant: SAP SE

Inventor： Daniel Booss ,  Ivan Schreter

IPC: G06F12/0891 ,  G06F12/123

Abstract: A method may include dividing, into a first portion of memory resources and a second portion of memory resources, a plurality of memory resources included in a cache coupled with a database. The plurality of memory resources included in the cache may store data from the database. The first portion of memory resources may be occupied by data assigned to a first weight class. The second portion of memory resources may be occupied by data assigned to a second weight class. The first portion of memory resources may be selected based at least on the first weight class and an age of at least some of the data occupying the first portion of memory resources. In response to the selection of the first portion of memory resources, the first portion of memory resources may be reclaimed. Related systems and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US10341168B2

公开(公告)日：2019-07-02

申请号：US15490819

申请日：2017-04-18

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: H04L12/24 ,  H04L12/803

Abstract: A topology manager implemented on a data partition of a distributed computing system can be notified that a destination computing node in the distributed computing system is not responding to a communication request. Upon determining that the destination computing node is dead and/or has a loss of communication with one or more, and optionally a majority of other computing nodes in a plurality of computing nodes of the distributed computing system, the topology manager can retire the destination computing node and cause a load balancing of replicas of data partitions in the distributed computing system to compensate for loss of the retired computing node.

公开(公告)号：US20190012336A1

公开(公告)日：2019-01-10

申请号：US16029458

申请日：2018-07-06

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: G06F17/30 ,  G06F3/06

Abstract: A method for storing a key-value pair can include dividing the key-value pair into a first data record and a second data record. The first data record can include a key associated with the key-value pair. The second data record can include a portion of a value associated with the key-value pair. The second data record can be stored in a secondary data store based on a size of the second data record exceeding a threshold value. The first data record can be stored in an in-memory key-value store based on a size of the first data record not exceeding the threshold value. The first data record can include a reference to the second data record in the secondary data store. A query requiring the key-value pair can be executed by retrieving the first data record from the in-memory key-value store. Related systems and articles of manufacture are also provided.

公开(公告)号：US20180337980A1

公开(公告)日：2018-11-22

申请号：US15601694

申请日：2017-05-22

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: H04L29/08

CPC classification number: H04L67/1012 ,  H04L67/1095 ,  H04L67/322

Abstract: Network packets containing data of a data request received from a client machine by a leader replica of a cluster of replicas can be passed to follower replicas of the cluster, and a replicate request can be sent to the follower replicas after the network packets have been sent to the follower replicas. A mutation required by the data request can be recorded as committed upon receipt of replication confirmation messages from a quorum of the replicas, and the client machine can be notified that the mutation has been completed after the recording of the mutation as committed. In one option, the client machine can send the network packets to the leader replica, which in turn sends these network packets to the follower replicas. In another option, the client machine can send the network packets to the leader replica and to the follower replicas.

公开(公告)号：US10122621B2

公开(公告)日：2018-11-06

申请号：US15184173

申请日：2016-06-16

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: G06F15/16 ,  H04L12/703 ,  H04L12/26 ,  H04L29/08 ,  H04L12/715 ,  G06F11/18 ,  G06F11/14

Abstract: A computing system in data communication with a plurality of nodes that make up a distributed computing cluster can detect an absence of communication from a node of the plurality of nodes over a time period that exceeds a predefined threshold time period. The computing system can query an instance of a central topology manager for the plurality of nodes regarding liveness of the node from which the absence of communication was detected and can attempting to re-initiate communication with the node when the instance of the central topology manager indicates that the node is live.

公开(公告)号：US09990281B1

公开(公告)日：2018-06-05

申请号：US15363516

申请日：2016-11-29

Applicant: SAP SE

Inventor： Daniel Booss ,  Ivan Schreter ,  Robert Kettler

IPC: G06F12/00 ,  G06F12/02

CPC classification number: G06F12/0292 ,  G06F2212/1016

Abstract: A system for memory allocation and deallocation with a multi-level memory map is provided. In some implementations, the system performs operations comprising allocating a memory map for addressing a plurality of memory locations in a heap, the memory map comprising a root node, one or more second-level nodes, and a plurality of third-level nodes. The plurality of third-level nodes can comprise third entries for pointing to the memory locations and/or the one or more second-level nodes can comprise a plurality of second entries corresponding to the plurality of third-level nodes. The operations can further include determining a location to store data within the heap and/or tracking the location by placing a pointer within a third-level node of the plurality of third-level nodes and incrementing a counter corresponding to the third-level node. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US09858310B2

公开(公告)日：2018-01-02

申请号：US14853260

申请日：2015-09-14

Applicant: SAP SE

Inventor： Martin Heidel ,  Ivan Schreter ,  Joern Schmidt

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30368 ,  G06F17/30371

Abstract: A database operation is initiated in an in-memory database that stores persistent data in a secondary storage and has at least one associated log. The database operation involves data having a size above a pre-defined threshold. Thereafter, the data is split into a plurality of chunks and the database operation is executed by parallelizing each chunk over a plurality of hierarchically arranged threads. Related systems, apparatus, methods and computer program products are also described.

公开(公告)号：US20170351718A1

公开(公告)日：2017-12-07

申请号：US15682358

申请日：2017-08-21

Applicant: SAP SE

Inventor： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC: G06F17/30

CPC classification number: G06F16/215 ,  G06F16/21 ,  G06F16/217 ,  G06F16/221 ,  G06F16/23 ,  G06F16/2365

Abstract: Deleting a data record from the second level storage or main store is disclosed. A look-up is performed for the data record in the first level storage, where the data record is defined by a row identifier. If the row identifier is found in the first level storage, a look-up is performed for an updated row identifier representing an update of the data record in the second level storage and the main store, the update of the data record being defined by an updated row identifier. If the updated row identifier is found in the second level storage, an undo log is generated from the first level storage to invalidate a row identifier of the row identifier. A flag is generated representing an invalid updated row identifier, and a redo log is generated to restore the data record in the first level storage.

公开(公告)号：US20170262487A1

公开(公告)日：2017-09-14

申请号：US15596998

申请日：2017-05-16

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: G06F17/30 ,  G06F9/54 ,  G06F9/50

Abstract: Each of a plurality of database objects can be assigned to a specific message-passing worker of a plurality of message-passing workers, each executing on a first logical core that shares with at least a second logical core one or more resources of a physical processor core of a plurality of physical processor cores. The second logical core can execute a job worker of a plurality of j ob workers that implement procedural code. Exclusive write access can be provided to a database object of the plurality of database objects via a message-passing worker of the plurality of message-passing workers while read-only access is provided to any database object of the plurality of database objects via any of the plurality of job workers. Operations can be executed by the message-passing worker in an order in which request messages are received in a message queue of the message-passing worker.