发明申请
US20050228772A1 Apparatus and method for using values from a frequent values list to bridge additional keys in a database index
有权
用于使用频繁值列表中的值来桥接数据库索引中的附加键的装置和方法
- 专利标题： Apparatus and method for using values from a frequent values list to bridge additional keys in a database index
- 专利标题（中）： 用于使用频繁值列表中的值来桥接数据库索引中的附加键的装置和方法
-
申请号： US10815231申请日： 2004-03-31
-
公开(公告)号： US20050228772A1公开(公告)日： 2005-10-13
- 发明人: Michael Faunce , Brian Muras
- 申请人： Michael Faunce , Brian Muras
- 申请人地址： US NY ARMONK
- 专利权人： INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人： INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址： US NY ARMONK
- 主分类号： G06F17/30
- IPC分类号： G06F17/30
摘要：
A database query optimizer determines when no optimal index for a query exists, determines whether a sub-optimal index exists, and if so, uses statistical information for each additional key in the sub-optimal index to rewrite the query in a manner that allows traversing the sub-optimal index. The sub-optimal index is then probed using the rewritten query, and the number of estimated returned rows is then used to optimize the query.
公开/授权文献
信息查询
