本发明提供一种能够在检索时快速执行奇偶校验检查的并行CAM。CAM(10)同时检索所有的地址并判断是否存储有与所输入的数据相同的数据，其包括：写入检索奇偶校验产生器(12)，产生n位的写入和检索数据(WD)、(SD)的奇偶校验(WP)、(SP)；与多个地址对应的多个存储位置(14)；以及与非门电路(16)，在从存储位置(14)输出的有效奇偶校验一致信号(PMV)中的至少一个为非激活状态的情况下，激活奇偶校验错误信号(PE)。各存储位置(14)包括：n个数据存储单元(2)；奇偶校验存储单元(3)；异或电路(20)，判断奇偶校验(SP)和奇偶校验(RP)是否一致，当一致时激活奇偶校验一致信号/PM；以及与非门电路(22)，响应数据一致信号(DML)而使奇偶校验一致信号/PM有效。