-
公开(公告)号:US11663200B2
公开(公告)日:2023-05-30
申请号:US17540921
申请日:2021-12-02
Applicant: SAP SE
Inventor: Pushkar Khadilkar , Colin Florendo , Amit Pathak
IPC: G06F12/00 , G06F16/23 , G06F12/02 , G06F3/06 , G06F16/22 , G06F12/0882 , G06F16/2455 , G06F12/0875 , G06F9/48
CPC classification number: G06F16/2379 , G06F3/0604 , G06F3/064 , G06F3/0673 , G06F9/4843 , G06F12/0223 , G06F12/0246 , G06F12/0875 , G06F12/0882 , G06F16/221 , G06F16/2219 , G06F16/2228 , G06F16/2237 , G06F16/2255 , G06F16/2272 , G06F16/2282 , G06F16/24552 , G06F16/24558 , G06F2212/1024 , G06F2212/1044
Abstract: Disclosed herein are system, method, and computer program product embodiments for storing an object onto a first or second page. An embodiment operates by receiving the object and determining that the first page has sufficient unused space for storing at least one byte of the object. Thereafter, a data block of the object is created to comprise at least one byte of the object. The data block is then stored on the first page or the second page, and a location of the object's first data block is recorded. Thereafter, a pointer corresponding to the location of the object's first data block for loading the object is provided.
-
公开(公告)号:US11468028B2
公开(公告)日:2022-10-11
申请号:US15908725
申请日:2018-02-28
Applicant: SAP SE
Inventor: Aditya Gurajada , Amit Pathak , Pushkar Khadilkar
Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising monitoring access to a plurality of rows in a database partition, a first portion of the plurality of rows stored in a persistent page store and a second portion of the plurality of rows stored in an in-memory row store. The operations can further comprise determining workload parameters based on the monitoring, selecting a location for performing a database operation on the database partition based on the workload parameters, and performing the database operation on the database partition within the selected location (e.g., the persistent page store or the in-memory row store). Related systems, methods, and articles of manufacture are also described.
-
公开(公告)号:US11194789B2
公开(公告)日:2021-12-07
申请号:US16858344
申请日:2020-04-24
Applicant: SAP SE
Inventor: Pushkar Khadilkar , Colin Florendo , Amit Pathak
IPC: G06F12/00 , G06F16/23 , G06F12/02 , G06F3/06 , G06F16/22 , G06F12/0882 , G06F16/2455 , G06F12/0875 , G06F9/48
Abstract: Disclosed herein are system, method, and computer program product embodiments for storing an object onto a first or second page. An embodiment operates by receiving the object and determining that the first page has sufficient unused space for storing at least one byte of the object. Thereafter, a data block of the object is created to comprise at least one byte of the object. The data block is then stored on the first page or the second page, and a location of the object's first data block is recorded. Thereafter, a pointer corresponding to the location of the object's first data block for loading the object is provided.
-
公开(公告)号:US12067003B2
公开(公告)日:2024-08-20
申请号:US17994583
申请日:2022-11-28
Applicant: SAP SE
CPC classification number: G06F16/2379 , G06F9/526 , G06F16/2228
Abstract: A system and method including receiving a request to update a timestamp associated with database pages of a database instance logically organized into at least one page set, each of the at least one page set including a plurality of the database pages; updating the timestamp associated with each database page in each respective at least one page set; issuing, in response to updating the timestamp associated with a last database page in each of the at least one page set, a write request to write the plurality of database pages in each of the respective at least one page set to a persistent data store; and writing the plurality of database pages in each of the respective at least one page set to a persistent data store, the plurality of database pages written to the persistent data store having an updated timestamp associated therewith.
-
公开(公告)号:US10346384B2
公开(公告)日:2019-07-09
申请号:US15359050
申请日:2016-11-22
Applicant: SAP SE
Inventor: Rahul Mittal , Jay Sudrik , Amit Pathak
Abstract: Example embodiments of a database employing an efficient form of multi-version concurrency control (MVCC) are described. In an example embodiment, in response to receiving an update command for a first row of a plurality of rows of a database, an image of the first row stored in a first memory area is stored in a second memory area. In a third memory area storing a first database structure and associated pointer corresponding to the image of the first row stored in the first memory area, a second data structure and associated pointer corresponding to the image of the first row in the second memory area are stored. The second data structure is linked to the first data structure. The image of the first row in the first memory area is overwritten with an image of a new version of the first row provided in the update command.
-
公开(公告)号:US20180349270A1
公开(公告)日:2018-12-06
申请号:US15908724
申请日:2018-02-28
Applicant: SAP SE
Inventor: Rahul Mittal , Amit Pathak , Jay Sudrik , Simhachala Sasikanth Gottapu
CPC classification number: G06F17/30377 , G06F3/061 , G06F3/065 , G06F3/0673 , G06F11/1471 , G06F17/30336 , G06F17/30339 , G06F17/30575 , G06F2201/80 , G06F2201/82
Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations including processing a database statement comprising a first database transaction affecting one or more rows in an in-memory row store, registering the database statement at a start of execution of the database statement, the start of execution occurring at a first time, unregistering the registered database statement at an end of execution of the database statement, determining a second time at which execution of an oldest currently registered database statement was started, assigning a garbage collection thread to a second database transaction committed at a third time and affecting at least one row of the plurality of rows, and activating the garbage collection thread to reclaim memory within the in-memory row store when the third time is less than the second time. Related systems, methods, and articles of manufacture are also described.
-
公开(公告)号:US20180253467A1
公开(公告)日:2018-09-06
申请号:US15859175
申请日:2017-12-29
Applicant: SAP SE
Inventor: Aditya Gurajada , Amit Pathak , Paresh Rathod , Rahul Mittal , Swati Sharma
Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising determining that data stored at a first location in a persistent page store is active, copying the data to a second location in an in-memory row store in response to determining that the data is active, indexing the data in an index table in response to determining that the data is active, accessing the data at the second location in the in-memory row store based on the index table, and performing an update of the data in the in-memory row store. Related systems, methods, and articles of manufacture are also described.
-
公开(公告)号:US11755565B2
公开(公告)日:2023-09-12
申请号:US17496108
申请日:2021-10-07
Applicant: SAP SE
Inventor: Colin Florendo , Mihnea Andrei , Amit Pathak , Robert Schulze , Adrian Dragusanu , Reza Sherkat , Sebastian Seifert , Christian Lemke
IPC: G06F16/24 , G06F16/23 , G06F12/02 , G06F3/06 , G06F16/22 , G06F12/0882 , G06F16/2455 , G06F12/0875 , G06F9/48
CPC classification number: G06F16/2379 , G06F3/0604 , G06F3/064 , G06F3/0673 , G06F9/4843 , G06F12/0223 , G06F12/0246 , G06F12/0875 , G06F12/0882 , G06F16/221 , G06F16/2219 , G06F16/2228 , G06F16/2237 , G06F16/2255 , G06F16/2272 , G06F16/2282 , G06F16/24552 , G06F16/24558 , G06F2212/1024 , G06F2212/1044
Abstract: Disclosed herein are system, method, and computer-program product embodiments for generating a paged and in-memory representation of a database object. An embodiment operates by maintaining in-memory and paged form primitives unique to the database object or a substructure thereof in a database such that the in-memory and paged form primitives are capable of providing the in-memory and paged representations of the database objects, respectively. Thereafter, a load configuration for the database object is determined. Based on the load configuration, the in-memory and/or paged representations of the database object are generated using the in-memory form primitive or the paged form primitive unique to the database object, respectively. Subsequently, the in-memory and/or paged representations of the database object are stored in the database.
-
公开(公告)号:US11514028B2
公开(公告)日:2022-11-29
申请号:US16863834
申请日:2020-04-30
Applicant: SAP SE
Inventor: Amit Pathak , Colin Florendo , Pushkar Khadilkar , Robert Schulze
IPC: G06F16/00 , G06F16/23 , G06F12/02 , G06F3/06 , G06F16/22 , G06F12/0882 , G06F16/2455 , G06F12/0875 , G06F9/48
Abstract: System, method, and various embodiments for providing a hybrid data storage and load system are described herein. An embodiment operates by receiving a lookup request comprising a row identifier (ROWID) corresponding to a row of a table of a database. Which of a first set of pages corresponds to a sorted position of the ROWID is identified. The identified page of the first set of pages is loaded from the disk storage to the memory storage. A sorted row position of the ROWID is identified from a memory block of the loaded page from the first set of pages. One of a second set of pages that includes the sorted row position is identified. The identified one of the second set of pages is loaded from the disk storage into memory. The loaded identified one of the second set of pages is searched for the unsorted position of the ROWID.
-
公开(公告)号:US11386082B2
公开(公告)日:2022-07-12
申请号:US16893697
申请日:2020-06-05
Applicant: SAP SE
Inventor: Mehul Wagle , Colin Florendo , Pushkar Khadilkar , Robert Schulze , Reza Sherkat , Amit Pathak
IPC: G06F16/23 , G06F12/02 , G06F3/06 , G06F16/22 , G06F12/0882 , G06F16/2455 , G06F12/0875 , G06F9/48
Abstract: Disclosed herein are system, method, and computer program product embodiments for providing paged and compressed storage for column data, while maintaining existing access mechanisms for the data. In order to reduce an in-memory footprint for column data, columns may be stored in pageable format using page chains, and only those pages of the column data needed to resolve a query will be placed in memory, and evicted from memory when no longer needed. In order to further reduce the footprint for these columns, compression can be applied, and the compressed column data stored in the same pageable format using page chains. The compressed data includes a plurality of vectors, each of which is converted into pages and stored on the page chain with the others so that they can be efficiently retrieved during database retrieval operations.
-
-
-
-
-
-
-
-
-