Must know something of everything and everything of something!

The Third Normal Form(3NF)

上一篇 / 下一篇  2007-04-13 16:08:44 / 个人分类:DataBase

The Third Normal Form(3NF) 

%q$n/uEqa0

"s9l\ Kg0     第三范式(3NF)是要求一个数据库表中不包含已在其它表中已包含的非主关键字信息。例如,存在一个部门信息表,其中每个部门有部门编号(dept_id)、部门名称、部门简介等信息。那么在图3-2的员工信息表中列出部门编号后就不能再将部门名称、部门简介等与部门有关的信息再加入员工信息表中。如果不存在部门信息表,则根据第三范式(3NF)也应该构建它,否则就会有大量的数据冗余。简而言之,第三范式就是属性不依赖于其它非主属性。 满足第三范式(3NF)必须先满足第二范式(2NF)。 51Testing软件测试网2_dT2}cZ9n|x

%z*W]$d/QJ'J&k dV6W0      设计范式是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中,这种规则就是范式。关系数据库中的关系必须满足一定的要求,即满足不同的范式。目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、第四范式(4NF)、第五范式(5NF)和第六范式(6NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF),其余范式以次类推。一般说来,数据库只需满足第三范式(3NF)就行了。下面我们举例介绍第一范式(1NF)、第二范式(2NF)和第三范式(3NF)。51Testing软件测试网J@S*xr;CEM!I

hd}N&F]/O0      在创建一个数据库的过程中,范化是将其转化为一些表的过程,这种方法可以使从数据库得到的结果更加明确。这样可能使数据库产生重复数据,从而导致创建多余的表。范化是在识别数据库中的数据元素、关系,以及定义所需的表和各表中的项目这些初始工作之后的一个细化的过程。51Testing软件测试网$ll|J8~` N vn)N

51Testing软件测试网O!e@5t4\c3[Qt

      下面是范化的一个例子51Testing软件测试网.wkvFDk
  Customer Item purchased  Purchase price
iXG5C9\_:nG!m7X0   Thomas   Shirt $40 
? Q)j4X%\px `8z0    Maria Tennis      shoes         $35 
&Va(A,x1K@#a0       Evelyn     Shirt               $40
D3Mi n O3X0   Pajaro        Trousers             $25 

G&o(? U!V0Uv6@0

,{f2af$~g4sA0      如果上面这个表用于保存物品的价格,而你想要删除其中的一个顾客,这时你就必须同时删除一个价格。范化就是要解决这个问题,你可以将这个表化为两个表,一个用于存储每个顾客和他所买物品的信息,另一个用于存储每件产品和其价格的信息,这样对其中一个表做添加或删除操作就不会影响另一个表。51Testing软件测试网;A?d!gEY
51Testing软件测试网9IkTDY/Lyc
关系数据库的几种设计范式介绍51Testing软件测试网%US0p P-P8z a(Q9x'}

51Testing软件测试网)~t'WD-]"C2W


j-z0d5Guw!z0RG01 第一范式(1NF)51Testing软件测试网v$@-z*td I DRI

yT0cBJ2{0      在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)的数据库就不是关系数据库。

._(KsG0U s5j8m(@"w051Testing软件测试网LP%pAl!o%q

      所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。例如,对于图3-2 中的员工信息表,不能将员工信息都放在一列中显示,也不能将其中的两列或多列在一列中显示;员工信息表的每一行只表示一个员工的信息,一个员工的信息在表中只出现一次。简而言之,第一范式就是无重复的列。51Testing软件测试网)si9a@0e XB

K6J$G j \u0J X02 第二范式(2NF)51Testing软件测试网)O'kbo7}zW%c\yy

8~@t)s2v&x:b0      第二范式(2NF)是在第一范式(1NF)的基础上建立起来的,即满足第二范式(2NF)必须先满足第一范式(1NF)。第二范式(2NF)要求数据库表中的每个实例或行必须可以被惟一地区分。为实现区分通常需要为表加上一个列,以存储各个实例的惟一标识。如图3-2 员工信息表中加上了员工编号(emp_id)列,因为每个员工的员工编号是惟一的,因此每个员工可以被惟一区分。这个惟一属性列被称为主关键字或主键、主码。51Testing软件测试网 @?.y0Y6h Kt

\g6o"[)\*F0      第二范式(2NF)要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性,如果存在,那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体,新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列,以存储各个实例的惟一标识。简而言之,第二范式就是非主属性非部分依赖于主关键字。

-@-b.zc YV0

L ~ h[bG03 第三范式(3NF)51Testing软件测试网A8DH]*L!Jf%R

\vP8[G3AM{D8ag0      满足第三范式(3NF)必须先满足第二范式(2NF)。简而言之,第三范式(3NF)要求一个数据库表中不包含已在其它表中已包含的非主关键字信息。例如,存在一个部门信息表,其中每个部门有部门编号(dept_id)、部门名称、部门简介等信息。那么在图3-2的员工信息表中列出部门编号后就不能再将部门名称、部门简介等与部门有关的信息再加入员工信息表中。如果不存在部门信息表,则根据第三范式(3NF)也应该构建它,否则就会有大量的数据冗余。简而言之,第三范式就是属性不依赖于其它非主属性。51Testing软件测试网!_z U.On%k6_yc@

51Testing软件测试网^)?(d/p$q(C!p `

数据库设计三大范式应用实例剖析

MHK4Ty)s0

p%o-m~#s0      数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给数据库的编程人员制造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。51Testing软件测试网!u `\n"K V7`c

51Testing软件测试网5xx+FGDZu

   设计范式是不是很难懂呢?非也,大学教材上给我们一堆数学公式我们当然看不懂,也记不住。所以我们很多人就根本不按照范式来设计数据库。

l G3B'x}0

E'j$`B"?^0   实质上,设计范式用很形象、很简洁的话语就能说清楚,道明白。本文将对范式进行通俗地说明,并以笔者曾经设计的一个简单论坛的数据库为例来讲解怎样将这些范式应用于实际工程。

G Uemd[r tS051Testing软件测试网;Q]U5| P4o4BE&T5J

   范式说明51Testing软件测试网1` `S#c!m7F`{Am

` p ccD\+A&Uc0   第一范式(1NF):数据库表中的字段都是单一属性的,不可再分。这个单一属性由基本类型构成,包括整型、实数、字符型、逻辑型、日期型等。

G|IvA,gU H051Testing软件测试网Qvv&Z(`:|Qo

   例如,如下的数据库表是符合第一范式的:

u9lO:CHQS+[0

u3ps}+S Yx\0          字段1  字段2  字段3  字段4 
Y)r!^`$~oec^!l0               

`M2e:TZv0

~ l!}r"BlL3Fm0   而这样的数据库表是不符合第一范式的:51Testing软件测试网no[!f8n1X
 
cH'G?:?6^0         字段1  字段2  字段3             字段4 51Testing软件测试网4` Fv5@0@-|V%~E1P
                   字段3.1  字段3.2     

&rY!x8}+ANJ;S4v0

1m8E*^+W#^+@&w0 

,\1|2nh,m] H'v,KR0

GLCN)z*ze m0   很显然,在当前的任何关系数据库管理系统(DBMS)中,傻瓜也不可能做出不符合第一范式的数据库,因为这些DBMS不允许你把数据库表的一列再分成二列或多列。因此,你想在现有的DBMS中设计出不符合第一范式的数据库都是不可能的。

?V-e]CR,j&B_I7]051Testing软件测试网G[ [R)F-NN

   第二范式(2NF):数据库表中不存在非关键字段对任一候选关键字段的部分函数依赖(部分函数依赖指的是存在组合关键字中的某些字段决定非关键字段的情况),也即所有非关键字段都完全依赖于任意一组候选关键字。

h.z5sU)AP0

MJ3b\2N(m1\0   假定选课关系表为SelectCourse(学号, 姓名, 年龄, 课程名称, 成绩, 学分),关键字为组合关键字(学号, 课程名称),因为存在如下决定关系:

Z aZ.N@VX051Testing软件测试网 w;XBk~6y [

   (学号, 课程名称) → (姓名, 年龄, 成绩, 学分)51Testing软件测试网K.I*Py&Tk N

51Testing软件测试网+pJ2\+me*Zft m

   这个数据库表不满足第二范式,因为存在如下决定关系:51Testing软件测试网Y ~%rp7[#N6P U!tZ

6V vM | Kv0z0   (课程名称) → (学分)51Testing软件测试网pG-w.r;S)Tm

|:P%r8W0`H\+B!}0   (学号) → (姓名, 年龄)51Testing软件测试网8ySZC#l|F

R8C}{&Y a0   即存在组合关键字中的字段决定非关键字的情况。

?'~mm:ff RX Q~q051Testing软件测试网3w^Js,N)y R

   由于不符合2NF,这个选课关系表会存在如下问题:51Testing软件测试网l7e&HI-_E

"Q?w+li/B/~ [aDas0   (1) 数据冗余:51Testing软件测试网*]H$RC4k rz{4v

51Testing软件测试网9NO-E6T.Q6|

   同一门课程由n个学生选修,"学分"就重复n-1次;同一个学生选修了m门课程,姓名和年龄就重复了m-1次。51Testing软件测试网7y7Cb7Ea.NJd)r

o [1sA/z(D ~']}0   (2) 更新异常:

C4{N"|c051Testing软件测试网U'C;i9{uCwY

   若调整了某门课程的学分,数据表中所有行的"学分"值都要更新,否则会出现同一门课程学分不同的情况。

3U#czg7x9X4s0n051Testing软件测试网7AAw7U]WJ t

   (3) 插入异常:51Testing软件测试网,j-e8d#e6pu

51Testing软件测试网Olw2L&Y

   假设要开设一门新的课程,暂时还没有人选修。这样,由于还没有"学号"关键字,课程名称和学分也无法记录入数据库。51Testing软件测试网6I"rM:d]7B*W9K

$zq o[ o)c8~:gDb L0   (4) 删除异常:

wtRG1nr^ wv q0

Xw c2A7T-Q q0   假设一批学生已经完成课程的选修,这些选修记录就应该从数据库表中删除。但是,与此同时,课程名称和学分信息也被删除了。很显然,这也会导致插入异常。

1S&l/|7jHg&e4o/e051Testing软件测试网9b['w8~H@,Y.@

   把选课关系表SelectCourse改为如下三个表:

Kl~A5\N7D"Y#p051Testing软件测试网(e!J`.I+c6dl

   学生:Student(学号, 姓名, 年龄);

9}E1?,tr5G1UKH4K1P0

)F0o R%J7{:ok$a)a0   课程:Course(课程名称, 学分);

LV^oR`*Z0

#UMv.W;o1t#DV0   选课关系:SelectCourse(学号, 课程名称, 成绩)。

B^o/X0Y4|h051Testing软件测试网)a5u}~ n4k*i~&|

   这样的数据库表是符合第二范式的, 消除了数据冗余、更新异常、插入异常和删除异常。51Testing软件测试网#] U!Qs"a?&j0] @

(arA]"Vs.i Z0   另外,所有单关键字的数据库表都符合第二范式,因为不可能存在组合关键字。51Testing软件测试网'I J6B*IV-t!s"}{

51Testing软件测试网H#A|#vc1G]JT;H

   第三范式(3NF):在第二范式的基础上,数据表中如果不存在非关键字段对任一候选关键字段的传递函数依赖则符合第三范式。所谓传递函数依赖,指的是如果存在"A → B → C"的决定关系,则C传递函数依赖于A。因此,满足第三范式的数据库表应该不存在如下依赖关系:

,G*XK!S ] DS[051Testing软件测试网1JC.u z H3nMY

   关键字段 → 非关键字段x → 非关键字段y51Testing软件测试网 g5J`6w%QW3q

9L]W VXw Cy0   假定学生关系表为Student(学号, 姓名, 年龄, 所在学院, 学院地点, 学院电话),关键字为单一关键字"学号",因为存在如下决定关系:

~G?n5j+zi051Testing软件测试网8@ WNQK D;D ?'v Lfx

   (学号) → (姓名, 年龄, 所在学院, 学院地点, 学院电话)

!a3E gdx.n u051Testing软件测试网ky/bm z2k r"Q

   这个数据库是符合2NF的,但是不符合3NF,因为存在如下决定关系:51Testing软件测试网8B-N[9Z!Tc9q5|

,UW1Qe|!{,h?!Gy0   (学号) → (所在学院) → (学院地点, 学院电话)

W#C6WLN3_#}051Testing软件测试网-PE5vx/j(K;O6`q5E

   即存在非关键字段"学院地点"、"学院电话"对关键字段"学号"的传递函数依赖。

xB|l m0k~051Testing软件测试网5YISn)aqs

   它也会存在数据冗余、更新异常、插入异常和删除异常的情况,读者可自行分析得知。

!F4e%sm%ax\_0

jo2T.^*Q(O0   把学生关系表分为如下两个表:

+o8|wJ7e051Testing软件测试网g jw0C"t2h$n*Y|$D)x

   学生:(学号, 姓名, 年龄, 所在学院);

*e\+D(__051Testing软件测试网2\Bb+M.b v|*jq2C

   学院:(学院, 地点, 电话)。

H@ C1Dx,_b'D}'F0

Zxn O#i4V,R0   这样的数据库表是符合第三范式的,消除了数据冗余、更新异常、插入异常和删除异常。51Testing软件测试网 p1dA$dYt o/MO

!Q)e*pv z;vW6j)]d0   鲍依斯-科得范式(BCNF):在第三范式的基础上,数据库表中如果不存在任何字段对任一候选关键字段的传递函数依赖则符合第三范式。

|^,~;{qD6Qs0

.Al$bWIF9o] W0   假设仓库管理关系表为StorehouseManage(仓库ID, 存储物品ID, 管理员ID, 数量),且有一个管理员只在一个仓库工作;一个仓库可以存储多种物品。这个数据库表中存在如下决定关系:

7Nvfq(j(~b051Testing软件测试网 g#|d!c'iB0z'h)s'P

   (仓库ID, 存储物品ID) →(管理员ID, 数量)

@+Fl)|X F1[O\0

C(xquF0   (管理员ID, 存储物品ID) → (仓库ID, 数量)

VO$D%Lr8IT%G051Testing软件测试网 Z2x-FMmN*p"~

   所以,(仓库ID, 存储物品ID)和(管理员ID, 存储物品ID)都是StorehouseManage的候选关键字,表中的唯一非关键字段为数量,它是符合第三范式的。但是,由于存在如下决定关系:51Testing软件测试网}LN"W4Hhc

51Testing软件测试网9ak2L&o[w

   (仓库ID) → (管理员ID)51Testing软件测试网2^%YMi?Mt8|E

_C-zt6M+{[^0   (管理员ID) → (仓库ID)

*],c ix}S2\"a3I T0

/mwytp0   即存在关键字段决定关键字段的情况,所以其不符合BCNF范式。它会出现如下异常情况:51Testing软件测试网9`"k"mR.B*q

2VdD+h(o+~"ny s0   (1) 删除异常:51Testing软件测试网IJf-m` Q

51Testing软件测试网;|d I!`7N L1o(g6AG

   当仓库被清空后,所有"存储物品ID"和"数量"信息被删除的同时,"仓库ID"和"管理员ID"信息也被删除了。

7Q8Z%Z:p8]051Testing软件测试网&D]dg4Di.G Vk

   (2) 插入异常:

8aM#n |vu)f|Rm051Testing软件测试网4a%}:k'|-y1M5r(i `Q;T+gn

   当仓库没有存储任何物品时,无法给仓库分配管理员。51Testing软件测试网:O"yT8?:q$~"D

1rh5j-X:A[D"W0   (3) 更新异常:51Testing软件测试网6hL5zO$oC \

51Testing软件测试网.Y!BXxc]B

   如果仓库换了管理员,则表中所有行的管理员ID都要修改。

Yg8{1XF$d3mN#rg)E0

Xx'D/l"`L0   把仓库管理关系表分解为二个关系表:

9GBX`L[| ~L0

K7R1c/J/cQ0   仓库管理:StorehouseManage(仓库ID, 管理员ID);

gb&Z!WT051Testing软件测试网 g/a"_!tx

   仓库:Storehouse(仓库ID, 存储物品ID, 数量)。51Testing软件测试网v&fo@@1X

51Testing软件测试网W0qV7T"H

   这样的数据库表是符合BCNF范式的,消除了删除异常、插入异常和更新异常。

2e-A'd7V s(c?051Testing软件测试网]p {/zS9J!WJ2aZ1~

   范式应用

,Q r'D vg~D-Nle051Testing软件测试网c-M&GTJ[$H2k5{E

   我们来逐步搞定一个论坛的数据库,有如下信息:

&?&o9vq#AoXIW I"aj Q051Testing软件测试网 r5HwUJ!r

   (1) 用户:用户名,email,主页,电话,联系地址51Testing软件测试网VI\C'g(JB

51Testing软件测试网 h`?,d-iC:T|&g

   (2) 帖子:发帖标题,发帖内容,回复标题,回复内容51Testing软件测试网gq3[`$Di }

r2]Den5mF8F0   第一次我们将数据库设计为仅仅存在表:51Testing软件测试网 a$R#s,o*[\ B$tAU

51Testing软件测试网J2H,F'n|4y

51Testing软件测试网 fL kW;DU$|
用户名  email  主页  电话  联系地址  发帖标题  发帖内容  回复标题  回复内容 51Testing软件测试网FU n#B d/{1Dk'j~

J?h [G,[3c0   这个数据库表符合第一范式,但是没有任何一组候选关键字能决定数据库表的整行,唯一的关键字段用户名也不能完全决定整个元组。我们需要增加"发帖ID"、"回复ID"字段,即将表修改为:51Testing软件测试网 St;m"Q(XQEB-u8p

]2z+R-Q|x/`t5| I0用户名  email  主页  电话  联系地址  发帖ID  发帖标题  发帖内容  回复ID  回复标题  回复内容 

L9Q,v%gW051Testing软件测试网#B0gEVV*h nJ+p3i

   这样数据表中的关键字(用户名,发帖ID,回复ID)能决定整行:

'uMzE3B wW:Y0

!m6g-Vp?L"r)wwo0   (用户名,发帖ID,回复ID) → (email,主页,电话,联系地址,发帖标题,发帖内容,回复标题,回复内容)

]%^!gj"qJ I3j u_051Testing软件测试网0F.J~ d-OF3ptI

   但是,这样的设计不符合第二范式,因为存在如下决定关系:

#v(SPBr%C]{V051Testing软件测试网(h uJb0n~cv

   (用户名) → (email,主页,电话,联系地址)

gG+n E*Bkg5|'L7dJ0

M i~ @9_.P1?0   (发帖ID) → (发帖标题,发帖内容)51Testing软件测试网4O`(i6a#Lzt n

51Testing软件测试网+pc i3ueB2?eI

   (回复ID) → (回复标题,回复内容)

:UeG0y mz8o051Testing软件测试网4o-Mg!df `L._

   即非关键字段部分函数依赖于候选关键字段,很明显,这个设计会导致大量的数据冗余和操作异常。

t&|v:]R2V*fs0

,c!yyh)a2fCK7[Nz)X0   我们将数据库表分解为(带下划线的为关键字):

ow'\7~(Osj{0j e0

VG ?6K%u0   (1) 用户信息:用户名,email,主页,电话,联系地址51Testing软件测试网,[(L ~| zA)o-pn

)uFas i@xa0   (2) 帖子信息:发帖ID,标题,内容

&m8^o)r,@e0H0

&{fDo#bs kp*s:B a0   (3) 回复信息:回复ID,标题,内容51Testing软件测试网(M*w9I8\!P\z/E5LJ%A

51Testing软件测试网 Gr6NWp2~K9n_

   (4) 发贴:用户名,发帖ID51Testing软件测试网,og&_ eTd-~

51Testing软件测试网xX0C3Jb9N(E;Qj Lt

   (5) 回复:发帖ID,回复ID51Testing软件测试网 uk!^9@,u)m,OP-c

51Testing软件测试网gT+H4U m%F

   这样的设计是满足第1、2、3范式和BCNF范式要求的,但是这样的设计是不是最好的呢?

oxXS2@{ WxT0

HJF2St Q[k0   不一定。51Testing软件测试网 q2EmKv @0D4`

"p.Y ATL$I o,mS rY0   观察可知,第4项"发帖"中的"用户名"和"发帖ID"之间是1:N的关系,因此我们可以把"发帖"合并到第2项的"帖子信息"中;第5项"回复"中的"发帖ID"和"回复ID"之间也是1:N的关系,因此我们可以把"回复"合并到第3项的"回复信息"中。这样可以一定量地减少数据冗余,新的设计为:51Testing软件测试网S x#it?c&rg

lUR`,]h4C(F*z0   (1) 用户信息:用户名,email,主页,电话,联系地址

o7u,L+{4t6R6pq1Fo051Testing软件测试网,xS e%GZ-bW3}4J

   (2) 帖子信息:用户名,发帖ID,标题,内容51Testing软件测试网F9? q ~$h,KIjx

n&R1@9I1| xF@H.T~3J0   (3) 回复信息:发帖ID,回复ID,标题,内容

f8[Q7RD2J2Ah0

`)n/mT y,`sD0   数据库表1显然满足所有范式的要求;51Testing软件测试网o J.~*z3xwOZ

qnS|R#_2zAW0   数据库表2中存在非关键字段"标题"、"内容"对关键字段"发帖ID"的部分函数依赖,即不满足第二范式的要求,但是这一设计并不会导致数据冗余和操作异常;

WQ^M e$l9YW051Testing软件测试网 D)zuQ|c

   数据库表3中也存在非关键字段"标题"、"内容"对关键字段"回复ID"的部分函数依赖,也不满足第二范式的要求,但是与数据库表2相似,这一设计也不会导致数据冗余和操作异常。

m,}5O G O!h+J0

:M5O N,]?*uWO@0   由此可以看出,并不一定要强行满足范式的要求,对于1:N关系,当1的一边合并到N的那边后,N的那边就不再满足第二范式了,但是这种设计反而比较好!51Testing软件测试网 \@ [T9YO B x+^

51Testing软件测试网L5iN1J(a6e;od

   对于M:N的关系,不能将M一边或N一边合并到另一边去,这样会导致不符合范式要求,同时导致操作异常和数据冗余。
u}/xa6N!cU%J0     对于1:1的关系,我们可以将左边的1或者右边的1合并到另一边去,设计导致不符合范式要求,但是并不会导致操作异常和数据冗余。51Testing软件测试网 c[t#e"A9m5N

51Testing软件测试网,g$pko5BO$zmr9I"B

   结论51Testing软件测试网UIq M~'f E

51Testing软件测试网,z*F9[j'h*pVp+nJ

   满足范式要求的数据库设计是结构清晰的,同时可避免数据冗余和操作异常。这并意味着不符合范式要求的设计一定是错误的,在数据库表中存在1:1或1:N关系这种较特殊的情况下,合并导致的不符合范式要求反而是合理的。

.B1N#J3v't8R0WN;x0

.V.O'xj Bft0   在我们设计数据库的时候,一定要时刻考虑范式的要求。51Testing软件测试网/R`s.T `zX

_`U\"R$f5[ {0

TAG: 3NF DataBase

 

评分:0

我来说两句

日历

« 2024-04-23  
 123456
78910111213
14151617181920
21222324252627
282930    

数据统计

  • 访问量: 76838
  • 日志数: 93
  • 建立时间: 2007-03-22
  • 更新时间: 2007-12-31

RSS订阅

Open Toolbar