METHOD AND DEVICE FOR SCALABLE MULTIPLE MATCH EXTRACTION FROM SEARCH DATA

A search engine system (100) compares search key values to stored entry values, and includes first blocks of entries (102) and second blocks of entries (104). First blocks of entries (102) can be “search” blocks that can provide a relatively fast search speed of stored data value, and each store a unique first portion of one or more entry values. Second blocks of entries (104) can be randomly accessible entries logically arranged into search nodes that each correspond to a first portion of an entry value stored in the first block of entries. Each search node can include one or more second portions of an entry value.