公开(公告)号：US07076508B2

公开(公告)日：2006-07-11

申请号：US10217707

申请日：2002-08-12

申请人： Serge Bourbonnais ,  Elizabeth Belva Hamel ,  Bruce G. Lindsay ,  Chengfei Liu ,  Jens Stankiewitz ,  Tuong Chanh Truong

发明人： Serge Bourbonnais ,  Elizabeth Belva Hamel ,  Bruce G. Lindsay ,  Chengfei Liu ,  Jens Stankiewitz ,  Tuong Chanh Truong

IPC分类号： G06F17/30

CPC分类号： G06F17/30377 ,  G06F11/1471 ,  Y10S707/99942 ,  Y10S707/99953

摘要： Provided are a method, system, and program for merging independent log entries in a multiple node shared nothing DBMS. Initially, log entries from multiple log entries are combined to form a single log entry sequence. Local transactions are generated from the single log entry sequence and stored in a local transactions structure. In particular, log entries with the same local transaction identifier form a local transaction. Then, local transactions having the same global identifier are merged to form global transactions.

摘要翻译： 提供了一种方法，系统和程序，用于合并多个节点中的独立日志条目，不共享DBMS。 最初，来自多个日志条目的日志条目被组合以形成单个日志条目序列。 本地事务从单个日志条目序列生成并存储在本地事务结构中。 特别地，具有相同本地事务标识符的日志条目形成本地事务。 然后，具有相同全局标识符的本地事务被合并以形成全局事务。

公开(公告)号：US20060218206A1

公开(公告)日：2006-09-28

申请号：US11423653

申请日：2006-06-12

申请人： Serge Bourbonnais ,  Elizabeth Hamel ,  Bruce Lindsay ,  Chengfei Liu ,  Jens Stankiewitz ,  Tuong Truong

发明人： Serge Bourbonnais ,  Elizabeth Hamel ,  Bruce Lindsay ,  Chengfei Liu ,  Jens Stankiewitz ,  Tuong Truong

IPC分类号： G06F17/30

CPC分类号： G06F16/2379 ,  G06F11/1471 ,  Y10S707/99942 ,  Y10S707/99953

摘要： A globally unique transaction identifier for each transaction is recorded in log entries pursuant to a two-phase commit protocol, wherein multiple log entries in multiple database recovery logs that correspond to one transaction have a same globally unique transaction identifier. A causally ordered, ascending timestamp value is maintained in the log entries pursuant to the two-phase commit protocol. For each of the multiple database recovery logs, all the log entries related to a single transaction are marked identically with a mark unique to the single transaction in a given one of the database recovery logs. Global changes are identified for the single transaction from the log entries in the multiple database recovery logs based on the marking and the globally unique transaction identifier for each transaction by reading log entries based on the causally ordered, ascending timestamp value.

摘要翻译： 每个事务的全局唯一事务标识符根据两阶段提交协议记录在日志条目中，其中对应于一个事务的多个数据库恢复日志中的多个日志条目具有相同的全局唯一事务标识符。 根据两阶段提交协议，在日志条目中维护因果秩序的升序时间戳值。 对于每个多个数据库恢复日志，与单个事务相关的所有日志条目在给定的一个数据库恢复日志中与单个事务唯一的标记相同地标记。 基于标记和每个事务的全局唯一事务标识符，通过基于因果排序的升序时间戳值读取日志条目，从多个数据库恢复日志中的日志条目中识别出单个事务的全局更改。