三元内容可寻址存储器和用于访问该存储器的方法

摘要

本发明涉及一种三元内容可寻址存储器和用于访问该存储器的方法。TCAM可以具有多行单元。每个行可以具有匹配线。每个单元可以具有用于存储第一和第二位的元件，并且具有用于确定搜索字的位与存储在该单元中的数据之间的匹配的关联比较电路。对于所述行中的至少一个第一行，所述TCAM包括有效行单元，所述有效行单元具有用于存储部分更新指示的至少一个元件。当启用与所述第一行关联的所述部分更新指示时，所述有效行单元可以导致与所述第一行关联的所述匹配线用信号通知所述第一行与搜索字不匹配。当禁用与所述第一行关联的所述部分更新指示时，单独通过所述比较电路执行确定与搜索字的匹配，而不受所述有效行单元的影响。