公开(公告)号：US07640275B2

公开(公告)日：2009-12-29

申请号：US10750806

申请日：2004-01-02

申请人： William H. Bridge, Jr. ,  Boris Klots ,  Juan R. Loaiza ,  Ashok Joshi

发明人： William H. Bridge, Jr. ,  Boris Klots ,  Juan R. Loaiza ,  Ashok Joshi

IPC分类号： G06F12/10 ,  G06F17/30

CPC分类号： G06F11/1461 ,  G06F11/1471 ,  G06F2201/80 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method and system for reducing overhead associated with recovering after a failure. According to the method, a checkpoint value is maintained that indicates which records of a plurality of records have to be processed after the failure. The plurality of records contain change information that corresponds to a plurality of data blocks. A target checkpoint value is determined based on a desired number of data block reads that will be required during a redo phase of recovery. Changes contained in volatile memory are then written to nonvolatile memory to advance the checkpoint value to at least the target checkpoint value.

摘要翻译： 一种降低与故障恢复相关的开销的方法和系统。 根据该方法，维护检查点值，其指示在故障之后必须处理多个记录的哪些记录。 多个记录包含对应于多个数据块的改变信息。 基于在恢复的重做阶段将需要的数据块读取的期望数目来确定目标检查点值。 随后将易失性存储器中的变更写入非易失性存储器，将检查点值提升至至少目标检查点值。

公开(公告)号：US07296039B2

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

申请号：US10965360

申请日：2004-10-12

申请人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

IPC分类号： G06F17/30

CPC分类号： G06F12/0815 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954 ,  Y10S707/99955

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于管理与高速缓存相关联的检查点的技术，其中检查点用于确定在发生故障的情况下开始处理恢复日志的位置。

公开(公告)号：US07065540B2

公开(公告)日：2006-06-20

申请号：US10092047

申请日：2002-03-04

申请人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

IPC分类号： G06F17/00

CPC分类号： G06F12/0815 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954 ,  Y10S707/99955

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

公开(公告)号：US06678704B1

公开(公告)日：2004-01-13

申请号：US09843388

申请日：2001-04-25

申请人： William H. Bridge, Jr. ,  Boris Klots ,  Juan R. Loaiza ,  Ashok Joshi

发明人： William H. Bridge, Jr. ,  Boris Klots ,  Juan R. Loaiza ,  Ashok Joshi

IPC分类号： G06F1730

CPC分类号： G06F11/1461 ,  G06F11/1471 ,  G06F2201/80 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method and system for reducing overhead associated with recovering after a failure. According to the method, a checkpoint value is maintained that indicates which records of a plurality of records have to be processed after the failure. The plurality of records contain change information that corresponds to a plurality of data blocks. A target checkpoint value is determined based on a desired number of data block reads that will be required during a redo phase of recovery. Changes contained in volatile memory are then written to nonvolatile memory to advance the checkpoint value to at least the target checkpoint value.

摘要翻译： 一种降低与故障恢复相关的开销的方法和系统。 根据该方法，维护检查点值，其指示在故障之后必须处理多个记录的哪些记录。 多个记录包含对应于多个数据块的改变信息。 基于在恢复的重做阶段将需要的数据块读取的期望数目来确定目标检查点值。 随后将易失性存储器中的变更写入非易失性存储器，将检查点值提升至至少目标检查点值。

公开(公告)号：US06470423B1

公开(公告)日：2002-10-22

申请号：US10032243

申请日：2001-12-21

申请人： Alexander C. Ho ,  Ashok Joshi ,  Gianfranco Putzolu ,  Juan R. Loaiza ,  Graham Wood ,  William H. Bridge, Jr.

发明人： Alexander C. Ho ,  Ashok Joshi ,  Gianfranco Putzolu ,  Juan R. Loaiza ,  Graham Wood ,  William H. Bridge, Jr.

IPC分类号： G06F1200

CPC分类号： G06F12/121 ,  G06F12/0866

摘要： Described herein are approaches for partitioning a buffer cache for dynamically selecting buffers in the buffer cache to store data items, such as data blocks in a DBMS. The selection is based on data access and/or usage patterns. A buffer cache includes multiple buffer pools. A buffer pool is selected from among the multiple buffer pools to store a data item. The selection of a buffer pool is based on various factors, including the likelihood that storing the data item will produce future cache hits, and properties of buffer pools that vary between the buffer pools. Properties of a buffer pool include not only how the buffer pools are organized, both logically and physically, but also how the buffer pool is managed. Examples of a buffer pool property include buffer pool size, size of a buffer in the buffer pool, and the replacement strategy used for a buffer pool (e.g. LRU).

摘要翻译： 这里描述了用于分割缓冲器高速缓存用于动态选择缓冲器高速缓存中的缓冲器以存储数据项（诸如DBMS中的数据块）的方法。 该选择是基于数据访问和/或使用模式。 缓冲区缓存包括多个缓冲池。 从多个缓冲池中选择缓冲池以存储数据项。 缓冲池的选择基于各种因素，包括存储数据项的可能性将产生未来的缓存命中，以及在缓冲池之间变化的缓冲池的属性。 缓冲池的属性不仅包括缓冲池在逻辑和物理上的组织方式，还包括缓冲池的管理方式。 缓冲池属性的示例包括缓冲池大小，缓冲池中缓冲区的大小以及用于缓冲池（例如LRU）的替换策略。

公开(公告)号：US06370619B1

公开(公告)日：2002-04-09

申请号：US09102735

申请日：1998-06-22

申请人： Alexander C. Ho ,  Ashok Joshi ,  Gianfranco Putzolu ,  Juan R. Loaiza ,  Graham Wood ,  William H. Bridge, Jr.

发明人： Alexander C. Ho ,  Ashok Joshi ,  Gianfranco Putzolu ,  Juan R. Loaiza ,  Graham Wood ,  William H. Bridge, Jr.

IPC分类号： G06F1200

CPC分类号： G06F12/121 ,  G06F12/0866

摘要： The present invention provides a method and apparatus for partitioning a buffer cache for dynamically mapping data blocks with a particular replacement strategy based on the associated table's access and/or usage patterns. According to the method, a buffer cache in a computer system is managed by dividing the buffer cache into multiple buffer pools. In managing the buffer cache, when a data item is requested, it is first determined whether the requested data item is stored in a buffer within the buffer cache. If the requested data item is not stored in a buffer in the buffer cache, then a particular buffer pool in the buffer cache is dynamically selected for storing the requested data item. Once the particular buffer pool is selected, the requested data item is stored into a buffer in the particular buffer pool.

摘要翻译： 本发明提供了一种用于分割缓冲器高速缓存的方法和装置，用于基于相关联的表的访问和/或使用模式，用特定替换策略动态地映射数据块。 根据该方法，通过将缓冲器高速缓存分成多个缓冲池来管理计算机系统中的缓冲区高速缓存。 在管理缓冲区高速缓存时，当请求数据项时，首先确定所请求的数据项是否存储在缓冲区高速缓存中的缓冲区中。 如果请求的数据项没有存储在缓冲区缓冲区中的缓冲区中，则动态地选择缓冲区高速缓存中的特定缓冲池来存储所请求的数据项。 一旦选择了特定的缓冲池，请求的数据项被存储在特定缓冲池中的缓冲区中。

公开(公告)号：US20110295822A1

公开(公告)日：2011-12-01

申请号：US13205443

申请日：2011-08-08

申请人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

IPC分类号： G06F17/30

CPC分类号： G06F12/0866 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  G06F12/0815 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for transferring data items and locks associated with the data items from one node to another.

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于将与数据项相关联的数据项和锁从一个节点传送到另一个节点的技术。

公开(公告)号：US07930278B2

公开(公告)日：2011-04-19

申请号：US11708857

申请日：2007-02-20

申请人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil Macnaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil Macnaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

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

CPC分类号： G06F12/0866 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  G06F12/0815 ,  G06F12/0817 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

公开(公告)号：US06804671B1

公开(公告)日：2004-10-12

申请号：US10353381

申请日：2003-01-28

申请人： Juan R. Loaiza ,  Hasan Rizvi ,  J. William Lee ,  William H. Bridge, Jr. ,  Jonathan D. Klein ,  Alex Tsukerman ,  Gianfranco Putzolu

发明人： Juan R. Loaiza ,  Hasan Rizvi ,  J. William Lee ,  William H. Bridge, Jr. ,  Jonathan D. Klein ,  Alex Tsukerman ,  Gianfranco Putzolu

IPC分类号： G06F1730

CPC分类号： G06F17/30952 ,  Y10S707/959 ,  Y10S707/99937 ,  Y10S707/99942 ,  Y10S707/99955

摘要： A pluggable tablespace is enabled by logically partitioning a database into a set of tablespaces and storing all of the tablespaces disk pointers in tablespace-relative format. A pluggable set of tablespaces is unplugged by generating the associated metadata, and making a binary copy of the tablespaces. The pluggable set of tablespaces is plugged into a target database by making the pluggable set accessible to the target database and incorporating the associated metadata, without patching any of the disk pointers.

摘要翻译： 通过将数据库逻辑分区为一组表空间并以表空间相对格式存储所有表空间磁盘指针来启用可插入表空间。 通过生成相关联的元数据并创建表空间的二进制副本，可以拔掉一组可插拔的表空间。 可插入的表空间集合通过使可插入集合可访问目标数据库并结合相关联的元数据而插入到目标数据库中，而无需修补任何磁盘指针。

公开(公告)号：US06351754B1

公开(公告)日：2002-02-26

申请号：US09103630

申请日：1998-06-23

申请人： William H. Bridge, Jr. ,  Boris Klots ,  Juan R. Loaiza ,  Ashok Joshi

发明人： William H. Bridge, Jr. ,  Boris Klots ,  Juan R. Loaiza ,  Ashok Joshi

IPC分类号： G06F1730

CPC分类号： G06F11/1461 ,  G06F11/1471 ,  G06F2201/80 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method and system for reducing overhead associated with recovering after a failure. According to the method, a checkpoint value is maintained that indicates which records of a plurality of records have to be processed after the failure. The plurality of records contain change information that corresponds to a plurality of data blocks. A target checkpoint value is determined based on a desired number of data block reads that will be required during a redo phase of recovery. Changes contained in volatile memory are then written to nonvolatile memory to advance the checkpoint value to at least the target checkpoint value. According to another aspect of the invention, the target checkpoint value is determined using a circular queue of offset buckets. The offset buckets are used to store index values that are associated with buffers in the ordered list. The target checkpoint value is periodically set equal to an index value that is contained in an offset bucket. According to another aspect of the invention, the target checkpoint value is determined by calculating a maximum number of records that should be processed after the failure. The maximum number of records is based on the desired number of data block reads that will be required during the redo phase of the recovery. The target checkpoint value is updated based on the maximum number of records.

摘要翻译： 一种降低与故障恢复相关的开销的方法和系统。 根据该方法，维护检查点值，其指示在故障之后必须处理多个记录的哪些记录。 多个记录包含对应于多个数据块的改变信息。 基于在恢复的重做阶段将需要的数据块读取的期望数目来确定目标检查点值。 随后将易失性存储器中的变更写入非易失性存储器，将检查点值提升至至少目标检查点值。 根据本发明的另一方面，使用偏移桶的圆形队列来确定目标检查点值。 偏移量桶用于存储与排序列表中的缓冲区相关联的索引值。 目标检查点值周期性设置为等于包含在偏移量桶中的索引值。 根据本发明的另一方面，通过计算在故障之后应该处理的最大记录数来确定目标检查点值。 记录的最大数量是基于恢复重做阶段所需要的数据块读取所需的数量。 基于记录的最大数量更新目标检查点值。