Rejecting rows when scanning a collision chain
US8903831B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 29, 2011 |
| Grant date | Dec 2, 2014 |
| Priority date | — |
| Expiry date | Sep 18, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24553
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are techniques for rejecting rows while locating a target row. For a row that is stored in a hash space, a row filter value is generated for that row, and the row filter value is stored with the row. While trying to locate the target row in a collision chain in the hash space, a row filter value is calculated for the target row. For the row in the collision chain, the stored row filter value of the row in the collision chain is compared with the computed row filter value of the target row. In response to determining that the stored row filter value does not match the computed row filter value, it is determined that the row in the collision chain is not the target row.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.