数据库设计理论

依赖模式

函数依赖:若在一张表中,在属性(或属性组)X的值确定的情况下,必定能确定属性Y的值,那么就可以说Y函数依赖于X,写作 X → Y
X->Y y 依赖x ,y的值是由x确定的,x动 y动
x -> y不依赖x,类似数学中的函数关系 y = f(x);
非平凡函数依赖 x -/U> y
Y完全依赖x x->y, x'->y x-F>y
完全依赖:联合主键共同确定某一个列的值
部分依赖:联合主键中的某一个键自己就能确定某一个列的值 x-P>y
传递函数依赖:一个列的值通过另一个依赖主键的列的值来确定。
码:关系中的某个属性或者某几个属性的组合,用于区分每个元组(可以把“元组”理解为一张表中的每条记录,也就是每一行)。
找码:
假如A是码,那么所有包含了A的属性组,如(A,B)、(A,C)、(A,B,C)等等,都不是码了(因为作为码的要求里有一个“完全函数依赖”)

第一范式

存在非主属性对码的部分依赖关系 R(A,B,C) AB是码 C是非主属性 B-->C B决定C C部分依赖于B

定义:如果关系R 中所有属性的值域都是单纯域,那么关系模式R是第一范式的

那么符合第一模式的特点就有

1)有主关键字

2)主键不能为空,

3)主键不能重复,

4)字段不可以再分

例如:

StudyNo Name Sex Contact
20040901 john Male Email:kkkk@ee.net,phone:222456
20040901 mary famale email:kkk@fff.net phone:123455

以上的表就不符合,第一范式:主键重复(实际中数据库不允许重复的),而且Contact字段可以再分

所以变更为正确的是

| StudyNo | Name | Sex | Email | Phone|
|:------:|:------:|:------:|:------:|
|20040901 | john | Male | kkkk@ee.net | 222456
|
|20040902 | mary | famale | kkk@fff.net | 123455|

第二范式

不存在部分依赖的表格设计(不存在某个非主属性依赖主键中的一部分)

SNO SDEPT SLOC CNO GRADE
20170101 IS N 3 89
20170101 IS N 2 97
20170105 IS N NULL NULL

第一范式的问题是

  • 如果要添加一个学生,但是学生还没有选课,则无法添加;
  • 另外如果一个学生说不选择这门课程了,那么如果删除课程会导致学生基础信息也被删除。
  • 如果一个学生选8门课程那么重复存储,数据冗余
    问题的原因是:部分依赖的存在,Grade依赖CNO,解决方案是进行拆分。2NF在1NF的基础之上,消除了非主属性对于码的部分函数依赖
SNO CNO GRADE
20170101 3 89
SNO SDEPT SLOC
20170101 IS N

第三范式

第二范式的问题:

  • 插入异常 如果暂时没有学生想要添加专业的信息会出问题
    | SNO| SDEPT| SLOC|
    | :-------- | --------:| :------: |

| null| IS | N|

  • 删除异常 删除所有学生会导致删除专业的信息
  • 冗余的情况依然较大
  • 修改专业信息,需要修改所有该专业的学生

问题的原因: 因为SLOC虽然依赖SNO,但是其实是由于SDEPT依赖SNO ,SLOC的值其实是SDEPT决定的,SDEPT的值由SNO决定,所以推导出SLOC是SNO的传递依赖。
解决方案 需要再对SNO 和(SDEPT)进行拆分。

| SNO| SDEPT|
| :-------- :------: |
| 20140101| IS|

| SDEPT| SLOC|
| :-------- :------: |
| IS| N|

BC范式

修正的第三范式
案例:
假设有一个表 S,T,J
一个老师只教一门课,一门课可以几个老师讲。
推导出:一个学生选择一门课就确定一个老师;一个学生选择一个老师也确定一门课
存在多组的码:
S,T 或者S,J
所有列都是主属性,没有非主属性
S-T ,T-J, S-J
(S,J)-T
J-T
主属性存在部分依赖

| S | T| J |
| :-------- :| :--------:| :------: |
| s1| JAVA| JIN|
| s1| ORACLE| WANG|

问题:

  • 插入异常:老师开课,暂时没人选 无法录入
  • 删除学生:老师的信息连带删除
  • 数据冗余:课程数据记录过多
  • 修改复杂:修改课程名称,都需要修改

| S | J|
| :-------- :| :--------:|
| s1| jin|
| s1| wang|

| T| J |
| :-------- :| :--------:|
| JAVA| JIN|
| oracle| WANG|

寻找在分解后都核心的关联字段,比如学生通过老师学习,课程通过老师讲授。

第四范式

如果满足了BC范式,那么就不再会有任何由于函数依赖导致的异常,但是我们还可能会遇到由于多值依赖导致的异常。

比如我们建立课程教师和教材的模型,我们规定,每门课程有对应的一组教师,每门课程也有对应的一组教材,一门课程使用的教程和教师没有关系。这样我们首先肯定有三个实体表,分别表示课程,教师和教材。现在我们要建立这三个对象的关系,于是我们建立的关系表,定义如下:

课程ID,教师ID,教程ID;这三列作为联合主键。

以下是示例,为了表述方便,我们用Name代替ID,这样更容易看懂:

Course Teacher Book
英语 Bill 人教版英语
英语 Bill 美版英语
高数 Dave 美版高数

这个表除了主键,就没有其他字段了,所以肯定满足BC范式,但是却存在多值依赖导致的异常。

我们先来看看多值依赖的定义:

一个关系,至少存在三个属性(A、B、C),才能存在这种关系。对于每一个A值,有一组确定的B值和C值,并且这组B的值独立于这组C的值。

假如我们下学期想采用一本新的英版高数教材,但是还没确定具体哪个老师来教,那么我们就无法在这个表中维护Course高数和Book英版高数教材的的关系。

解决办法是我们把这个多值依赖的表拆解成2个表,分别建立关系。这是我们拆分后的表:

Course Teacher
英语 Bill
高数 Dave
Course Book
英语 人教版英语
高数 美版高数

第四范式的定义很简单:已经是BC范式,并且不包含多值依赖关系。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,219评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,363评论 1 293
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,933评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,020评论 0 206
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,400评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,640评论 1 219
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,896评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,597评论 0 199
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,327评论 1 244
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,581评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,072评论 1 261
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,399评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,054评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,083评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,849评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,672评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,585评论 2 270

推荐阅读更多精彩内容