Dynamically adjust duplicate skipping method for increased performance
US9892158B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 31, 2014 |
| Grant date | Feb 13, 2018 |
| Priority date | — |
| Expiry date | Jan 4, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2272
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments presented herein provide techniques for setting different methods of skipping duplicate values when executing a query statement in a relational database. A distance between a two distinct keys in an index, a current index key and a next distinct index key, are estimated. Based on the estimated distance, an appropriate duplicate-skipping method is determined. If the proximity between the distinct keys is relatively far apart (e.g., the keys reside in index pages that are at least an index page apart), then a “big skip” method is performed. Otherwise, if the proximity between the distinct keys is relatively near (e.g., the keys reside in the same index page), then a “little skip” method is performed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.