会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明授权
    • Managing partitioned cache
    • 管理分区缓存
    • US06470423B1
    • 2002-10-22
    • US10032243
    • 2001-12-21
    • Alexander C. HoAshok JoshiGianfranco PutzoluJuan R. LoaizaGraham WoodWilliam H. Bridge, Jr.
    • Alexander C. HoAshok JoshiGianfranco PutzoluJuan R. LoaizaGraham WoodWilliam H. Bridge, Jr.
    • G06F1200
    • G06F12/121G06F12/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)的替换策略。
    • 7. 发明授权
    • Managing partitioned cache
    • 管理分区缓存
    • US06370619B1
    • 2002-04-09
    • US09102735
    • 1998-06-22
    • Alexander C. HoAshok JoshiGianfranco PutzoluJuan R. LoaizaGraham WoodWilliam H. Bridge, Jr.
    • Alexander C. HoAshok JoshiGianfranco PutzoluJuan R. LoaizaGraham WoodWilliam H. Bridge, Jr.
    • G06F1200
    • G06F12/121G06F12/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.
    • 本发明提供了一种用于分割缓冲器高速缓存的方法和装置,用于基于相关联的表的访问和/或使用模式,用特定替换策略动态地映射数据块。 根据该方法,通过将缓冲器高速缓存分成多个缓冲池来管理计算机系统中的缓冲区高速缓存。 在管理缓冲区高速缓存时,当请求数据项时,首先确定所请求的数据项是否存储在缓冲区高速缓存中的缓冲区中。 如果请求的数据项没有存储在缓冲区缓冲区中的缓冲区中,则动态地选择缓冲区高速缓存中的特定缓冲池来存储所请求的数据项。 一旦选择了特定的缓冲池,请求的数据项被存储在特定缓冲池中的缓冲区中。
    • 9. 发明授权
    • Method and system for maintaining checkpoint values
    • 维护检查点值的方法和系统
    • US06253212B1
    • 2001-06-26
    • US09103627
    • 1998-06-23
    • Juan R. LoaizaWilliam H. Bridge, Jr.Ashok Joshi
    • Juan R. LoaizaWilliam H. Bridge, Jr.Ashok Joshi
    • G06F1730
    • G06F11/1402Y10S707/99938Y10S707/99953
    • A method and system are provided for maintaining a checkpoint value that indicates which records of a plurality of records associated with updates made before a failure have to be processed after the failure. According to one aspect of the invention, an ordered list of buffers is maintained in volatile memory. The ordered list of buffers has a head and a tail. The ordered list of buffers is maintained by writing a record that indicates the update to nonvolatile memory and adding the buffer to the tail of the ordered list whenever an update is made to a data item within a buffer in volatile memory. When a data item contained in a buffer within the ordered list is stored in nonvolatile memory, the buffer can be removed from the ordered list. A checkpoint value that identifies a record associated with a buffer located at the head of the ordered list is written to nonvolatile memory. According to another aspect, after a failure, the record associated with the checkpoint value is identified. If a particular record was stored to nonvolatile memory before the record associated with the checkpoint value, the particular record is not processed. If the particular record was not stored to nonvolatile memory before the record associated with the checkpoint value, the particular record is processed.
    • 提供了一种方法和系统,用于维护检查点值,该检查点值指示在故障之后必须处理故障之前所做出的与更新相关联的多个记录的哪些记录。 根据本发明的一个方面,缓存器的有序列表被保存在易失性存储器中。 缓冲区的有序列表有一个头和尾。 通过写入一个指示更新到非易失性存储器的记录来维护缓冲区的有序列表,并且每当对易失性存储器中的缓冲器内的数据项进行更新时,将该缓冲区添加到有序列表的尾部。 当包含在有序列表中的缓冲器中的数据项存储在非易失性存储器中时,可以从有序列表中移除缓冲区。 标识与位于有序列表头部的缓冲区关联的记录的检查点值被写入非易失性存储器。 根据另一方面,在故障之后,识别与检查点值相关联的记录。 如果在与检查点值相关联的记录之前将特定记录存储到非易失性存储器中,则不处理特定记录。 如果在与检查点值相关联的记录之前没有将特定记录存储到非易失性存储器中,则处理特定记录。
    • 10. 发明授权
    • Method and system for controlling recovery downtime
    • 控制恢复停机时间的方法和系统
    • US06351754B1
    • 2002-02-26
    • US09103630
    • 1998-06-23
    • William H. Bridge, Jr.Boris KlotsJuan R. LoaizaAshok Joshi
    • William H. Bridge, Jr.Boris KlotsJuan R. LoaizaAshok Joshi
    • G06F1730
    • G06F11/1461G06F11/1471G06F2201/80Y10S707/99938Y10S707/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.
    • 一种降低与故障恢复相关的开销的方法和系统。 根据该方法,维护检查点值,其指示在故障之后必须处理多个记录的哪些记录。 多个记录包含对应于多个数据块的改变信息。 基于在恢复的重做阶段将需要的数据块读取的期望数目来确定目标检查点值。 随后将易失性存储器中的变更写入非易失性存储器,将检查点值提升至至少目标检查点值。 根据本发明的另一方面,使用偏移桶的圆形队列来确定目标检查点值。 偏移量桶用于存储与排序列表中的缓冲区相关联的索引值。 目标检查点值周期性设置为等于包含在偏移量桶中的索引值。 根据本发明的另一方面,通过计算在故障之后应该处理的最大记录数来确定目标检查点值。 记录的最大数量是基于恢复重做阶段所需要的数据块读取所需的数量。 基于记录的最大数量更新目标检查点值。