Resources Contact Us Home
System and method for best-fit lookup of multi-field key

Image Number 8 for United States Patent #8131729.

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.

  Recently Added Patents
Image forming apparatus
Organic electroluminescence device
System and method for transferring data in storage controllers
Light-emitting device with a spacer at bottom surface
Inter-cell power control in the presence of fractional frequency reuse
System and method for distributing emergency data messages to public safety answering points in a balanced manner
Organic light emitting diode display device and method of fabricating the same
  Randomly Featured Patents
Determining transmit signal powers of channels in a CDMA communications system
Liquid level setting means for electric discharge machine
Material handling vehicle transmission
Bait bucket tender
Spoon and fork head combination
Method for balancing the ratio Eb/I in a service multiplexing CDMA system and telecommunication systems using same
Windshield wiper
Blower for air spray massage apparatus
Method of generating a threshold array
Method and apparatus for manufacturing an optical cable and cable so manufactured