发明授权
- 专利标题: Rejecting rows when scanning a collision chain
- 专利标题(中): 扫描碰撞链时拒绝行
-
申请号: US13248800申请日: 2011-09-29
-
公开(公告)号: US08903831B2公开(公告)日: 2014-12-02
- 发明人: Robert W. Lyle
- 申请人: Robert W. Lyle
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Konrad, Raynes, Davda & Victor LLP
- 代理商 Janaki K. Davda
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
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.
公开/授权文献
- US20130086073A1 REJECTING ROWS WHEN SCANNING A COLLISION CHAIN 公开/授权日:2013-04-04