Patent ID: 7076602
Filing Date: 2006-07-11
Classification: G06F,Y10S

Abstract:
1. An associative search engine (ASE) for data storage and retrieval, the associative search engine comprising: (a) a search engine manager (SEM), disposed within a chip, said search engine manager including: (b) a memory system, including an external memory, said external memory disposed outside of said chip, said memory system including: (c) at least a second array for storing a plurality of associated data entries, said data entries being associated with said range boundary information, wherein said processing logic is designed and configured to search, in response to an input key, said range boundary information, so as to determine if said input key falls within a range associated with a particular range boundary information of said range boundary information, and wherein said range boundary information is stored in said memory storage units as logical two-dimensional arrays (TDAs) arranged for a search tree having a plurality of levels, so as to provide an increased rate of the data retrieval from said memory system to said processing logic.