Retrieval memory and retrieval system

A retrieval memory which retrieves whether or not inputted retrieval data matches entry data stored in a memory cell array and outputs address information corresponding to matched entry data, the retrieval memory comprising:

• a plurality of retrieval blocks;
• and
• an output control unit for outputting the address information,
• wherein the address information includes a block address for specifying at least one of the retrieval blocks and a logical address corresponding to entry data in the specified retrieval block,
• wherein the output control unit outputs address information that is reconfigured so that the address information corresponding to the entry data becomes continuous in an address space based on a size of the entry data,
• wherein the control unit comprises a plurality of block registers respectively provided to the retrieval blocks, the plurality of block registers storing information about a size of entry data and information about a retrieval block assigned for each size of the entry data among the retrieval blocks.