-
公开(公告)号：US08359316B2
公开(公告)日：2013-01-22
申请号：US12714617
申请日：2010-03-01
申请人： Hubertus Franke , You-Chin Fuh , Hong Min , Terence P. Purcell , Yefim Shuf
发明人： Hubertus Franke , You-Chin Fuh , Hong Min , Terence P. Purcell , Yefim Shuf
IPC分类号： G06F7/00
CPC分类号： G06F17/30584
摘要： Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.
摘要翻译： 提供数据库表查找技术。 这些技术包括将数据库表的一个或多个列属性存储在数据结构中，其中数据结构还包括表的记录标识（RID）列，对应于RID列的一个或多个谓词列，以及序列号 列，其与一个或多个更新的记录相关联，使用所述密钥对所述数据结构进行分区，使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥，其中分割所述数据结构包括将所述一个或多个 用于评估的更多谓词列，并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。
-
公开(公告)号：US07895185B2
公开(公告)日：2011-02-22
申请号：US11536400
申请日：2006-09-28
IPC分类号： G06F17/30
CPC分类号： G06F17/30492 , G06F17/30321
摘要： A method, computer program product, and system for managing row identifier (RID) list processing on an index are provided. The method, computer program product, and system provide for accessing one or more key values in the index based on one or more keys specified in a query, retrieving a plurality of row identifiers corresponding to the one or more key values from the index, and predicting an actual number of row identifiers to be retrieved from the index based on the one or more key values accessed and the plurality of row identifiers retrieved.
摘要翻译： 提供了一种用于管理索引上的行标识符（RID）列表处理的方法，计算机程序产品和系统。 该方法，计算机程序产品和系统提供了基于查询中指定的一个或多个键访问索引中的一个或多个键值，从索引检索对应于一个或多个键值的多个行标识符，以及 基于所访问的一个或多个键值和检索的多个行标识符来预测要从索引检索的行标识符的实际数量。
-
公开(公告)号：US20090198738A1
公开(公告)日：2009-08-06
申请号：US12025801
申请日：2008-02-05
申请人： Jeffrey A. Berger , You-Chin Fuh , Yue Huang , Hong Min , Terence P. Purcell , Kou-Horng A. Yang
发明人： Jeffrey A. Berger , You-Chin Fuh , Yue Huang , Hong Min , Terence P. Purcell , Kou-Horng A. Yang
CPC分类号： G06F17/30442
摘要： A method, system, and computer program product are provided for retrieving records into a main memory. A first number of gaps and a first total gap size are received for a list of records from a database subsystem. A determination is made of a first average gap size using the first number of gaps and the first total gap size. A determination is made as to whether the first average gap size is greater than a prestaging threshold value. Responsive to the first average gap size being equal to or less than the prestaging threshold value, a prestaging flag is set for the list of records. Then, the list of records is retrieved into the main memory using prestaging.
摘要翻译： 提供了一种用于将记录检索到主存储器中的方法，系统和计算机程序产品。 从数据库子系统收到记录的第一个数量和第一个总间隙大小。 使用第一数量的间隙和第一总间隙尺寸确定第一平均间隙尺寸。 确定第一平均间隙大小是否大于预定阈值。 响应于第一平均间隙尺寸等于或小于预定阈值，为记录列表设置预置标记。 然后，使用前置记录将记录列表检索到主存储器中。
-
公开(公告)号：US20090063397A1
公开(公告)日：2009-03-05
申请号：US11848868
申请日：2007-08-31
IPC分类号： G06F17/30
CPC分类号： G06F17/30454
摘要： A method for performing disjunctive single-index access on a database is disclosed. The method includes a query engine determining whether a first OR predicate and a second OR predicate map to a shared index. Responsive to the query engine determining that the first OR predicate and the second OR predicate map to the shared index, the first OR predicate and the second OR predicate are ordered in an ascending sequence. A first range of the first OR predicate is queued. A first row of the shared index is probed for the first range of the first OR predicate. Whether the first row is disqualified by the first OR predicate is determined. Responsive to determining that the first row is not disqualified by the first OR predicate, the row is reported in a result reporting structure. Responsive to determining that the row is disqualified by the first OR predicate, whether the first range of the first OR predicate overlaps a second range of the second OR predicate is determined, and, responsive to determining that the first range of the first OR predicate overlaps the second range of the second OR predicate, the row is checked against second range of the second or predicate.
摘要翻译： 公开了一种在数据库上执行分离单索引访问的方法。 该方法包括查询引擎，确定第一OR谓词和第二OR谓词映射到共享索引。 响应于查询引擎确定第一OR谓词和第二OR谓词映射到共享索引，第一OR谓词和第二OR谓词以升序排列。 第一个OR谓词的第一个范围排队。 共享索引的第一行被探测到第一个OR谓词的第一个范围。 确定第一行是否被第一个OR谓词取消资格。 响应于确定第一行不被第一个OR谓词取消资格，该行将在结果报告结构中报告。 响应于确定该行被第一OR谓词取消资格，确定第一OR谓词的第一范围是否与第二OR谓词的第二范围重叠，并且响应于确定第一OR谓词的第一范围重叠 第二个OR谓词的第二个范围，该行是针对第二个或谓词的第二个范围进行检查的。
-
公开(公告)号：US20080082489A1
公开(公告)日：2008-04-03
申请号：US11536400
申请日：2006-09-28
IPC分类号： G06F17/30
CPC分类号： G06F17/30492 , G06F17/30321
摘要： A method, computer program product, and system for managing row identifier (RID) list processing on an index are provided. The method, computer program product, and system provide for accessing one or more key values in the index based on one or more keys specified in a query, retrieving a plurality of row identifiers corresponding to the one or more key values from the index, and predicting an actual number of row identifiers to be retrieved from the index based on the one or more key values accessed and the plurality of row identifiers retrieved.
摘要翻译： 提供了一种用于管理索引上的行标识符（RID）列表处理的方法，计算机程序产品和系统。 该方法，计算机程序产品和系统提供了基于查询中指定的一个或多个键访问索引中的一个或多个键值，从索引检索对应于一个或多个键值的多个行标识符，以及 基于所访问的一个或多个键值和检索的多个行标识符来预测要从索引检索的行标识符的实际数量。
-
公开(公告)号：US20060212658A1
公开(公告)日：2006-09-21
申请号：US11083289
申请日：2005-03-18
申请人： Namik Hrle , You-Chin Fuh , Yoichi Tsuji , Li Xia
发明人： Namik Hrle , You-Chin Fuh , Yoichi Tsuji , Li Xia
IPC分类号： G06F12/00
CPC分类号： G06F12/0862
摘要： Embodiments of the present invention provide a “look-ahead” form prefetch. Look-ahead prefetch may utilize a look-ahead queue to prefetch multiple pages asynchronously. The look-ahead queue may hold a plurality of search keys that are related to a transaction. When accessing a table, an index manager may retrieve the table's index and scan the index based on the search keys from the look-ahead queue to find the RIDs in the table that match the search keys. The index manager may then accumulate these RIDs into a prefetch list. A prefetch manager may read the prefetch list, determine locations for the pages of the table that contain the records identified by the RIDs, and dispatch prefetch tasks to the appropriate storage device for these pages.
摘要翻译： 本发明的实施例提供了一种“先行”形式预取。 先行预取可以利用预先队列来异步预取多个页面。 先行队列可以保存与事务相关的多个搜索关键字。 当访问表时，索引管理器可以检索表的索引并基于来自先行队列的搜索键来扫描索引，以找到表中与搜索关键字匹配的RID。 索引管理器然后可以将这些RID累加到预取列表中。 预取管理器可以读取预取列表，确定包含由RID标识的记录的表的页面的位置，以及将这些页面的预取任务分派到适当的存储设备。
-
公开(公告)号：US08185701B2
公开(公告)日：2012-05-22
申请号：US12025801
申请日：2008-02-05
申请人： Jeffrey A. Berger , You-Chin Fuh , Yue Huang , Hong Min , Terence P. Purcell , Kou-Horng A. Yang
发明人： Jeffrey A. Berger , You-Chin Fuh , Yue Huang , Hong Min , Terence P. Purcell , Kou-Horng A. Yang
CPC分类号： G06F17/30442
摘要： A method, system, and computer program product are provided for retrieving records into a main memory. A first number of gaps and a first total gap size are received for a list of records from a database subsystem. A determination is made of a first average gap size using the first number of gaps and the first total gap size. A determination is made as to whether the first average gap size is greater than a prestaging threshold value. Responsive to the first average gap size being equal to or less than the prestaging threshold value, a prestaging flag is set for the list of records. Then, the list of records is retrieved into the main memory using prestaging.
摘要翻译： 提供了一种用于将记录检索到主存储器中的方法，系统和计算机程序产品。 从数据库子系统收到记录的第一个数量和第一个总间隙大小。 使用第一数量的间隙和第一总间隙尺寸确定第一平均间隙尺寸。 确定第一平均间隙大小是否大于预定阈值。 响应于第一平均间隙尺寸等于或小于预定阈值，为记录列表设置预置标记。 然后，使用前置记录将记录列表检索到主存储器中。
-
公开(公告)号：US08060495B2
公开(公告)日：2011-11-15
申请号：US12255520
申请日：2008-10-21
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： An apparatus, system, and method are disclosed for improving query execution plan efficiency in a database management system. The present invention binds both static database queries and dynamic database queries to new query execution plans (QEPs) that produce the same result set as a former QEP bound to the database queries. Next, the present invention identifies one of the former QEPs and the new QEP as an active QEP and automatically collects execution statistics for one of the former QEPs and the new QEP. Finally, the present invention automatically selects one of the former QEPs and the new QEP as the active QEP in response to completion of the automatic collection of execution statistics, the active QEP selected such that the automatically selected QEP provides optimal execution performance based on performance criteria in comparison to the automatically unselected QEP, the active QEP selected based on the execution statistics.
摘要翻译： 公开了一种用于提高数据库管理系统中的查询执行计划效率的装置，系统和方法。 本发明将静态数据库查询和动态数据库查询绑定到新的查询执行计划（QEP），该查询执行计划（QEP）产生与数据库查询绑定的前一个QEP相同的结果集。 接下来，本发明将前一个QEP和新的QEP之一识别为活动QEP，并自动收集前一个QEP和新的QEP之一的执行统计信息。 最后，本发明响应于完成执行统计的自动收集而自动选择前者QEP和新QEP中的一个作为活动QEP，选择活动QEP使得自动选择的QEP基于性能标准提供最佳执行性能 与自动未选择的QEP相比，基于执行统计信息选择活动QEP。
-
公开(公告)号：US07650352B2
公开(公告)日：2010-01-19
申请号：US11277355
申请日：2006-03-23
CPC分类号： G06F17/30371 , G06F17/30336 , G06F17/30368
摘要： A partial index availability system places, in a restricted state, all pages in the index associated with a structure modification, when an error occurs in processing a log of the said structure modification. This maintains traversability of the rest of the index that is not in restricted state. The system locates and marks a left sentinel and a right sentinel associated with a non-leaf page that is in a restricted state preventing an undo of a transaction. The sentinels prevent a transaction from accessing an uncommitted change associated with the non-leaf page. After a recovery procedure is run the entire index is made available. During the period between the placement of the index pages in LPL or rebuild pending to the time of final removal of these pages from their restrictive states as a result of a recovery procedure being run, the users are given access to the non-restricted portion of the index.
摘要翻译： 当处理所述结构修改的日志时，部分索引可用性系统将处于受限状态的所有索引中的与结构修改相关联的所有页面放置。 这样可以保持索引的其余部分的遍历不受限制。 系统定位并标记与处于限制状态的非叶页面相关联的左前哨和右哨兵，以防止撤消交易。 哨兵防止事务访问与非叶页面相关联的未提交的更改。 运行恢复过程后，整个索引可用。 在LPL中的索引页面的放置期间或由于正在运行恢复过程而将这些页面从其限制性状态最终移除到最终删除的时间期间，用户被访问到非限制部分 指数。
-
公开(公告)号：US07565342B2
公开(公告)日：2009-07-21
申请号：US11222886
申请日：2005-09-09
申请人： You-Chin Fuh , Fen-Ling Lin , Andrei Fedorovich Lurie , Terence Patrick Purcell , Yoichi Tsuji , Li Xia
发明人： You-Chin Fuh , Fen-Ling Lin , Andrei Fedorovich Lurie , Terence Patrick Purcell , Yoichi Tsuji , Li Xia
IPC分类号： G06F17/30
CPC分类号： G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： Provided are a techniques for processing a query including semi-joins. At execution time, a next semi-join is selected from the semi-joins for execution in a current round of semi-join executions. A reporting threshold is determined that indicates a number of record-identifiers to be retrieved for the determined semi-join. The selected semi-join is executed until the determined number of record identifiers are retrieved.
摘要翻译： 提供了用于处理包括半连接的查询的技术。 在执行时，从半连接中选择下一个半连接，以便在当前一轮的半连接执行中执行。 确定报告阈值，其指示要为所确定的半连接检索的记录标识符的数量。 执行所选择的半连接，直到检索到确定的记录标识数量。
-
-
-
-
-
-
-
-
-
搜索结果
53 条记录 (耗时 0.036 秒)
