1. An apparatus, comprising: a key generator configured to generate a first search key, and one or more second search keys in response to a pattern; a first memory configured to compare the first search key to a plurality of entries populated in the first memory, and determine an index of a matching entry to the first search key; a second memory configured to respectively retrieve one or more exact match indexes of the one or more second search keys from one or more exact match pattern groups populated in the second memory; and a controller configured to select a search result for the pattern from among the index output from the first memory and the one or more exact match indexes output from the second memory.