公开(公告)号：US20170154061A1

公开(公告)日：2017-06-01

申请号：US14954736

申请日：2015-11-30

Applicant: SAP SE

Inventor： Reza SHERKAT ,  Ivan Schreter ,  Robert Schulze ,  Mihnea Andrei ,  Colin Florendo ,  Christian Lemke ,  Sebastian Seifert

IPC: G06F17/30 ,  H03M7/30

CPC classification number: G06F17/30339 ,  G06F17/30336 ,  G06F17/30424 ,  G06F17/30622 ,  H03M7/60

Abstract: Disclosed herein are system and method embodiments for generating a paged inverted index. An embodiment is generated by storing a first data structure and the second data structure in a plurality of pages, where the plurality of pages are stored in the one or more memories. The first data structure is stored in the plurality of pages and includes a plurality of value identifiers, where a value identifier corresponds to an offset. The second data structure stored in the plurality of pages includes a plurality of row positions, wherein a row position is at a location that corresponds to the offset in the first data structure and identifies a position of row in a table that stores data associated with the value ID.

公开(公告)号：US20170046231A1

公开(公告)日：2017-02-16

申请号：US15335770

申请日：2016-10-27

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: G06F11/14

CPC classification number: G06F11/1464 ,  G06F11/1461 ,  G06F16/27 ,  G06F2201/80 ,  G06F2201/82 ,  G06F2201/84

Abstract: In an executing database instance including a plurality of database nodes, creation of a backup of the executing database instance includes creation of a current savepoint in one of the plurality of database nodes by storing first modified pages of a cache of the database node in a datastore of the database node, transmitting a confirmation after storing the first modified pages, repeatedly identifying second modified pages of the cache and storing the identified second modified pages in the datastore, receiving an instruction to enter a critical phase and stopping the repeated identifying and storing in response to the instruction, blocking updates to the database node and transmitting a second confirmation, and receiving a second instruction and, in response to receiving the second instruction, identifying third modified pages of the cache and storing the third modified pages of the cache in the datastore. Pages associated with the current savepoint are identified and stored in the datastore, and the pages associated with the current savepoint are stored in a persistent media.

Abstract translation: 在包括多个数据库节点的执行数据库实例中，创建执行数据库实例的备份包括通过将数据库节点的高速缓存的第一修改页存储在数据存储中来创建多个数据库节点之一中的当前保存点 在所述数据库节点之后发送确认，重复地识别所述高速缓存的第二修改页面并且将所识别的第二修改页面存储在所述数据存储区中，接收进入关键阶段的指令并停止重复识别和存储 对指令的响应，阻止对数据库节点的更新并发送第二确认，以及接收第二指令，并且响应于接收到第二指令，识别高速缓存的第三修改页，并将高速缓存的第三修改页存储在 数据存储。 与当前保存点相关联的页面被标识并存储在数据存储区中，并且与当前保存点相关联的页面存储在持久介质中。

公开(公告)号：US20160371162A1

公开(公告)日：2016-12-22

申请号：US14973447

申请日：2015-12-17

Applicant: SAP SE

Inventor： Daniel Booss ,  Ivan Schreter ,  Ismail Oukid ,  Adrien Lespinasse

IPC: G06F11/20 ,  G06F3/06

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.

Abstract translation: 这里公开了对使用诸如非易失性RAM（NVRAM）的存储类存储器（SCM）进行操作的系统的存储器管理和数据恢复的创新。 所公开的创新特别适用于生产数据库系统，其中在系统崩溃的情况下减少数据库停机时间是非常需要的。 所公开的技术的实施例可以解决系统崩溃期间存在的各种问题。 例如，所公开的技术的实施例可以用于解决通常在系统崩溃的情况下发生的物理存储器映射的丢失和/或CPU高速缓存的丢失。 此外，所公开的技术的实施例可以用于防止在系统崩溃的情况下可能出现的数据不一致和/或内存泄漏问题。

公开(公告)号：US20160042016A1

公开(公告)日：2016-02-11

申请号：US14827231

申请日：2015-08-14

Applicant: SAP SE

Inventor： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC: G06F17/30

CPC classification number: G06F17/30303 ,  G06F17/30289 ,  G06F17/30306 ,  G06F17/30315 ,  G06F17/30345 ,  G06F17/30371

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.

Abstract translation: 公开了从第二级存储或主存储器中删除数据记录。 对第一级存储器中的数据记录执行查找，其中数据记录由行标识符定义。 如果在第一级存储器中找到行标识符，则对表示第二级存储器和主存储器中的数据记录的更新的更新行标识符执行查找，数据记录的更新由 更新的行标识符。 如果在第二级存储器中找到更新的行标识符，则从第一级存储器生成撤销日志以使行标识符的行标识符无效。 生成表示无效的更新行标识符的标志，并且生成重做日志以恢复第一级存储器中的数据记录。

公开(公告)号：US12072885B2

公开(公告)日：2024-08-27

申请号：US17332575

申请日：2021-05-27

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: G06F16/2455 ,  G06F12/123 ,  G06F16/22 ,  G06F16/242 ,  G06F16/2457 ,  G06F16/248

CPC classification number: G06F16/24552 ,  G06F12/123 ,  G06F16/2282 ,  G06F16/2428 ,  G06F16/24556 ,  G06F16/24573 ,  G06F16/248

Abstract: A method for processing a query may include receiving a query associated with one or more predicate columns and one or more aggregate columns. To respond to the query, one or more partial data pages including the one or more predicate columns but not the one or more aggregate columns may be loaded from disk to memory. For each partial data page, a first value occupying the one or more predicate columns may be evaluated to identify one or more rows satisfying a predicate associated with the query. A portion of a data page containing the aggregate columns may be loaded from disk into memory. A result of the query corresponding to a second value occupying the aggregate columns may be generated based on the portion of the data page loaded in the memory. Related systems and articles of manufacture are also provided.

公开(公告)号：US20230376068A1

公开(公告)日：2023-11-23

申请号：US18362483

申请日：2023-07-31

Applicant: SAP SE

Inventor： Ivan Schreter ,  Sergey Yurenev

IPC: G06F1/12 ,  G06F1/08 ,  G06F16/23

CPC classification number: G06F1/12 ,  G06F1/08 ,  G06F16/2379

Abstract: A thread executing a task at a node in a multi-socket computing system may access a first data structure to obtain a first calibration dataset for the node. The first thread may generate a timestamp based on the first calibration dataset and a first quantity of time measured by a clock at the first node. The real-time duration of the task may be determined based on the timestamp. The first thread may recalibrate the first clock by at least generating, based on the first quantity of time measured by the clock and a second quantity of time measured by a wall clock of an operating system of the multi-socket computing system, a second calibration dataset. The first thread may update the first data structure to include the second calibration dataset while a second thread accesses a second data structure to obtain calibration data.

公开(公告)号：US11675778B2

公开(公告)日：2023-06-13

申请号：US17332564

申请日：2021-05-27

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: G06F16/23 ,  G06F16/27

CPC classification number: G06F16/2379 ,  G06F16/27 ,  G06F16/278

Abstract: A method may include responding to a transaction by sending, to a first data partition participating in the transaction, a first request to set a first transaction control block at the first data partition to a preparing state. In response to the transaction affecting multiple data partitions, a second request to set a second transaction control block at a second data partition to the preparing state may be sent to the second data partition. A third request to add the first data partition and the second data partition as participants of the transaction may be sent to the transaction coordinator. The transaction coordinator may determine, based on a first response of the first data partition and a second response of the second data partition, an outcome of the transaction. The transaction may be rolled back if the first response and/or the second response indicate an inability to commit the transaction.

公开(公告)号：US20230113142A1

公开(公告)日：2023-04-13

申请号：US18065187

申请日：2022-12-13

Applicant: SAP SE

Inventor： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC: G06F16/2455 ,  G06F16/24 ,  G06F16/21 ,  G06F16/22

Abstract: A system and method of query processing in a multi-level storage system having a unified table architecture. A query is received by a common query execution engine connected with the unified table architecture, the query specifying a data record. The common query execution engine performs a look-up for the data record based on the query at the first level storage structure. If the data record is not present at the first level storage structure, the common query execution engine performs separate look-ups in each of the second level storage structure and the main store.

公开(公告)号：US20230089082A1

公开(公告)日：2023-03-23

申请号：US17480819

申请日：2021-09-21

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: H03M7/30 ,  H03M7/40 ,  G06F16/22

Abstract: A method for compressing columnar data may include generating, for a data column included in a data chunk, a dictionary enumerating, in a sorted order, a first set of unique values included in the first data column. A compression technique for generated a compressed representation of the data column having a fewest quantity of bytes may be identified based at least on the dictionary. The compression technique including a dictionary compression applying the dictionary and/or another compression technique. A compressed data chunk may be generated by applying the compression technique to compress the data column included in the data chunk. The compressed data chunk may be stored at a database in a variable-size persistent page whose size is allocated based on the size of the compressed representation of the data column. Related systems and articles of manufacture are also provided.

公开(公告)号：US20220391394A1

公开(公告)日：2022-12-08

申请号：US17332570

申请日：2021-05-27

Applicant: SAP SE

Inventor： Ivan Schreter

IPC: G06F16/2455 ,  G06F16/2457 ,  G06F16/22 ,  G06F16/248 ,  G06F12/123 ,  G06F12/0882

Abstract: A method for caching partial data pages to support optimized transactional processing and analytical processing with minimal memory footprint may include loading, from disk to memory, a portion of a data page. The memory may include a first cache for storing partial data pages and a second cache for storing full data pages. The first portion of the data page may be loaded into the first cache. A data structure may be updated to indicate that the portion of the data page has been loaded into the first cache. When the data structure indicates that the data page has been loaded into the first cache in its entirety, transferring the data page from the first cache to the second cache. One or more queries may be performed using at least the portion of the data page loaded into the memory. Related systems and articles of manufacture are also provided.