[发明专利]半导体设备

权利要求书

1.一种半导体器件，包括：

多个子块，每个子块均包括存储单元阵列；以及

多个子搜索单元，被设置为与所述多个子块中的每个子块相对应；

其中在存储在所述存储单元阵列的每行中的多个数据中，所述多个子块中的每个子块根据搜索指示搜索与输入搜索数据匹配的数据，并且针对每行输出表示命中或未命中的搜索结果，并且

其中所述多个子搜索单元中的每个子搜索单元包括：

标记数据生成部，基于存储在对应存储单元阵列中的所述多个数据生成用于预搜索的标记数据，以与所述输入搜索数据的一部分进行比较，和

搜索部，将所述输入搜索数据的一部分与所述标记数据生成部生成的标记数据进行比较，并且基于比较结果向所述多个子块中的对应子块输出所述搜索指示，

其中所述多个子搜索单元中的每个子搜索单元包括控制部以更新用于预搜索的所述标记数据，

其中所述控制部对对应存储单元阵列中的写入次数进行计数，并且基于所述写入次数更新所述标记数据。

2.根据权利要求1所述的半导体器件，

其中所述多个子搜索单元中的每个子搜索单元还包括存储生成的所述标记数据的存储器。

3.根据权利要求1所述的半导体器件，

其中所述搜索部是存储生成的所述标记数据的关联存储器。

4.根据权利要求1所述的半导体器件，

其中所述标记数据生成部包括寄存器，所述寄存器基于存储在对应存储单元阵列中的所述多个数据存储用于指定所述输入搜索数据的一部分的规则数据。

5.根据权利要求4所述的半导体器件，还包括选择器，所述选择器基于存储在所述寄存器中的所述规则数据选择所述输入搜索数据的一部分。

6.根据权利要求1所述的半导体器件，

其中所述存储单元阵列包括多个区，所述存储单元阵列被预定数量的列划分为所述多个区，

其中所述标记数据生成部确定存储在每个区中的所有数据是否都是二进制，以及

其中所述标记数据生成部基于确定结果生成所有数据都是二进制的区的数据作为用于预搜索的标记数据。

7.根据权利要求1所述的半导体器件，

其中所述控制部包括存储无效标记的无效寄存器。

8.根据权利要求1所述的半导体器件，

其中所述控制部基于对应存储单元阵列的写入数据更新所述标记数据。

9.根据权利要求1所述的半导体器件，

其中根据来自所述控制部的指示，基于存储在对应存储单元阵列中的数据，所述数据生成部重新生成用于预搜索的标记数据，以与所述输入搜索数据的一部分进行比较。

10.根据权利要求1所述的半导体器件，

其中所述存储单元阵列包括多个区，所述存储单元阵列被预定数量的列划分为所述多个区，

其中所述标记数据生成部确定存储在每个区中的数据的部分区是否都是二进制，以及

其中所述标记数据生成部基于确定结果生成所述部分区的数据作为用于搜索的标记数据。

11.根据权利要求1的半导体器件，

其中所述多个子搜索单元中的每个子搜索单元还包括数据读取控制电路，所述数据读取控制电路读出存储在对应的存储单元阵列中的所述多个数据，以及

其中所述标记数据生成部基于由所述数据读取控制电路读取的数据来生成所述标记数据。