SYSTEM FOR EXECUTING A QUERY HAVING MULTIPLE DISTINCT KEY COLUMNS
    1.
    发明申请
    SYSTEM FOR EXECUTING A QUERY HAVING MULTIPLE DISTINCT KEY COLUMNS 失效
    用于执行具有多个异常键列的查询的系统

    公开(公告)号:US20090012945A1

    公开(公告)日:2009-01-08

    申请号:US12212431

    申请日:2008-09-17

    IPC分类号: G06F17/30

    摘要: A system and computer readable medium for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The system and computer readable medium includes a capture module for identifying each of the plurality of DISTINCT keys in the query and a sort module coupled to the capture module for determining if more than one sort is needed to execute the query, performing a first DISTINCT operation on a first DISTINCT key of the plurality of DISTINCT keys, storing data fetched from the first DISTINCT operation in a master workfile only if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations on the other of the plurality of DISTINCT keys.

    摘要翻译: 一种用于执行查询以访问存储在数据库中的数据的系统和计算机可读介质,其中所述查询包括多个DISTINCT键。 所述系统和计算机可读介质包括用于识别所述查询中的所述多个DISTINCT密钥中的每一个的捕获模块和耦合到所述捕获模块的分类模块,用于确定是否需要多于一种排序来执行所述查询,执行第一DISTINCT操作 在多个DISTINCT密钥的第一DISTINCT密钥上,仅当需要多于一个排序处理来执行查询时,将从第一个DISTINCT操作获取的数据存储在主工作文件中,并且利用主工作文件执行后续的DISTINCT操作 多个DISTINCT键中的其他键。

    System for executing a query having multiple distinct key columns
    2.
    发明授权
    System for executing a query having multiple distinct key columns 失效
    用于执行具有多个不同键列的查询的系统

    公开(公告)号:US08041726B2

    公开(公告)日:2011-10-18

    申请号:US12212431

    申请日:2008-09-17

    IPC分类号: G06F17/30 G06F7/00

    摘要: A system and computer readable medium for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The system and computer readable medium includes a capture module for identifying each of the plurality of DISTINCT keys in the query and a sort module coupled to the capture module for determining if more than one sort is needed to execute the query, performing a first DISTINCT operation on a first DISTINCT key of the plurality of DISTINCT keys, storing data fetched from the first DISTINCT operation in a master workfile only if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations on the other of the plurality of DISTINCT keys.

    摘要翻译: 一种用于执行查询以访问存储在数据库中的数据的系统和计算机可读介质,其中所述查询包括多个DISTINCT键。 所述系统和计算机可读介质包括用于识别所述查询中的所述多个DISTINCT密钥中的每一个的捕获模块和耦合到所述捕获模块的分类模块,用于确定是否需要多于一种排序来执行所述查询,执行第一DISTINCT操作 在多个DISTINCT密钥的第一DISTINCT密钥上,仅当需要多于一个排序处理来执行查询时,将从第一个DISTINCT操作获取的数据存储在主工作文件中,并且利用主工作文件执行后续的DISTINCT操作 多个DISTINCT键中的其他键。

    FAST SELECT FOR FETCH FIRST N ROWS WITH ORDER BY
    4.
    发明申请
    FAST SELECT FOR FETCH FIRST N ROWS WITH ORDER BY 审中-公开
    快速选择用于订购第一个N ROWS WITH ORDER BY

    公开(公告)号:US20080288495A1

    公开(公告)日:2008-11-20

    申请号:US12185102

    申请日:2008-08-03

    IPC分类号: G06F7/06 G06F17/30

    CPC分类号: G06F16/24553

    摘要: Fetching an ordered first N rows of a table, includes: reading a row in the table; determining that the read row qualifies as the first N rows of the table for rows read so far, and storing data of the read row; and determining an order of data of qualifying rows and storing the order. Only data in rows that qualify to be among the first N rows are ordered and stored. This provides a significantly more efficient processing. It eliminates tournament tree sorts, corresponding work file read and write I/O's, and associated CPU time. This reduces the time for the running of a query and improves the performance of other applications sharing the use of work files. Further, the improved performance is particular significant when the buffer sizes are within a page of records or rows, although multiple pages may be used.

    摘要翻译: 获取表中排序的前N行包括:读取表中的一行; 确定所读取的行被认为是目前为止读取的行的表的前N行,并且存储读取行的数据; 并确定合格行的数据顺序并存储顺序。 只有有资格成为前N行的行中的数据才会被排序和存储。 这提供了显着更有效的处理。 它消除了比赛树种类,对应的工作文件读写I / O和相关的CPU时间。 这减少了运行查询的时间,并提高了共享使用工作文件的其他应用程序的性能。 此外,尽管可以使用多个页面,但是当缓冲器大小在记录或行的页面内时,改进的性能是特别重要的。

    System and method for an efficient query sort of a data stream with duplicate key values
    5.
    发明授权
    System and method for an efficient query sort of a data stream with duplicate key values 有权
    具有重复键值的数据流的高效查询排序的系统和方法

    公开(公告)号:US09235622B2

    公开(公告)日:2016-01-12

    申请号:US12394572

    申请日:2009-02-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30486

    摘要: An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.

    摘要翻译: 公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。 该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后,识别数据集中的密钥的唯一密钥值。 该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。 该方法还包括以排序顺序存储唯一键值,其中每个唯一键值与数据集中的适当记录相关联。

    Fast select for fetch first N rows with order by
    6.
    发明授权
    Fast select for fetch first N rows with order by 有权
    快速选择提取前N行与顺序

    公开(公告)号:US07792825B2

    公开(公告)日:2010-09-07

    申请号:US11222894

    申请日:2005-09-08

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30483

    摘要: A method for fetching an ordered first N rows of a table, includes: reading a row in the table; determining that the read row qualifies as the first N rows of the table for rows read so far, and storing data of the read row; and determining an order of data of qualifying rows and storing the order. Only data in rows that qualify to be among the first N rows are ordered and stored. This provides a significantly more efficient processing. It eliminates tournament tree sorts, corresponding work file read and write I/O's, and associated CPU time. This reduces the time for the running of a query and improves the performance of other applications sharing the use of work files. Further, the improved performance is particular significant when the buffer sizes are within a page of records or rows, although multiple pages may be used.

    摘要翻译: 一种用于获取表的有序前N行的方法,包括:读取表中的一行; 确定所读取的行被认为是目前为止读取的行的表的前N行,并且存储读取行的数据; 并确定合格行的数据顺序并存储顺序。 只有有资格成为前N行的行中的数据才会被排序和存储。 这提供了显着更有效的处理。 它消除了比赛树种类,对应的工作文件读写I / O和相关的CPU时间。 这减少了运行查询的时间,并提高了共享使用工作文件的其他应用程序的性能。 此外,尽管可以使用多个页面,但是当缓冲器大小在记录或行的页面内时,改进的性能是特别重要的。

    SYSTEM AND METHOD FOR AN EFFICIENT QUERY SORT OF A DATA STREAM WITH DUPLICATE KEY VALUES
    7.
    发明申请
    SYSTEM AND METHOD FOR AN EFFICIENT QUERY SORT OF A DATA STREAM WITH DUPLICATE KEY VALUES 有权
    具有双重关键值的数据流的有效查询的系统和方法

    公开(公告)号:US20100223269A1

    公开(公告)日:2010-09-02

    申请号:US12394572

    申请日:2009-02-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30486

    摘要: An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.

    摘要翻译: 公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。 该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后,识别数据集中的密钥的唯一密钥值。 该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。 该方法还包括以排序顺序存储唯一键值,其中每个唯一键值与数据集中的适当记录相关联。