System and method for performing just-in-time priming of a database cache
    1.
    发明授权
    System and method for performing just-in-time priming of a database cache 有权
    用于执行数据库高速缓存的即时启动的系统和方法

    公开(公告)号:US07912838B2

    公开(公告)日:2011-03-22

    申请号:US11303714

    申请日:2005-12-16

    IPC分类号: G06F7/00 G06F17/30 G06F17/00

    摘要: A system for retrieving stored data and/or index pages, receives a database request, generates an access plan for the database request for accessing data rows and/or index entries according to the statement, and generates a priming process by selecting a set of data and/or index pages. The set of data and/or index pages is a super-set or the exact set of the pages needed for accessing data rows and/or index entries according to the access plan. The present system retrieves the data and/or index pages of the set before executing the database request according to the access plan. The execution of the database request is performed by scanning the index and data pages preloaded into the cache. This reduces the number of necessary disk reads during execution.

    摘要翻译: 一种用于检索存储的数据和/或索引页面的系统,接收数据库请求,根据该语句生成访问数据行和/或索引条目的数据库请求的访问计划,并通过选择一组数据来生成启动过程 和/或索引页。 一组数据和/或索引页是根据访问计划访问数据行和/或索引条目所需的超集或精确的页面集合。 根据访问计划,本系统在执行数据库请求之前检索该集合的数据和/或索引页。 通过扫描预先加载到缓存中的索引和数据页执行数据库请求。 这样可以减少执行期间所需的磁盘读取次数。

    Incremental indexing of a database table in a database
    2.
    发明授权
    Incremental indexing of a database table in a database 失效
    数据库中数据库表的增量索引

    公开(公告)号:US07792839B2

    公开(公告)日:2010-09-07

    申请号:US11271677

    申请日:2005-11-10

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30336

    摘要: The present system indexes a plurality of entries in a database that contains a database table having a base index. As a recent row is inserted in the database table, an index increment is generated based on the inserted row. Preferably, the index increment is smaller in size than the base index because it is recently generated. The smaller size of the index increment facilitates the management of the index increment. An index entry associated with the inserted row is added to the index increment, and the index increment is merged with the base index.

    摘要翻译: 本系统对包含具有基本索引的数据库表的数据库中的多个条目进行索引。 由于最近一行插入到数据库表中,所以根据插入的行生成索引增量。 优选地,索引增量的大小比基本索引更小,因为它最近被生成。 索引增量的较小尺寸有助于指数增量的管理。 与插入行相关联的索引条目被添加到索引增量中,索引增量与基本索引合并。

    Method and system for reduced lock contention in SQL transactions
    3.
    发明授权
    Method and system for reduced lock contention in SQL transactions 失效
    在SQL事务中减少锁争用的方法和系统

    公开(公告)号:US07080074B2

    公开(公告)日:2006-07-18

    申请号:US10010371

    申请日:2001-11-05

    IPC分类号: G06F17/30

    摘要: According to the method, apparatus, and computer readable medium of the present invention, a scan is performed by accessing all rows of a table in a relational database, evaluating each row to determine whether the row satifies a set of predicates of a database query, and returning the row if it satisfies the set of predicates. According to a preferred embodiment of the present invention, all rows are evaluated regardless of current locks. The scan is continued if the row does not satisfy the set of predicates regardless of the current lock on the row. The locking semantics according to the invention has the advantage that it completely removes the problem of lock contention on the rows that do not satisfy statement predicates.

    摘要翻译: 根据本发明的方法,装置和计算机可读介质,通过访问关系数据库中的表的所有行来执行扫描,评估每行以确定该行是否满足数据库查询的一组谓词, 并返回该行,如果它满足一组谓词。 根据本发明的优选实施例,无论当前的锁如何,都对所有行进行评估。 如果该行不满足该组谓词,而不考虑行上的当前锁定,则继续进行扫描。 根据本发明的锁定语义的优点在于它完全消除了对不满足语句谓词的行的锁争用的问题。

    System and method for avoiding deadlock situations due to pseudo-deleted entries
    4.
    发明授权
    System and method for avoiding deadlock situations due to pseudo-deleted entries 失效
    用于避免由于伪删除条目引起的死锁情况的系统和方法

    公开(公告)号:US06944615B2

    公开(公告)日:2005-09-13

    申请号:US09894090

    申请日:2001-06-28

    IPC分类号: G06F17/30

    摘要: In a database management system (DBMS) (60) for a database application (10) including a database (12) having a table (14, 16, 18) and a unique key index (42) having indexes (44, 46, 48) therefor, the DBMS (60) includes a data manager (64), an index manager (66), a transaction manager (62), and a lock manager (68) which restricts access to the table by assigning locks to elements thereof. In order to avoid deadlock in the database application due to the pseudo-deleted entries, the lock categories include an X-lock and a Conditional S-lock, and have lock attributes including at least a Delete attribute for the X-lock. The Conditional S-lock is compatible (granted by the lock manager) with an X-lock whose Delete attribute is NOT SET, but is not compatible (granted) with an X-lock whose Delete attribute is SET. Each index entry includes a pseudo-delete flag which is SET by the index manager (66) to indicate deletion of the indexed row. Conditional upon locating a pseudo-deleted index key corresponding to a key to be added to the index, the index manager (66) requests a Conditional S-lock on the row indexed thereby, whereby the index manager (66) verifies the Delete transaction which set the pseudo-delete flag has committed.

    摘要翻译: 在数据库应用程序(10)的数据库管理系统(DBMS)(60)中,包括具有表(14,16,18)的数据库(12)和具有索引(44,46,48)的唯一键索引(42) )为此,DBMS(60)包括数据管理器(64),索引管理器(66),事务管理器(62)和锁管理器(68),其通过向其元素分配锁限制对表的访问。 为了避免由于伪删除的条目而导致数据库应用程序中的死锁,锁类别包括X锁和条件S锁,并且具有至少包含X锁的Delete属性的锁属性。 条件S锁与X锁定(其Delete属性未设置)兼容,但与Delete属性为SET的X锁不兼容(授予)。 每个索引条目包括由索引管理器(66)设置为指示删除索引行的伪删除标志。 有条件的是,索引管理器(66)根据与要添加到索引的密钥相对应的伪删除的索引密钥来定位索引的行上的条件S锁定,由此索引管理器(66)验证删除事务, 设置伪删除标志已经提交。

    Method and device for establishing synchronized recovery log points
    6.
    发明授权
    Method and device for establishing synchronized recovery log points 有权
    用于建立同步恢复日志点的方法和设备

    公开(公告)号:US07337195B2

    公开(公告)日:2008-02-26

    申请号:US10334892

    申请日:2002-12-31

    IPC分类号: G06F17/30 G06F17/00

    摘要: According to the present invention a method and a system is provided for establishing synchronized recovery log points in an infrastructure comprising at least a first database management system and a second database management system, whereby recovery log files are written and log points are created separately for each database management system. Firstly, log write of all database management systems is suspended, then, the corresponding log points for each database management system forming a global log point are recorded and log writes of all database management systems are resumed.

    摘要翻译: 根据本发明,提供一种方法和系统,用于在包括至少第一数据库管理系统和第二数据库管理系统的基础设施中建立同步的恢复日志点,由此写入恢复日志文件,并且为每个日志点分别创建日志点 数据库管理系统。 首先,暂停所有数据库管理系统的日志写入,然后记录形成全局日志点的每个数据库管理系统的对应日志点,并恢复所有数据库管理系统的日志写入。

    System and method for real time statistics collection for use in the automatic management of a database system
    7.
    发明授权
    System and method for real time statistics collection for use in the automatic management of a database system 失效
    用于实时统计收集的系统和方法,用于数据库系统的自动管理

    公开(公告)号:US07181461B2

    公开(公告)日:2007-02-20

    申请号:US10223953

    申请日:2002-08-19

    IPC分类号: G06F17/30 G06F15/16 G06F17/00

    摘要: A computer program product provides accurate statistics in real time. These statistics can be used to determine if a table space in a database management system (DBMS) requires maintenance operations such as reorganization, back up, fresh access path statistics, and/or larger disk space allocation. The DBMS maintains a set of values that provide indications of whether that operation is due on that object. The indicators are asynchronously externalized in dedicated database tables either periodically in user-specified intervals or at some predefined event such as stopping the database. When the user performs a database administration operation, the database management system resets the associated indicators, and reports objects that are in an exception state based on the indicators collected as described for each operation.

    摘要翻译: 计算机程序产品实时提供准确的统计数据。 这些统计信息可用于确定数据库管理系统(DBMS)中的表空间是否需要维护操作,例如重组,备份,新建访问路径统计信息和/或更大的磁盘空间分配。 DBMS维护一组值,提供该操作是否在该对象上的指示。 这些指示器在专用数据库表中以用户指定的间隔或某些预定义事件(例如停止数据库)周期性地异步外部化。 当用户执行数据库管理操作时,数据库管理系统将重置相关联的指示符,并根据为每个操作所述收集的指示器报告处于异常状态的对象。

    Performance of concurrent data inserting
    8.
    发明授权
    Performance of concurrent data inserting 有权
    并发数据插入的性能

    公开(公告)号:US08832036B2

    公开(公告)日:2014-09-09

    申请号:US13154628

    申请日:2011-06-07

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30 G06F17/30348

    摘要: A method, system and computer program product for improving performance of concurrent data inserting provide the features of adding a prefix to each key value in an index, wherein the prefix has a default value, allocating a corresponding prefix to each concurrent inserting process in response to an occurrence of a hot spot mode being detected, wherein each allocated prefix is different from the default value, performing an inserting operation in the hot spot mode, wherein the inserting operation includes deciding whether a key value can be inserted with the default value of the prefix, in response to a determination that an insertion of a key value with the default value of the prefix can be performed, inserting the key value with the default value of the prefix, and in response to a determination that an insertion of a key value with the default value of the prefix cannot be performed, inserting the key value with another prefix allocated by the inserting process.

    摘要翻译: 用于提高并发数据插入性能的方法,系统和计算机程序产品提供了向索引中的每个键值添加前缀的特征,其中前缀具有默认值,为每个并发插入过程分配对应的前缀以响应于 检测到热点模式的发生,其中每个分配的前缀与默认值不同,在热点模式中执行插入操作,其中插入操作包括决定是否可以插入具有默认值的键值, 前缀,响应于确定可以执行具有所述前缀的默认值的键值的插入,将所述键值插入所述前缀的默认值,并且响应于确定插入键值 使用前缀的默认值不能执行,插入具有插入过程分配的另一个前缀的键值。

    Efficient locking protocol for sub-document concurrency control using prefix encoded node identifiers in XML databases
    9.
    发明授权
    Efficient locking protocol for sub-document concurrency control using prefix encoded node identifiers in XML databases 有权
    在XML数据库中使用前缀编码节点标识符的子文档并发控制的高效锁定协议

    公开(公告)号:US08019779B2

    公开(公告)日:2011-09-13

    申请号:US10709416

    申请日:2004-05-04

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30362

    摘要: A system and method for concurrency control of hierarchically structured data is provided. Lock requests on a target node are processed by exploiting ancestor-descendant information encoded into prefix encoded node identifiers (IDs). A set of implicit locks on ancestor nodes along a path from an immediate parent of a target node to a root node is derived from an explicit lock request on a target node. A logical lock tree describing existing lock modes for ancestor nodes is consulted to determine compatibility with the derived set of implicit locks. If existing lock modes for ancestor nodes are compatible with the derived set of implicit locks, a lock request on a target node is granted. Otherwise, the lock request is denied. A lock release request follows the reverse process; a target node in a particular transaction is released, as are subsequent locks on its ancestors made by the same transaction.

    摘要翻译: 提供了一种用于分级结构化数据并发控制的系统和方法。 通过利用编码为前缀编码节点标识符(ID)的祖先 - 后代信息来处理目标节点上的锁定请求。 从目标节点的直接父节点到根节点的路径上的祖先节点上的一组隐式锁派生自目标节点上的显式锁定请求。 查询描述祖先节点的现有锁模式的逻辑锁树,以确定与导出的隐式锁定集的兼容性。 如果祖先节点的现有锁定模式与导出的隐式锁定集合兼容,则会授予目标节点上的锁定请求。 否则,锁请求被拒绝。 锁定释放请求遵循相反的过程; 特定事务中的目标节点被释放,同一事务由其祖先的后续锁也被释放。

    System and method for increasing availability of an index
    10.
    发明授权
    System and method for increasing availability of an index 有权
    提高索引可用性的系统和方法

    公开(公告)号:US07650352B2

    公开(公告)日:2010-01-19

    申请号:US11277355

    申请日:2006-03-23

    IPC分类号: G06F7/00 G06F17/30

    摘要: A partial index availability system places, in a restricted state, all pages in the index associated with a structure modification, when an error occurs in processing a log of the said structure modification. This maintains traversability of the rest of the index that is not in restricted state. The system locates and marks a left sentinel and a right sentinel associated with a non-leaf page that is in a restricted state preventing an undo of a transaction. The sentinels prevent a transaction from accessing an uncommitted change associated with the non-leaf page. After a recovery procedure is run the entire index is made available. During the period between the placement of the index pages in LPL or rebuild pending to the time of final removal of these pages from their restrictive states as a result of a recovery procedure being run, the users are given access to the non-restricted portion of the index.

    摘要翻译: 当处理所述结构修改的日志时,部分索引可用性系统将处于受限状态的所有索引中的与结构修改相关联的所有页面放置。 这样可以保持索引的其余部分的遍历不受限制。 系统定位并标记与处于限制状态的非叶页面相关联的左前哨和右哨兵,以防止撤消交易。 哨兵防止事务访问与非叶页面相关联的未提交的更改。 运行恢复过程后,整个索引可用。 在LPL中的索引页面的放置期间或由于正在运行恢复过程而将这些页面从其限制性状态最终移除到最终删除的时间期间,用户被访问到非限制部分 指数。