摘要:
1.三范式第一范式:如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是第一范式的模式。(例如关系模R(Name,Address,Phone)如果一个人有两个电话号码,那么在关系中至少要出现两个元组,以便存储这两个号码)第二范式: 如果R是1NF,且每个非主属性完全函数依赖于侯选键,那么称R是第二范式(2NF)的模式。(消除局部依赖) 补充:侯选键:某个关系模式的属性集为U,x是U的一个子集.如果x->U在R上成立,那么称x是R的一个超键。如果x->U,但对于x的任一真子集x1都有x1->U不成立,则x是R上的一个候选键。主属性与非主属性:如果A是关系模式R的候选 阅读全文
摘要:
1.CPU中的缓存和操作系统的缓存分别是什么?解答: 1)在操作系统中,为提高系统存取速度,在地址映射机制中增加一个小容量的联想寄存器(相联寄存器),即块表,用来存放当前访问最频繁的少数活动页面的页号。当某用户需要存取数据时,根据数据所在的逻辑页号在块表中找到其对应的内存块号,再联系页内地址,形成物理地址。如果在快表中灭有相应的逻辑页号,则地址映射仍可以通过内存中的也表进行,得到空闲块号后须将该块号填入快表的空闲块中。如果快表中没有空闲块,则根据淘汰算法淘汰某一行,再填入新的页号和块号。快表查找内存块的物理地址消耗的时间大大减低,提高了系统效率。2)高速缓冲存储器(Cache)是位于CPU与内 阅读全文