[发明专利]搜索存储器

权利要求书

1.一种搜索存储器，其执行搜索以确定输入的搜索数据与存储在存储器单元阵列中的条目数据是否匹配，并且输出与匹配的条目数据相关联的地址信息，所述搜索存储器包括：

输入控制区段，所述输入控制区段接收并行输入的N个搜索数据的所述输入，N为两个或更多；

N个搜索单元；以及

N个第一选择器，所述N个第一选择器分别与所述N个搜索单元相关联地设置，以便从所述N个搜索数据中选择两个搜索数据，

其中所述搜索单元各自包括：

多个搜索块；以及

M个第二选择器，所述M个第二选择器分别与所述搜索块相关联地设置，以便选择由针对相关联的所述搜索单元设置的所述第一选择器选择的两个搜索数据中的一个搜索数据，以及

其中，针对所述N个搜索单元中的至少一个搜索单元，分配被执行，使得与所述N个搜索数据分别相关联的N种类型的条目数据中的两种类型分别被存储在所述搜索块中。

2.根据权利要求1所述的搜索存储器，

其中所述搜索单元各自包括两个地址信息输出电路，所述两个地址信息输出电路与所述搜索块被相关联地设置，以便输出地址信息中所包括的高优先级地址信息，所述地址信息与从所述搜索块中的每个搜索块输出的匹配的条目数据相关联。

3.根据权利要求2所述的搜索存储器，进一步包括：

N个地址信息决策电路，其与所述N个搜索单元被相关联地设置，以便分别输出从所述搜索单元中的每个搜索单元输出的地址信息中所包括的N组高优先级地址信息。

4.根据权利要求1所述的搜索存储器，进一步包括：

控制区段，当将被存储在搜索块中的所述N种类型的条目数据中的一些条目数据的数目大于搜索单元中所包括的搜索块的数目时，出于存储目的而根据预定规则将所述N种类型的条目数据分配到所述N个搜索单元中的所述搜索块中的每个搜索块。

5.根据权利要求1所述的搜索存储器，

其中所述地址信息包括块地址和本地地址，所述块地址指定所述搜索块中的至少一个搜索块，所述本地地址与指定的搜索块中的条目数据相关联，以及

其中所述搜索单元各自包括：

多个块寄存器，所述多个块寄存器与所述搜索块相关联地设置，以便存储分配的搜索块的所述块地址；以及

多个地址转换区段，所述多个地址转换区段分别与所述搜索块相关联地设置，以便执行到逻辑地址的转换，所述逻辑地址与基于存储在相关联的块寄存器中的块地址和相关联的本地地址而被指定的搜索块中的匹配的条目数据相关联。

6.根据权利要求1所述的搜索存储器，

其中所述地址转换区段各自执行到逻辑地址的转换，所述逻辑地址通过组合相关联的所述块地址与相关联的所述本地地址而获得，相关联的所述块地址被用作高阶位，相关联的所述本地地址被用作低阶位。

7.根据权利要求6所述的搜索存储器，进一步包括：

地址转换表，所述地址转换表将物理块地址改变为逻辑块地址，所述物理地址块将要被存储在所述搜索单元中的每个搜索单元中所包括的块寄存器中。