Processing in parallel units of work that perform DML operations on the same spanning rows
    1.
    发明授权
    Processing in parallel units of work that perform DML operations on the same spanning rows 有权
    在并行的工作单元中处理在相同跨度行上执行DML操作

    公开(公告)号:US06961729B1

    公开(公告)日:2005-11-01

    申请号:US09771292

    申请日:2001-01-25

    IPC分类号: G06F17/30

    摘要: A mechanism is described for constructing work granules, where the work granules are constructed independently of whether two or more of the work granules are assigned to operate on a logical storage unit that contains a portion of the same row. A database system maintains transaction control data for data blocks in a manner that avoids self-deadlocks for slaves that follow a row collision protocol. A row collision protocol is a set of rules or steps that slaves follow to ensure that only one subtransaction in a distributed transaction updates a spanning row. Thus, for a particular spanning row, a single subtransaction modifies all the row pieces of the spanning row in any data block containing any row pieces of the spanning row. Consequently, a given data block may be affected by multiple subtransactions in a distributed transaction, one subtransaction affecting a row piece in the data block, another subtransaction affecting other rows in the data block.

    摘要翻译: 描述了用于构造工作颗粒的机构,其中工作颗粒被构造为独立于是否分配两个或更多个工作颗粒以在包含相同行的一部分的逻辑存储单元上操作。 数据库系统以避免针对跟随行冲突协议的从站的自死锁的方式维护数据块的事务控制数据。 行冲突协议是一组随后遵循的规则或步骤,以确保分布式事务中只有一个子事务更新跨越行。 因此,对于特定的跨越行,单个子迁移修改包含跨越行的任何行的任何数据块中的跨越行的所有行。 因此,给定的数据块可能受到分布式事务中的多个子事务的影响,影响数据块中的行块的一个子事务处理,影响数据块中的其他行的另一个子事务处理。

    System and method for providing fine-grained temporal database access
    2.
    发明授权
    System and method for providing fine-grained temporal database access 有权
    提供细粒度时间数据库访问的系统和方法

    公开(公告)号:US06631374B1

    公开(公告)日:2003-10-07

    申请号:US09676305

    申请日:2000-09-29

    IPC分类号: G06F1730

    摘要: A system and method for selectively viewing temporal row data in a consistent read-implemented database are described. Committed transactions effecting row data changes to a database are tracked and a stored system change number is assigned upon each committed transaction. Rollback segments for uncommitted transactions are stored. Each rollback segment stores a transaction identifier and transaction table entries containing ordered row data values reflecting the database changes. The database is transitioned into successive consistent versions responsive to each committed transaction at a journaled commit time. The transaction table entries are maintained for a user-definable retention period following the commit time of each committed transaction. A queried selection of row data values from the database is performed as of a query time occurring prior to the commit time of at least one committed transaction. The ordered row data values contained in the rollback segments storing a transaction identifier for the at least one committed transaction are retrieved.

    摘要翻译: 描述了用于在一致的读取实现的数据库中选择性地观看时间行数据的系统和方法。 跟踪对数据库执行行数据更改的提交事务,并在每个已提交事务上分配存储的系统更改号。 存储未提交事务的回滚段。 每个回滚段存储事务标识符和事务表条目,其中包含反映数据库更改的排序行数据值。 数据库在日志提交时间响应每个提交的事务转换为连续一致的版本。 在每个提交的事务的提交时间之后,将为用户定义的保留期维护事务表条目。 从至少一个提交事务的提交时间之前发生的查询时间执行来自数据库的查询选择行数据值。 检索包含在存储至少一个已提交事务的事务标识符的回滚段中的有序行数据值。

    Method and apparatus for incremental undo
    3.
    发明授权
    Method and apparatus for incremental undo 失效
    增量撤销的方法和装置

    公开(公告)号:US06185577B2

    公开(公告)日:2001-02-06

    申请号:US09103515

    申请日:1998-06-23

    IPC分类号: G06F1200

    摘要: A method and apparatus for incremental undo is provided. A process, executing in a database system, establishes a rollback entry in an undo log file as a current rollback entry. The rollback entry, which was selected from a set of rollback entries contained in an undo record, contains data that indicates a change made by a transaction to a data block in the database system. The process first determines whether the rollback entry has been applied by testing a status flag. In one embodiment, the status flag is a bit in a bit vector in the undo block. If the rollback entry has been applied to the database, then the rollback entry is not re-applied; rather, a next rollback entry is established from the set of rollback entries and the process repeats. If the rollback entry has not been applied, then undo information from the rollback entry is retrieved from the undo block and change is generated. The status flag is set to indicate that the rollback entry has been applied and a next rollback entry corresponding to the data block is retrieved. The process repeats until there are no more rollback entries to be performed, then the multiple changes are applied to disk in a single atomic operation.

    摘要翻译: 提供了一种用于增量撤销的方法和装置。 在数据库系统中执行的进程在undo log文件中建立回滚条目作为当前回滚条目。 从包含在撤消记录中的一组回滚条目中选择的回滚条目包含指示事务对数据库系统中的数据块所做的更改的数据。 该过程首先通过测试状态标志确定是否应用了回滚条目。 在一个实施例中,状态标志是撤销块中位向量中的位。 如果回滚条目已应用于数据库,则不会重新应用回滚条目; 相反,从回滚条目集合和过程重复建立下一个回滚条目。 如果没有应用回滚条目,则从undo块中检索到回滚条目中的undo信息,并生成更改。 状态标志被设置为指示回滚条目已被应用,并且检索与数据块相对应的下一个回滚条目。 该过程重复,直到没有更多的回滚条目被执行,然后在单个原子操作中将多个更改应用于磁盘。

    Method and mechanism for tracking dependencies for referential integrity constrained tables
    4.
    发明授权
    Method and mechanism for tracking dependencies for referential integrity constrained tables 有权
    用于跟踪参照完整性约束表的依赖关系的方法和机制

    公开(公告)号:US06714943B1

    公开(公告)日:2004-03-30

    申请号:US09773963

    申请日:2001-01-31

    IPC分类号: G06F1730

    摘要: A method and mechanism for dependency tracking in a database system is disclosed. According to an embodiment, dependency tracking for a referentially constrained object is performed by tracking change or commit time values for key ranges as well as change or commit time values at various granularities in the database. The combination of various sets of change or commit values are employed to determine a single value representing all prior transactions or changes that an operation is dependent upon.

    摘要翻译: 公开了一种数据库系统中依赖关系跟踪的方法和机制。 根据实施例,通过跟踪关键范围的改变或提交时间值以及数据库中各种粒度的改变或落实时间值来执行用于重新约束对象的依赖性跟踪。 使用各种变化或提交值组合来确定表示操作依赖的所有先前事务或改变的单个值。

    Method and mechanism for dependency tracking for unique constraints
    8.
    发明授权
    Method and mechanism for dependency tracking for unique constraints 有权
    用于唯一约束的依赖关系跟踪的方法和机制

    公开(公告)号:US06728719B1

    公开(公告)日:2004-04-27

    申请号:US09775085

    申请日:2001-01-31

    IPC分类号: G06F1700

    摘要: A method and mechanism for dependency tracking in a database system is disclosed. According to an embodiment, dependency tracking is performed for a uniqueness constrained object by tracking change or commit values for a key range associated with the uniqueness constrained object. For uniqueness constrained tables, this type of key range can be associated with a column or set of columns in the uniqueness constrained table.

    摘要翻译: 公开了一种数据库系统中依赖关系跟踪的方法和机制。 根据实施例,通过跟踪与唯一约束对象相关联的关键范围的改变或提交值来执行对唯一约束对象的依赖性跟踪。 对于唯一约束表,此类型的关键范围可以与唯一性约束表中的一列或一组列相关联。

    Batch processing of updates to indexes
    9.
    发明授权
    Batch processing of updates to indexes 失效
    批量处理索引的更新

    公开(公告)号:US6026406A

    公开(公告)日:2000-02-15

    申请号:US855544

    申请日:1997-06-04

    IPC分类号: G06F11/14 G06F17/30

    摘要: A method and apparatus for batch processing of updates to indexes is provided. A plurality of index update records are generated that identify a plurality of index update operations to be made to an index. The plurality of index entry records are sorted and then applied, in an order that corresponds to the sort order, in batches to their respective indexes. As a result of performing batch processing of updates to indexes, the number of disk I/Os will be greatly reduced, freeing database system resources to perform other tasks. The overall efficiency of index maintenance is also improved, as is the recovery of the database system after a failure, resultant from an ordering of the index maintenance operations and a partial ordering of the persistent redo log file.

    摘要翻译: 提供了一种批量处理索引更新的方法和装置。 生成多个索引更新记录,其识别要对索引进行的多个索引更新操作。 将多个索引条目记录按照与排序顺序对应的顺序分批并按其各自的索引分批应用。 作为对索引进行更新的批处理的结果,磁盘I / O的数量将大大减少,释放数据库系统资源以执行其他任务。 索引维护的整体效率也得到提高,故障后数据库系统的恢复也是由于索引维护操作的排序和持续重做日志文件的部分排序而导致的。