Invention Grant
US08412700B2 Database query optimization using index carryover to subset an index
有权
数据库查询优化使用索引携带来子集索引
- Patent Title: Database query optimization using index carryover to subset an index
- Patent Title (中): 数据库查询优化使用索引携带来子集索引
-
Application No.: US12013036Application Date: 2008-01-11
-
Publication No.: US08412700B2Publication Date: 2013-04-02
- Inventor: Paul Reuben Day , Randy L. Egan , Roger Alan Mittelstadt
- Applicant: Paul Reuben Day , Randy L. Egan , Roger Alan Mittelstadt
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Wood, Herron & Evans LLP
- Main IPC: G06F15/16
- IPC: G06F15/16 ; G06F17/20

Abstract:
A method, apparatus and program product use a first index associated with a field in a database table to identify a range of records in the database table that includes instances of a first key value in the field and use the identified range of records to subset a second index associated with another field in a database table. The database query identifies the first key value for the field in the database table and the second key value for the other field in the database table. By doing so, information from an index may be carried over and applied to another index to subset the other index, often reducing the quantity of entries that are searched in the other index and improving performance.
Public/Granted literature
- US20090182724A1 Database Query Optimization Using Index Carryover to Subset an Index Public/Granted day:2009-07-16
Information query