公开(公告)号：US09824134B2

公开(公告)日：2017-11-21

申请号：US14553494

申请日：2014-11-25

申请人： Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei ,  Changgyoo Park

发明人： Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei ,  Changgyoo Park

IPC分类号： G06F17/30 ,  G06F15/16

CPC分类号： G06F17/30592 ,  G06F17/30353

摘要： A plurality of transactions is handled in a database. Each transaction includes a plurality of operations on at least one record in the database with at least two of the transactions being handled concurrently. Thereafter, a temporary timestamp is assigned to each record. The temporary timestamp are based, at least in part, on the corresponding transaction. Further, a final timestamp is assigned to each record with a commit operation. It can later be determined, using a visibility function and based on the assigned temporary timestamps and final timestamps, which of the records are visible in a consistent view for a first transaction. Based on such determination, access can be provided to those records determined to be visible to be accessed to the first transaction.

公开(公告)号：US09792318B2

公开(公告)日：2017-10-17

申请号：US14553790

申请日：2014-11-25

申请人： Ivan Schreter ,  Juchang Lee ,  Changgyoo Park ,  Michael Muehle

发明人： Ivan Schreter ,  Juchang Lee ,  Changgyoo Park ,  Michael Muehle

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F13/14

CPC分类号： G06F17/30371

摘要： A database upon opening each of at least one cursor for a transaction, assigns each statement forming part of a transaction a statement sequence number (SSN) involving at least one row of the database. Thereafter, temporary timestamps are assigned to the at least one row using a transaction identifier and the corresponding SSN. Further, active cursors are monitored such that a final timestamp is prevented from being associated with each row until it has no remaining cursors. Related apparatus, systems, techniques and articles are also described.

公开(公告)号：US20160147862A1

公开(公告)日：2016-05-26

申请号：US14553535

申请日：2014-11-25

申请人： Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei

发明人： Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei

IPC分类号： G06F17/30

CPC分类号： G06F17/30348

摘要： A plurality of transactions are handled in a database. Each transaction comprises a plurality of operations on at least one record in the database with at least two of the transactions being handled concurrently. Thereafter, a temporary timestamp is assigned to each record that is based, at least in part, on the corresponding transaction. A first transaction among the plurality of transactions is subsequently committed. Afterwards, re-stamping of at least one commit timestamp modified by the first transaction is delegated. Related apparatus, systems, techniques and articles are also described.

摘要翻译： 在数据库中处理多个事务。 每个事务包括对数据库中的至少一个记录的多个操作，其中至少两个事务被同时处理。 此后，至少部分基于对应的事务将每个记录分配临时时间戳。 随后提交了多个交易中的第一笔交易。 之后，委派对由第一个事务修改的至少一个提交时间戳的重新戳记。 还描述了相关设备，系统，技术和物品。

公开(公告)号：US09965513B2

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

申请号：US14553226

申请日：2014-11-25

申请人： Juchang Lee ,  Mihnea Andrei ,  Colin Florendo ,  Ivan Schreter ,  Anil Kumar Goel

发明人： Juchang Lee ,  Mihnea Andrei ,  Colin Florendo ,  Ivan Schreter ,  Anil Kumar Goel

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30339 ,  G06F17/30345 ,  G06F17/30353 ,  G06F17/30548

摘要： Disclosed herein are system, method, and computer program product embodiments for determining row visibility states. An embodiment operates by initializing a result bitmap for rows based on visible row state values of row state bitmaps corresponding to the rows, wherein values of the result bitmap indicate whether the row are visible or not visible; determining one or more rows whose corresponding visible row state values indicate that the one or more rows are not visible; and determining whether to update the result bitmap to indicate that the one or more rows are visible based on one or more versioned row state values, wherein the one or more versioned row state values indicate whether the corresponding rows are not visible or possibly visible.

公开(公告)号：US20160147814A1

公开(公告)日：2016-05-26

申请号：US14553950

申请日：2014-11-25

申请人： Anil Kumar Goel ,  Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei ,  Steffen Geissinger ,  Thomas Legler

发明人： Anil Kumar Goel ,  Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei ,  Steffen Geissinger ,  Thomas Legler

IPC分类号： G06F17/30 ,  G06F3/06

CPC分类号： G06F17/30383 ,  G06F3/0619 ,  G06F3/0665 ,  G06F3/0689 ,  G06F17/30008 ,  G06F17/30171 ,  G06F17/30309 ,  G06F17/30348 ,  G06F17/30353 ,  G06F17/30356 ,  G06F17/30359 ,  G06F17/30368 ,  G06F17/30575 ,  G06F17/30592

摘要： As part of a database system comprising a combination of on-disk storage and in-memory storage, a plurality of records that comprise a table are stored in a plurality of fragments that include at least a delta fragment and a main fragment retained in the on-disk storage. Each fragment has visibility data structures to enable multi-version concurrency control. Each fragment can be compressed using dictionary compression and n-bits compression. The fragments are loaded into main system memory in the in-memory storage from the on-disk storage if they are accessed for read operations or write operations and are not already in memory. A plurality of lockless read and write operations are concurrently performed, while providing snapshot isolation, on the at least one of the plurality of fragments while the at least one of the plurality of fragments is in the main system memory.

摘要翻译： 作为包括磁盘存储和内存存储的组合的数据库系统的一部分，包括表的多个记录被存储在多个片段中，该多个片段至少包括一个delta片段和保存在on上的主片段 磁盘存储。 每个片段具有可见性数据结构，以实现多版本并发控制。 可以使用字典压缩和n位压缩来压缩每个片段。 如果对于读取操作或写入操作进行访问，并且尚未存储在内存中，这些碎片将从磁盘存储器加载到内存中的主系统内存中。 同时执行多个无锁读取和写入操作，同时在多个片段中的至少一个片段上提供快照隔离，同时多个片段中的至少一个片段在主系统存储器中。

公开(公告)号：US20160147834A1

公开(公告)日：2016-05-26

申请号：US14553226

申请日：2014-11-25

申请人： Juchang Lee ,  Mihnea Andrei ,  Colin Florendo ,  Ivan Schreter ,  Anil Kumar Goel

发明人： Juchang Lee ,  Mihnea Andrei ,  Colin Florendo ,  Ivan Schreter ,  Anil Kumar Goel

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30339 ,  G06F17/30345 ,  G06F17/30353 ,  G06F17/30548

摘要： Disclosed herein are system, method, and computer program product embodiments for determining row visibility states. An embodiment operates by initializing a result bitmap for rows based on visible row state values of row state bitmaps corresponding to the rows, wherein values of the result bitmap indicate whether the row are visible or not visible; determining one or more rows whose corresponding visible row state values indicate that the one or more rows are not visible; and determining whether to update the result bitmap to indicate that the one or more rows are visible based on one or more versioned row state values, wherein the one or more versioned row state values indicate whether the corresponding rows are not visible or possibly visible.

摘要翻译： 这里公开了用于确定行可见性状态的系统，方法和计算机程序产品实施例。 实施例通过基于与行对应的行状态位图的可见行状态值来初始化行的结果位图来进行操作，其中结果位图的值指示该行是可见还是不可见; 确定其对应的可见行状态值指示所述一行或多行不可见的一行或多行; 以及基于一个或多个版本化的行状态值来确定是否更新所述结果位图以指示所述一行或多行是可见的，其中所述一个或多个版本化行状态值指示相应行是否不可见或可见。

公开(公告)号：US10127260B2

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

申请号：US14553950

申请日：2014-11-25

申请人： Anil Kumar Goel ,  Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei ,  Steffen Geissinger ,  Thomas Legler

发明人： Anil Kumar Goel ,  Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei ,  Steffen Geissinger ,  Thomas Legler

IPC分类号： G06F17/30 ,  G06F3/06

摘要： As part of a database system comprising a combination of on-disk storage and in-memory storage, a plurality of records that comprise a table are stored in a plurality of fragments that include at least a delta fragment and a main fragment retained in the on-disk storage. Each fragment has visibility data structures to enable multi-version concurrency control. Each fragment can be compressed using dictionary compression and n-bits compression. The fragments are loaded into main system memory in the in-memory storage from the on-disk storage if they are accessed for read operations or write operations and are not already in memory. A plurality of lockless read and write operations are concurrently performed, while providing snapshot isolation, on the at least one of the plurality of fragments while the at least one of the plurality of fragments is in the main system memory.

公开(公告)号：US20160147861A1

公开(公告)日：2016-05-26

申请号：US14553494

申请日：2014-11-25

申请人： Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei

发明人： Ivan Schreter ,  Juchang Lee ,  Mihnea Andrei

IPC分类号： G06F17/30

CPC分类号： G06F17/30592 ,  G06F17/30353

摘要： A plurality of transactions is handled in a database. Each transaction includes a plurality of operations on at least one record in the database with at least two of the transactions being handled concurrently. Thereafter, a temporary timestamp is assigned to each record. The temporary timestamp are based, at least in part, on the corresponding transaction. Further, a final timestamp is assigned to each record with a commit operation. It can later be determined, using a visibility function and based on the assigned temporary timestamps and final timestamps, which of the records are visible in a consistent view for a first transaction. Based on such determination, access can be provided to those records determined to be visible to be accessed to the first transaction.

摘要翻译： 在数据库中处理多个事务。 每个事务包括在数据库中的至少一个记录上的多个操作，其中至少两个事务被同时处理。 此后，将临时时间戳分配给每个记录。 临时时间戳至少部分地基于相应的事务。 此外，通过提交操作将最终时间戳分配给每个记录。 稍后可以使用可见性功能并基于分配的临时时间戳和最终时间戳来确定哪个记录在第一个事务的一致视图中可见。 基于这样的确定，可以向确定为可见以被访问到第一交易的那些记录提供访问。

公开(公告)号：US09779104B2

公开(公告)日：2017-10-03

申请号：US14553833

申请日：2014-11-25

申请人： Mihnea Andrei ,  Ivan Schreter ,  David Wein ,  Shiping Chen ,  Panfeng Zhou ,  Steffen Geissinger

发明人： Mihnea Andrei ,  Ivan Schreter ,  David Wein ,  Shiping Chen ,  Panfeng Zhou ,  Steffen Geissinger

IPC分类号： G06F17/30 ,  G06F11/14

CPC分类号： G06F17/30162 ,  G06F11/1402 ,  G06F17/30185 ,  G06F17/30336 ,  G06F17/30368

摘要： Log records are accessed as part of a database operation in a database. The log records log insert, update, and delete operations in the database and include, for each row, a row position, a fragment identifier (ID), and a row ID. Thereafter, as part of the database operation, rows specified by the log records are located by: using the fragment identifier and the row position within the corresponding record of the log if the fragment with the corresponding fragment identifier is still available, otherwise, using the row identifier within the corresponding record of the log to look up the row position in an index of a corresponding row identifier column. The database operation is then finalized using the located rows. Related apparatus, systems, techniques and articles are also described.

公开(公告)号：US09665609B2

公开(公告)日：2017-05-30

申请号：US14553901

申请日：2014-11-25

申请人： Mihnea Andrei ,  Ivan Schreter ,  Amarnadh Sai Eluri

发明人： Mihnea Andrei ,  Ivan Schreter ,  Amarnadh Sai Eluri

IPC分类号： G06F17/30

CPC分类号： G06F17/30348

摘要： Disclosed herein are system, method, and computer program product embodiments for performing garbage collection in a database management system with a multi-version concurrency control. An embodiment operate by qualifying a multi-version concurrency control (MVCC) block for garbage collection, where the MVCC block includes multiple cells, each cell corresponding to a row of a table that was acted on by a transaction. Determining that the MVCC block can be garbage collected based on MVCC information in the MVCC block, where the MVCC information includes information that determines whether changes made to rows in the multiple cells are visible in a database management system. Based on the determining, garbage collecting the MVCC block.