数据库函数依赖和范式理论学习总结

即使X→Y,但Y  X,则称X→Y争论平常话的函数依赖;

若X→Y,但Y Í X,   则称X→Y是平常话的函数依赖。

四处走动的Sc(SnO), Cno, 阶层),迅速移动号,技能,

非平常话函数依赖: (SnO), Cno) → Grade

平常话函数依赖:     (SnO), Cno) →Sno

                    (SnO), Cno) → Cno

关于若干相干样品,平常话函数依赖都是必定使成为的,它不传达新的义素。,即使过错特殊宣布参加竞选,本人不变的议论非平常话函数依赖。

函数明确:

在相干样品r(u)中,即使X→Y,关于x的若干x使分开,都有X, 则称Y完整函数依赖于X,铭记不忘是X Y。

  若X→Y,但Y不完整函数依赖于X,则称Y相称函数依赖于X,铭记不忘是X Y。

完整函数依赖:

四处走动的Sc(SnO), Cno, 年级)学号、迅速移动号、在迅速移动评分中,

 鉴于:Sno Grade,Cno  Grade,

 如下:(SnO), Cno) Grade

阶层完整依赖于SnO,cno

相称函数依赖:

在相干S(SnO), Sname, Ssex, Sage,在SDET中)

      因SnO →Ssex

      如下(SnO),Sname)Ssex

径直地函数依赖与转移函数依赖:

在相干样品r(u)中,即使X→Y,Y→Z,和YX,YX,则称Z转移函数依赖于X。

注: 即使Y→X, 即X←→Y,Z径直地依赖于X。

例: 在相干Std(SnO), Sdept, Mname)训练编号,专业编号,专业董事的姓名,有:

        Sno → Sdept,Sdept → Mname

       Mname转移函数依赖于Sno

语言的语音典型学说

最前面的语言的语音典型:

即使相干样品R的全部属性都是不行忘了带的根本二,与R 1NF。

不平最前面的语言的语音典型的材料库形成图案不克不及称为。

第二的语言的语音典型:

即使相干样品r1nf,而且全部非主属性都完整函数依赖于R码<表的首要键和表面电子琴[接合处键],与R 2NF。

相干样品 S(SnO), Sdept, MName,Cno, 阶层)

函数依赖包孕:

(SnO), Cno) Grade

   Sno → Sdept (SnO),Cno)Sdept

   Sno → Mname (SnO),Cno) Mname

非主属性Sdept和MName相称函数依赖于码(SnO), Cno)

发生的成绩:

(1) 拔出非常

       前提Sno=’95102’,SDETT =软件还心不在焉选课的先生,因迅速移动编号是首要属性,因而先生的物不克不及被拔出到材料库中。

(2) 取代非常

  前提一体先生头等只选择了3门迅速移动。。如今因卫生不快,他甚至心不在焉选修第3课的迅速移动。。因迅速移动编号是首要属性,此手感将招致先生物的专门元组为。 

(3) 大材料冗余

   即使一体先生上了10门课,与他的SDET和MNED值被仓库栈10次。。

(4) 复合物的校订

比如,先生去掉,同时修正先生元组的SDET值,您还能够必要修正机关负责人的名字(MNEY)。。即使同样先生想出K迅速移动,在K元组中修正全部SDET是无用的的。、MName物。

函数依赖相干:

S详细叙述为两种相干样品的铅直详细叙述,以避开这些相称函数依赖:

铅直详细叙述法将1NF相干详细叙述为,在一定程度上,证明是的1NF RE中在拔出非常。、取代非常、大材料冗余、复合物的校订等成绩,但它不克不及完整避开各式各样的非常和材料。。

第三语言的语音典型:

相干样品R 即使心不在焉如此的密码X、属性群Y与非主属性Z(z)  Y), 使得X→Y,Y X,Y→Z,使成为,它叫做R ∈ 3NF。

即使R 3NF,与R全部非主属性既不相称函数依赖于码去甲转移函数依赖于码

铅直详细叙述法,将SM详细叙述为两种相干样品,以避开转移函数依赖:

      SD(SnO), SDET), MName)

   到站的:SD密码是SNO, DL的密码是Sdept。

相干样品S(SnO), Sdept, MName,Cno, 阶层),终极详细叙述为三种相干样品:

          钪(SnO), Cno, 阶层)

          SD(SnO), SDET), MNane)

根本避开材料冗余、拔出非常和取代非常

BCNF:

在第三语言的语音典型的依据,即使相干样品是最前面的个特例,而且每个属性不依赖于候选样品发动样品。。

仓库栈经营表(仓库栈号)))),仓库栈项目编号,经营员编号,编号)清偿过的以下相干:

(仓库栈号)),仓库栈项目编号)——>(经营员号码),编号)

(经营员号码),仓库栈项目编号)——>(仓库栈号)),编号)

因而,(仓库栈号)),仓库栈项目编号)、(经营员号码),数字是表格的候选者。,表中要不是的非键音节是数字。,适合第三语言的语音典型。但鉴于以下的相干:

(仓库栈号)))->(经营员号码)

(经营员号码)->(仓库栈号)))

秘诀音节是秘诀音节,因而它达不到BCNF。详细叙述:

仓库栈经营表(仓库栈号)))),经营员号码)

仓库栈表(仓库栈号))),仓库栈项目编号,编号)

避开取代非常、拔出非常、使恢复非常

N4语言的语音典型:

R是相干样品,D是R上的多值依赖集,即使D中在x值>y的多值依赖相干,X必须做的事是R的极度的关键码,它叫做R是第四的语言的语音典型。

职员表格(职员号),分娩属于家庭的人数,职分娩数,多值真理的在性,达不到N4的。

反而:

职员表格(职员号),属于家庭的号)

日历(职员编号),主教的座位编号)

全部两个表单独地一体多值 真理,如下适合N4。

发表评论

电子邮件地址不会被公开。 必填项已用*标注