Speed selective table scan operation
    3.
    发明授权
    Speed selective table scan operation 失效
    速度选择表扫描操作

    公开(公告)号:US07937541B2

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

    申请号:US11548889

    申请日:2006-10-12

    IPC分类号: G06F12/06

    摘要: Disclosed are a method, information processing system, and computer readable medium for scanning a storage medium table. The method includes retrieving location information associated with at least one other storage medium table scan. A storage medium table scan is started at a location within a storage medium table based on at least a location of the one other storage medium table scan. A weight is assigned to at least one storage medium block based on at least a current scanning location within the storage medium table relative to the location of the one other table scan. The method determines if a distance between the current scanning location and the location of the one other table scan is greater than a first given threshold. A current scanning operation is delayed, in response to the distance being greater than the given threshold, until the distance is below a second given threshold.

    摘要翻译: 公开了一种用于扫描存储介质表的方法,信息处理系统和计算机可读介质。 该方法包括检索与至少一个其他存储介质表扫描相关联的位置信息。 基于至少另一个存储介质表扫描的位置,在存储介质表中的位置处开始存储介质表扫描。 基于至少一个存储介质表中的当前扫描位置相对于另一个表扫描的位置,将权重分配给至少一个存储介质块。 该方法确定当前扫描位置与另一个表扫描的位置之间的距离是否大于第一给定阈值。 响应于距离大于给定阈值,当前扫描操作被延迟,直到距离低于第二给定阈值。

    Increasing buffer locality during multiple table access operations
    4.
    发明申请
    Increasing buffer locality during multiple table access operations 失效
    在多个表访问操作期间增加缓冲区的位置

    公开(公告)号:US20080144128A1

    公开(公告)日:2008-06-19

    申请号:US11548875

    申请日:2006-10-12

    IPC分类号: H04N1/04

    摘要: Disclosed are a method, information processing system, and computer readable medium for managing table scan processes. The method includes monitoring a plurality of storage medium table scan processes. Each storage medium table scan process in the plurality of storage medium table scan processes is placed into a plurality of scan groups based on storage medium pages to be scanned by each of the storage medium table scan processes. Each storage medium table scan process in a scan group can share data within a storage medium page.

    摘要翻译: 公开了一种用于管理表扫描处理的方法,信息处理系统和计算机可读介质。 该方法包括监视多个存储介质表扫描处理。 将多个存储介质台扫描处理中的每个存储介质台扫描处理基于要通过每个存储介质表扫描处理扫描的存储介质页被放置到多个扫描组中。 扫描组中的每个存储介质表扫描处理可以在存储介质页内共享数据。

    Speed selective table scan operation
    5.
    发明申请
    Speed selective table scan operation 失效
    速度选择表扫描操作

    公开(公告)号:US20080091908A1

    公开(公告)日:2008-04-17

    申请号:US11548889

    申请日:2006-10-12

    IPC分类号: G06F12/00

    摘要: Disclosed are a method, information processing system, and computer readable medium for scanning a storage medium table. The method includes retrieving location information associated with at least one other storage medium table scan. A storage medium table scan is started at a location within a storage medium table based on at least a location of the one other storage medium table scan. A weight is assigned to at least one storage medium block based on at least a current scanning location within the storage medium table relative to the location of the one other table scan. The method determines if a distance between the current scanning location and the location of the one other table scan is greater than a first given threshold. A current scanning operation is delayed, in response to the distance being greater than the given threshold, until the distance is below a second given threshold.

    摘要翻译: 公开了一种用于扫描存储介质表的方法,信息处理系统和计算机可读介质。 该方法包括检索与至少一个其他存储介质表扫描相关联的位置信息。 基于至少另一个存储介质表扫描的位置,在存储介质表中的位置处开始存储介质表扫描。 基于至少一个存储介质表中的当前扫描位置相对于另一个表扫描的位置,将权重分配给至少一个存储介质块。 该方法确定当前扫描位置与另一个表扫描的位置之间的距离是否大于第一给定阈值。 响应于距离大于给定阈值,当前扫描操作被延迟,直到距离低于第二给定阈值。

    Increasing buffer locality during multiple table access operations
    6.
    发明授权
    Increasing buffer locality during multiple table access operations 失效
    在多个表访问操作期间增加缓冲区的位置

    公开(公告)号:US08010766B2

    公开(公告)日:2011-08-30

    申请号:US11548875

    申请日:2006-10-12

    IPC分类号: G06F13/00

    摘要: Disclosed are a method, information processing system, and computer readable medium for managing table scan processes. The method includes monitoring a plurality of storage medium table scan processes. Each storage medium table scan process in the plurality of storage medium table scan processes is placed into a plurality of scan groups based on storage medium pages to be scanned by each of the storage medium table scan processes. Each storage medium table scan process in a scan group can share data within a storage medium page.

    摘要翻译: 公开了一种用于管理表扫描处理的方法,信息处理系统和计算机可读介质。 该方法包括监视多个存储介质表扫描处理。 将多个存储介质台扫描处理中的每个存储介质台扫描处理基于要通过每个存储介质表扫描处理扫描的存储介质页被放置到多个扫描组中。 扫描组中的每个存储介质表扫描处理可以在存储介质页内共享数据。

    Managing database object placement on multiple storage devices
    8.
    发明授权
    Managing database object placement on multiple storage devices 有权
    管理多个存储设备上的数据库对象放置

    公开(公告)号:US09165021B2

    公开(公告)日:2015-10-20

    申请号:US12423247

    申请日:2009-04-14

    IPC分类号: G06F7/00 G06F17/30

    摘要: A method, information processing system, and computer program storage product optimize the placement of database objects on a multiplicity of storage devices. A set of database objects are placed on a first storage device in a multiplicity of storage devices. Each storage device comprises differing characteristics. A query workload is run on the set of database objects that have been placed on the first storage device. Profiling information associated with the query workload that is running is collected. A subset of database objects is selected from the set of the database objects to be stored on a second storage device. The second storage device is a separate physical device from, and performs faster than, the first storage device. The subset of database objects is stored on the second storage device and all remaining database objects in the set of database objects on the first storage device.

    摘要翻译: 一种方法,信息处理系统和计算机程序存储产品优化数据库对象在多个存储设备上的放置。 一组数据库对象被放置在多个存储设备中的第一存储设备上。 每个存储设备包括不同的特征。 在已经放置在第一个存储设备上的数据库对象集上运行查询工作负载。 收集与正在运行的查询工作负载相关联的分析信息。 从要存储在第二存储设备上的数据库对象的集合中选择数据库对象的子集。 第二存储设备是与第一存储设备不同的并且执行得比第一存储设备更快的单独的物理设备。 数据库对象的子集存储在第二存储设备上,并且存储在第一存储设备上的数据库对象集合中的所有剩余的数据库对象。

    Method and apparatus for encoding list of variable length structures to support bi-directional scans
    9.
    发明授权
    Method and apparatus for encoding list of variable length structures to support bi-directional scans 失效
    用于编码可变长度结构列表以支持双向扫描的方法和装置

    公开(公告)号:US08126929B2

    公开(公告)日:2012-02-28

    申请号:US12057012

    申请日:2008-03-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30958 G06F17/30286

    摘要: Techniques are disclosed for encoding a variable length structure such that it facilitates forward and reverse scans of a list of such structures as needed. While the techniques are applicable to a wide variety of applications, they are particularly well-suited for use with structures such as those found in compressed database indexes. For example, a computer-implemented method for processing one or more variable length data structures includes the following steps. Each variable length data structure is obtained. Each variable length structure comprises one or more data block. A variable length encoding process is applied to the one or more blocks of each variable length data structure which comprises setting a continuation data value in each block to a first value or a second value, wherein the setting of the continuation data values enables bi-directional scanning of each variable length structure.

    摘要翻译: 公开了用于编码可变长度结构的技术,使得其有助于正向和反向扫描所需的这种结构的列表。 虽然这些技术适用于各种各样的应用,但它们特别适用于诸如在压缩数据库索引中发现的结构。 例如,用于处理一个或多个可变长度数据结构的计算机实现的方法包括以下步骤。 获得每个可变长度数据结构。 每个可变长度结构包括一个或多个数据块。 可变长度编码处理被应用于每个可变长度数据结构的一个或多个块,其包括将每个块中的连续数据值设置为第一值或第二值,其中,连续数据值的设置允许双向 扫描每个可变长度结构。

    System and method for estimating distances between multiple index-driven scan operations
    10.
    发明授权
    System and method for estimating distances between multiple index-driven scan operations 有权
    用于估计多个索引驱动扫描操作之间的距离的系统和方法

    公开(公告)号:US07836036B2

    公开(公告)日:2010-11-16

    申请号:US11859384

    申请日:2007-09-21

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30492 G06F17/30595

    摘要: A method and processor to determine distances between multiple index driven scan operations. A first anchor index entry is identified during a first index scan and stored. A first number of index entries between the first anchor index entry and a first index scan location being processed by a first index scan is determined based on information maintained external to an index structure. A determination is made of second number of index entries between the first anchor index entry and a second index scan location being processed by a second index scan executing concurrently with the first index scan based on information maintained external to the index structure. A distance between the first index scan location and the second index scan location is calculated as equal to a difference between the first number of index entries and the second number of index entries.

    摘要翻译: 一种确定多个索引驱动扫描操作之间的距离的方法和处理器。 在第一索引扫描期间识别第一锚索引条目并存储。 基于在索引结构外部维护的信息来确定第一索引条目和由第一索引扫描处理的第一索引扫描位置之间的索引条目的第一数目。 确定第一锚定索引条目和第二索引扫描位置之间的索引条目的第二数量,该第二索引扫描位置是通过基于在索引结构外部维护的信息与第一索引扫描同时执行的第二索引扫描来处理的。 计算第一索引扫描位置和第二索引扫描位置之间的距离等于第一索引条目数和第二索引条目数之间的差。