相联存储器

关联存储器（相联存储器），是一种不根据地址而是根据存储内容来进行存取的存储器，可以实现快速地查找快表。既可以按照地址寻址也可以按照内容寻址（通常是某些字段），为了与传统寄存器作区别，称为按内容寻址的存储器。

相联存储器详细介绍

关联存储器（相联存储器），是一种不根据地址而是根据存储内容来进行存取的存储器，可以实现快速地查找快表。既可以按照地址寻址也可以按照内容寻址（通常是某些字段），为了与传统寄存器作区别，称为按内容寻址的存储器。

相联存储器解释

关联存储器（又译作相联存储器）（associative memory)

也称为按内容访问存储器（content addressed memory)

相联存储器原理

写入信息时按顺序写入，不需要地址。

读出时，要求中央处理单元给出一个相联关键字，用它和存储器中所有单元中的一部分信息进行比较，若它们相等，则将此单元中余下的信息读出。这是实现存储器并行操作的一种有效途径，特别适合于信息的检索和更新。

考虑表3-1所示的表格，假设它存放在计算机的主存储器中。该表格由五个记录所组成，每个记录包含四个子段：职工号、姓名、出生年月和工资数。

在表3-1中，信息的存贮与检索问题往往涉及到访问一个记录中的某个子段，如“李四的出生年月是什么时间？”“职工号是5199109的人的姓名是什么？”这类问题如果采用传统的随机存储器，那么一定要确切地指出“李四”的那一项在表格中的物理地址(n+1)与职工号“5199109”和姓名“李四”没有逻辑上的关系，因而用常规方法寻找上述答案时，增加了程序的复杂性。

表3-1 存放在存储器中的一张表格

但是如果我们选择记录的一个子段作为地址来访问存储器时，那么会明显地带来好处，例如，我们选职工号5199109作为地址来访问存储器，那么很快就能知道5199109号是“李四”，“1960年09月”生，工资数为“4000元”。

上述表格的问题采用相联存储器结构，就能圆满得到解决。一般而言，相联存储器是指其中任一存储项都可以直接用该项的内容作为地址来存取的存储器。选用来寻址存储器的子段叫做关键字，简称为键。这样，存放在相联存储器的项中的项可以看成具有下列格式：

KEY，DATA

其中键KEY是地址，而数据DATA是读写信息。

由此可知，相联存储器的基本原理是把存储单元所存内容的某一部分作为检索项(即关键字项)，去检索该存储器，并将存储器中与该检索项符合的存储单元内容进行读出或写入。

相联存储器结构

含有：比较寄存器，屏蔽寄存器，字选择寄存器，查找结果寄存器等。

CR比较寄存器：存放要比较的数（检索的内容）。

MR屏蔽寄存器：当按比较数的部分内容进行检索时，相应地把MR中要比较的位设置成“1”，不要比较的设置成“0”。置“1”的字段为关键字段。

SRR查找结果寄存器：若比较结果第i个字满足要求，则将第i位置为“1”，其余的均为“0”。

WSR字选择寄存器：确定哪些字参与检索，参与检索的则相应位为“1”。