发明名称 |
System and method for best-fit lookup of multi-field key |
摘要 |
A system and associated method for looking up a best-fit record identified by a multi-field key. The multi-field key comprises multiple fields that are hierarchically organized in an order of significance in identifying a record. The system generates a set of key values that is used for a best-fit lookup of a search key value. Each value in the set of key values is specified in contiguous fields from the most significant field to a distinctive respective field. In looking up a record for the search key value, the most specific key value in the set is first compared with the search key value, and one-level less specific in the least significant field is next compared with the search key value, until the best-fit record for the search key value is found. |
申请公布号 |
US8131729(B2) |
申请公布日期 |
2012.03.06 |
申请号 |
US20080137763 |
申请日期 |
2008.06.12 |
申请人 |
BERRY CHARLES FRANKLIN;GODOY GLENN C.;SNAVELY AMY JEANNE;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
BERRY CHARLES FRANKLIN;GODOY GLENN C.;SNAVELY AMY JEANNE |
分类号 |
G06F7/00;G06F17/30;G06Q10/00 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|