High-performance log-based processing

    公开(公告)号:US08438169B2

    公开(公告)日:2013-05-07

    申请号:US10982135

    申请日:2004-11-05

    IPC分类号: G06F17/30

    摘要: Each of a plurality of Worker processes are allowed to perform any and all of the following tasks involving logged work items: (1) reading a subset of the work items from a log; (2) sequentially ordering work items for corresponding data objects; (3) applying a sequentially ordered set of work items to a corresponding data object; and (4) transmitting a subset of work items to a Worker process running on another database server in a cluster, if necessary. These tasks can be performed concurrently, at will, and as available, by the Worker processes. An improved checkpointing technique eliminates the need for the Worker processes to get to a synchronization point and stop. Instead, a Coordinator process examines the current state of progress of the Worker processes and computes a past point in the sequence of work items at which all work items before that point have been completely processed, and records this point as the checkpoint.

    Method and mechanism for efficient implementation of ordered records
    17.
    发明授权
    Method and mechanism for efficient implementation of ordered records 有权
    有效执行有序记录的方法和机制

    公开(公告)号:US07039773B2

    公开(公告)日:2006-05-02

    申请号:US10426471

    申请日:2003-04-29

    IPC分类号: G06F12/00

    摘要: An improved method, mechanism, and system for implementing, generating, and maintaining records, such as redo records and redo logs in a database system, are disclosed. Multiple sets of records may be created and combined into a partially ordered (or non-ordered) group of records, which are later collectively ordered or sorted as needed to create an fully ordered set of records. With respect to a database system, redo generation bottleneck is minimized by providing multiple in-memory redo buffers that are available to hold redo records generated by multiple threads of execution. When the in-memory redo buffers are written to a persistent storage medium, no specific ordering needs to be specified with respect to the redo records from the different in-memory redo buffers. While the collective group of records may not be ordered, the written-out redo records may be partially ordered based upon the ordered redo records from within individual in-memory redo buffers. At recovery, ordering and/or merging of redo records may occur to satisfy database consistency requirements.

    摘要翻译: 公开了一种用于在数据库系统中实现,生成和维护记录(如重做记录和重做日志)的改进方法,机制和系统。 可以创建多组记录,并将其组合成部分有序(或非有序)的记录组,这些记录集合随后根据需要进行统一排序或排序以创建完全有序的记录集。 对于数据库系统,通过提供多个可用于保存由多个执行线程生成的重做记录的内存中重做缓冲区,可以使重做生成瓶颈最小化。 当内存中重做缓冲区被写入持久存储介质时,不需要针对来自不同内存中重做缓冲区的重做记录指定特定顺序。 虽然可能不会对集体记录进行排序,但是写出的重做记录可能会根据内部存储器重做缓冲区内的重做记录进行部分排序。 在恢复时,可能会发生重做记录的排序和/或合并,以满足数据库一致性要求。

    High-performance log-based processing
    18.
    发明授权
    High-performance log-based processing 有权
    高性能的基于日志的处理

    公开(公告)号:US08566326B2

    公开(公告)日:2013-10-22

    申请号:US10982135

    申请日:2004-11-05

    IPC分类号: G06F17/30

    摘要: Each of a plurality of Worker processes are allowed to perform any and all of the following tasks involving logged work items: (1) reading a subset of the work items from a log; (2) sequentially ordering work items for corresponding data objects; (3) applying a sequentially ordered set of work items to a corresponding data object; and (4) transmitting a subset of work items to a Worker process running on another database server in a cluster, if necessary. These tasks can be performed concurrently, at will, and as available, by the Worker processes. An improved checkpointing technique eliminates the need for the Worker processes to get to a synchronization point and stop. Instead, a Coordinator process examines the current state of progress of the Worker processes and computes a past point in the sequence of work items at which all work items before that point have been completely processed, and records this point as the checkpoint.

    摘要翻译: 允许多个Worker进程中的每一个执行涉及记录的工作项的任何和所有以下任务:(1)从日志读取工作项的子集; (2)顺序排列相应数据对象的工作项; (3)将顺序排列的工作项集合应用于对应的数据对象; (4)如果需要,将工作项的子集发送到在群集中的另一数据库服务器上运行的工作进程。 这些任务可以在工作进程的同时,随意和可用的情况下执行。 改进的检查点技术消除了Worker进程到达同步点并停止的需要。 相反,协调器进程将检查工作进程的当前状态,并计算工作项序列中的过去点,在此之前,该点之前的所有工作项都已完全处理,并将此点记录为检查点。

    High-performance log-based processing

    公开(公告)号:US20060101033A1

    公开(公告)日:2006-05-11

    申请号:US10982135

    申请日:2004-11-05

    IPC分类号: G06F7/00

    摘要: Each of a plurality of Worker processes are allowed to perform any and all of the following tasks involving logged work items: (1) reading a subset of the work items from a log; (2) sequentially ordering work items for corresponding data objects; (3) applying a sequentially ordered set of work items to a corresponding data object; and (4) transmitting a subset of work items to a Worker process running on another database server in a cluster, if necessary. These tasks can be performed concurrently, at will, and as available, by the Worker processes. An improved checkpointing technique eliminates the need for the Worker processes to get to a synchronization point and stop. Instead, a Coordinator process examines the current state of progress of the Worker processes and computes a past point in the sequence of work items at which all work items before that point have been completely processed, and records this point as the checkpoint.