594- 相联存储器.pptVIP

3.4.3 相联存储器 1．相联存储器的基本原理 ? 相联存储器是按内容寻址的存储器． ?考虑表3.8所示的表格，假设它存放在计算机的主存储器中．该表格由五个记录所组成，每个记录包含四个子段：职工号、姓名、出生年月和工资数． 表3.8 存放在存储器中的一张表格 ? 在表3.8中，信息的存储与检索问题往往涉及到访问一个记录中的某个子段，如“赵虹的出生年月是什么时间？”“职工号是7 5 0的人的姓名是什么？”这类问题．如果采用传统的随机存取存储器，那么一定要确切地指出“赵虹”的那一项在表格中的物理地址（n十3）．可是物理地址（n＋3）与职工号“750”和姓名“赵虹”没有逻辑上的关系，因而用常规方法寻找上述答案时，增加了程序的复杂性． 但是如果我们选择记录的一个子段作为地址来访问存储器时，那么会明显地带来好处．例如，我们选职工号750作为地址来访问存储器，那么很快就能知道750号是“赵虹”，“ 1945年2月”生，工资数为“ 7 2元”． ? 相联存储器是指其中任一存储项都可以直接用该项的内容作为地址来存取的存储器．选用来寻址存储器的子段叫做关键字，简称为键．这样，存放在相联存储器中的项可以看成具有下列格式：