主頁 > 資料庫 > 范式通俗理解:1NF、2NF、3NF和BNCF

范式通俗理解:1NF、2NF、3NF和BNCF

2020-09-19 03:56:53 資料庫

https://blog.csdn.net/wyh7280/article/details/83350722

 

范式通俗理解:1NF、2NF、3NF和BNCF
原創hongiii 最后發布于2018-10-24 21:03:43 閱讀數 14993 收藏
展開
范式通俗理解:1NF、2NF、3NF和BNCF
準備知識
超鍵、候選鍵、主鍵
函式依賴
部分依賴
傳遞依賴
范式
1NF
2NF
3NF
BCNF
參考
準備知識
超鍵、候選鍵、主鍵
超鍵
超鍵(super key):在關系中能唯一標識元組的屬性集稱為關系模式的超鍵

候選鍵
候選鍵(candidate key):不含有多余屬性的超鍵稱為候選鍵,也就是關系中的一個屬性組,其值能唯一標識一個元組,若從屬性組中去掉任何一個屬性,它就不具有這一性質了,這樣的屬性組稱作候選鍵,

主屬性:任何一個候選鍵中的屬性稱作主屬性,(請記住這個概念)

主鍵
主鍵(primary key):用戶從一個關系的多個候選鍵中,選定一個作為主鍵,

結合具體的例子進行解釋,現有學生表如下:
學生(學號,姓名,性別,身份證號)

學號 姓名 性別 身份證號
1 小王 男 344
2 小吳 女 354
3 小麗 女 364
4 小張 男 374
超鍵
由超鍵的定義可知,在學生表中含有學號或者身份證號的任意組合都可以唯一標識一個學生,那么它們就是此表的超鍵,如:(學號)、(身份證號)、(學號,姓名)、(身份證號,性別)等,

候選鍵
候選鍵屬于超鍵,它是最小的超鍵,就是說如果再去掉候選鍵中的任何一個屬性它就不再是超鍵了,對于(學號、姓名)來說,去掉姓名后仍是一個超鍵,那么它就不是候選鍵,其中,學生表中的候選鍵為:(學號)、(身份證號),主屬性就是學號、身份證號,

主鍵
主鍵就是候選鍵里面的一個,用戶可以選擇,那么在這里我們選擇(學號)作為學生表的主鍵,

鍵 = 碼,英文key,

函式依賴
這里先給出數學描述,再進行通俗解釋,

數學描述

通俗理解
函式依賴的英文定義是:
The value of one or a group attributes can decide the value of other
attributes.

很容易理解,也就是一個或者一組屬性的值可以決定其他屬性的值,候選鍵都可以做到,

部分依賴
數學描述

通俗理解
部分依賴是什么情況呢?
舉個例子,現有一關于學生的關系模式Student(學生編號 , 學生姓名, 班級編號, 院系, 課程編號 , 成績)
學生編號 學生姓名 班級編號 院系 課程編號 成績
S01 楊明 D01 思齊 C01 90
S02 李婉 D01 思齊 C01 87
S01 楊明 D01 思齊 C02 92
S03 劉海 D02 述圣 C01 95
S04 安然 D02 述圣 C02 78
S05 樂天 D03 省身 C01 82
(學生編號#、課程編號#)作為主鍵,可以唯一標識每條元組,但是對于學生姓名、學生所屬的班級編號、院系,這三個屬性可以直接通過學生編號來確定,在這里課程編號#顯得很多余,于是稱,學生姓名、班級編號、院系對(學生編號#、課程編號#)部分函式依賴,

即,非主屬性對鍵有部分函式依賴,

主屬性:任何一個候選鍵中的屬性稱作主屬性,
鍵在這里理解成候選鍵

傳遞依賴
數學描述

通俗理解
繼續以Student表為例,
學生編號 學生姓名 班級編號 院系 課程編號 成績
S01 楊明 D01 思齊 C01 90
S02 李婉 D01 思齊 C01 87
S01 楊明 D01 思齊 C02 92
S03 劉海 D02 述圣 C01 95
S04 安然 D02 述圣 C02 78
S05 樂天 D03 省身 C01 82
學生編號可以唯一確定他所在的院系,但是注意到這中間存在傳遞程序,即學生編號唯一確定該學生所對應的班級編號,班級編號對應唯一的院系,我們稱,院系對學生編號傳遞函式依賴,

即,非主屬性對鍵有部分函式依賴,

主屬性:任何一個候選鍵中的屬性稱作主屬性,

范式
關系資料庫中的模式設計要滿足一定的規范,引入了范式這一概念,
不管做哪種范式的設計,最終要的思想是“one fact in one place”,也就是“一事一地”,

1NF
定義:關系中每一分量不可再分,即不能以集合、序列等作為屬性,(也就是不能表中套表,要保證資料的原子性,)

舉例

學生編號 課程編號
S01 {C1,C2,C3}
S02 {C1,C4}
它就不滿足1NF,因為{C1,C2,C3}和{C1,C4}是集合,

修改為符合1NF:

學生編號 課程編號
S01 C1
S01 C2
S01 C3
S02 C1
S02 C4
2NF
定義:在1NF基礎上,消除非主屬性對鍵的部分依賴,則稱它符合2NF,
根據上面對部分依賴的分析,對于Student表:

學生編號 學生姓名 班級編號 院系 課程編號 成績
S01 楊明 D01 思齊 C01 90
S02 李婉 D01 思齊 C01 87
S01 楊明 D01 思齊 C02 92
S03 劉海 D02 述圣 C01 95
S04 安然 D02 述圣 C02 78
S05 樂天 D03 省身 C01 82
對于學生姓名、學生所屬的班級編號、院系,這三個屬性可以直接通過學生編號來確定,在這里課程編號#顯得很多余,也就是,學生姓名、班級編號、院系對(學生編號#、課程編號#)部分函式依賴,把Student表進行拆分,可以消除部分依賴,

其中,學生表Student如下:

學生編號 學生姓名 班級編號 院系
S01 楊明 D01 思齊
S02 李婉 D01 思齊
S01 楊明 D01 思齊
S03 劉海 D02 述圣
S04 安然 D02 述圣
S05 樂天 D03 省身
學生-課程表如下:

學生編號 課程編號 成績
S01 C01 90
S02 C01 87
S01 C02 92
S03 C01 95
S04 C02 78
S05 C01 82
符合2NF,

3NF
定義:在2NF基礎上,消除非主屬性對鍵的傳遞依賴,則稱它符合3NF,

根據上面對傳遞依賴的分析,對于Student表,學生編號可以唯一確定他所在的院系,但是注意到這中間存在傳遞程序,即學生編號唯一確定該學生所對應的班級編號,班級編號對應唯一的院系,我們稱,院系對學生編號傳遞函式依賴,

把Student表繼續進行拆分,可以消除傳遞依賴,

其中,學生表Student如下:

學生編號 學生姓名 班級編號
S01 楊明 D01
S02 李婉 D01
S01 楊明 D01
S03 劉海 D02
S04 安然 D02
S05 樂天 D03
班級-院系表如下:

班級編號 院系
D01 思齊
D02 述圣
D03 省身
符合2NF,

BCNF
我當時在看BCNF的時候,這塊是最懵的地方,網上找的例子五花八門……解釋和程序感覺沒有比較詳細的,最后反正得到了一個結果orz,我本來想把這個范式按照類似的定義來寫的……但是到BNCF發現不能直接寫成“在3NF基礎上,消除主屬性對鍵的部分依賴、傳遞依賴,則稱它符合BCNF,”

因為這樣不太好解釋,故而調整了方案,我認為,理解更重要,

先給個文縐縐的定義


換言之,對于關系模式R,如果每一個函式依賴的決定因素都包含鍵,則R屬于BCNF范式,

現在舉例,現有關系模式:通訊(城市名,街道名,郵政編碼)

函式依賴關系集為:
F={(城市名,街道名)-> 郵政編碼,郵政編碼 -> 城市名}
也就是一個城市名和一個街道名,對應一個郵政編碼;一個郵政編碼對應一個城市名,

此時,候選鍵(城市名,街道名)非主屬性郵政編碼完全依賴于候選鍵,且無傳遞依賴,屬于3NF,

那么它是否屬于BCNF呢?我們按照下面的定義來看一下,

換言之,對于關系模式R,如果每一個函式依賴的決定因素都包含鍵,則R屬于BCNF范式,

對于決定因素(城市名,街道名),它包含鍵(城市名,街道名),其實它本身就是鍵了,沒問題;
對于決定因素郵政編碼,它不包含鍵(城市名,街道名)

所以它不屬于BCNF,在關系模式R中,如果每一個決定因素都包含碼,則R屬于BCNF,
————————————————
著作權宣告:本文為CSDN博主「hongiii」的原創文章,遵循 CC 4.0 BY-SA 著作權協議,轉載請附上原文出處鏈接及本宣告,
原文鏈接:https://blog.csdn.net/wyh7280/article/details/83350722

轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/78539.html

標籤:MySQL

上一篇:利用MySQL之federated引擎實作DBLink功能

下一篇:關系模式范式分解教程 3NF與BCNF口訣

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • GPU虛擬機創建時間深度優化

    **?桔妹導讀:**GPU虛擬機實體創建速度慢是公有云面臨的普遍問題,由于通常情況下創建虛擬機屬于低頻操作而未引起業界的重視,實際生產中還是存在對GPU實體創建時間有苛刻要求的業務場景。本文將介紹滴滴云在解決該問題時的思路、方法、并展示最終的優化成果。 從公有云服務商那里購買過虛擬主機的資深用戶,一 ......

    uj5u.com 2020-09-10 06:09:13 more
  • 可編程網卡芯片在滴滴云網路的應用實踐

    **?桔妹導讀:**隨著云規模不斷擴大以及業務層面對延遲、帶寬的要求越來越高,采用DPDK 加速網路報文處理的方式在橫向縱向擴展都出現了局限性。可編程芯片成為業界熱點。本文主要講述了可編程網卡芯片在滴滴云網路中的應用實踐,遇到的問題、帶來的收益以及開源社區貢獻。 #1. 資料中心面臨的問題 隨著滴滴 ......

    uj5u.com 2020-09-10 06:10:21 more
  • 滴滴資料通道服務演進之路

    **?桔妹導讀:**滴滴資料通道引擎承載著全公司的資料同步,為下游實時和離線場景提供了必不可少的源資料。隨著任務量的不斷增加,資料通道的整體架構也隨之發生改變。本文介紹了滴滴資料通道的發展歷程,遇到的問題以及今后的規劃。 #1. 背景 資料,對于任何一家互聯網公司來說都是非常重要的資產,公司的大資料 ......

    uj5u.com 2020-09-10 06:11:05 more
  • 滴滴AI Labs斬獲國際機器翻譯大賽中譯英方向世界第三

    **桔妹導讀:**深耕人工智能領域,致力于探索AI讓出行更美好的滴滴AI Labs再次斬獲國際大獎,這次獲獎的專案是什么呢?一起來看看詳細報道吧! 近日,由國際計算語言學協會ACL(The Association for Computational Linguistics)舉辦的世界最具影響力的機器 ......

    uj5u.com 2020-09-10 06:11:29 more
  • MPP (Massively Parallel Processing)大規模并行處理

    1、什么是mpp? MPP (Massively Parallel Processing),即大規模并行處理,在資料庫非共享集群中,每個節點都有獨立的磁盤存盤系統和記憶體系統,業務資料根據資料庫模型和應用特點劃分到各個節點上,每臺資料節點通過專用網路或者商業通用網路互相連接,彼此協同計算,作為整體提供 ......

    uj5u.com 2020-09-10 06:11:41 more
  • 滴滴資料倉庫指標體系建設實踐

    **桔妹導讀:**指標體系是什么?如何使用OSM模型和AARRR模型搭建指標體系?如何統一流程、規范化、工具化管理指標體系?本文會對建設的方法論結合滴滴資料指標體系建設實踐進行解答分析。 #1. 什么是指標體系 ##1.1 指標體系定義 指標體系是將零散單點的具有相互聯系的指標,系統化的組織起來,通 ......

    uj5u.com 2020-09-10 06:12:52 more
  • 單表千萬行資料庫 LIKE 搜索優化手記

    我們經常在資料庫中使用 LIKE 運算子來完成對資料的模糊搜索,LIKE 運算子用于在 WHERE 子句中搜索列中的指定模式。 如果需要查找客戶表中所有姓氏是“張”的資料,可以使用下面的 SQL 陳述句: SELECT * FROM Customer WHERE Name LIKE '張%' 如果需要 ......

    uj5u.com 2020-09-10 06:13:25 more
  • 滴滴Ceph分布式存盤系統優化之鎖優化

    **桔妹導讀:**Ceph是國際知名的開源分布式存盤系統,在工業界和學術界都有著重要的影響。Ceph的架構和演算法設計發表在國際系統領域頂級會議OSDI、SOSP、SC等上。Ceph社區得到Red Hat、SUSE、Intel等大公司的大力支持。Ceph是國際云計算領域應用最廣泛的開源分布式存盤系統, ......

    uj5u.com 2020-09-10 06:14:51 more
  • es~通過ElasticsearchTemplate進行聚合~嵌套聚合

    之前寫過《es~通過ElasticsearchTemplate進行聚合操作》的文章,這一次主要寫一個嵌套的聚合,例如先對sex集合,再對desc聚合,最后再對age求和,共三層嵌套。 Aggregations的部分特性類似于SQL語言中的group by,avg,sum等函式,Aggregation ......

    uj5u.com 2020-09-10 06:14:59 more
  • 爬蟲日志監控 -- Elastc Stack(ELK)部署

    傻瓜式部署,只需替換IP與用戶 導讀: 現ELK四大組件分別為:Elasticsearch(核心)、logstash(處理)、filebeat(采集)、kibana(可視化) 下載均在https://www.elastic.co/cn/downloads/下tar包,各組件版本最好一致,配合fdm會 ......

    uj5u.com 2020-09-10 06:15:05 more
最新发布
  • day02-2-商鋪查詢快取

    功能02-商鋪查詢快取 3.商鋪詳情快取查詢 3.1什么是快取? 快取就是資料交換的緩沖區(稱作Cache),是存盤資料的臨時地方,一般讀寫性能較高。 快取的作用: 降低后端負載 提高讀寫效率,降低回應時間 快取的成本: 資料一致性成本 代碼維護成本 運維成本 3.2需求說明 如下,當我們點擊商店詳 ......

    uj5u.com 2023-04-20 08:33:24 more
  • MySQL中binlog備份腳本分享

    關于MySQL的二進制日志(binlog),我們都知道二進制日志(binlog)非常重要,尤其當你需要point to point災難恢復的時侯,所以我們要對其進行備份。關于二進制日志(binlog)的備份,可以基于flush logs方式先切換binlog,然后拷貝&壓縮到到遠程服務器或本地服務器 ......

    uj5u.com 2023-04-20 08:28:06 more
  • day02-短信登錄

    功能實作02 2.功能01-短信登錄 2.1基于Session實作登錄 2.1.1思路分析 2.1.2代碼實作 2.1.2.1發送短信驗證碼 發送短信驗證碼: 發送驗證碼的介面為:http://127.0.0.1:8080/api/user/code?phone=xxxxx<手機號> 請求方式:PO ......

    uj5u.com 2023-04-20 08:27:27 more
  • 快取與資料庫雙寫一致性幾種策略分析

    本文將對幾種快取與資料庫保證資料一致性的使用方式進行分析。為保證高并發性能,以下分析場景不考慮執行的原子性及加鎖等強一致性要求的場景,僅追求最終一致性。 ......

    uj5u.com 2023-04-20 08:26:48 more
  • sql陳述句優化

    問題查找及措施 問題查找 需要找到具體的代碼,對其進行一對一優化,而非一直把關注點放在服務器和sql平臺 降低簡化每個事務中處理的問題,盡量不要讓一個事務拖太長的時間 例如檔案上傳時,應將檔案上傳這一步放在事務外面 微軟建議 4.啟動sql定時執行計劃 怎么啟動sqlserver代理服務-百度經驗 ......

    uj5u.com 2023-04-20 08:26:35 more
  • 云時代,MySQL到ClickHouse資料同步產品對比推薦

    ClickHouse 在執行分析查詢時的速度優勢很好的彌補了MySQL的不足,但是對于很多開發者和DBA來說,如何將MySQL穩定、高效、簡單的同步到 ClickHouse 卻很困難。本文對比了 NineData、MaterializeMySQL(ClickHouse自帶)、Bifrost 三款產品... ......

    uj5u.com 2023-04-20 08:26:29 more
  • sql陳述句優化

    問題查找及措施 問題查找 需要找到具體的代碼,對其進行一對一優化,而非一直把關注點放在服務器和sql平臺 降低簡化每個事務中處理的問題,盡量不要讓一個事務拖太長的時間 例如檔案上傳時,應將檔案上傳這一步放在事務外面 微軟建議 4.啟動sql定時執行計劃 怎么啟動sqlserver代理服務-百度經驗 ......

    uj5u.com 2023-04-20 08:25:13 more
  • Redis 報”OutOfDirectMemoryError“(堆外記憶體溢位)

    Redis 報錯“OutOfDirectMemoryError(堆外記憶體溢位) ”問題如下: 一、報錯資訊: 使用 Redis 的業務介面 ,產生 OutOfDirectMemoryError(堆外記憶體溢位),如圖: 格式化后的報錯資訊: { "timestamp": "2023-04-17 22: ......

    uj5u.com 2023-04-20 08:24:54 more
  • day02-2-商鋪查詢快取

    功能02-商鋪查詢快取 3.商鋪詳情快取查詢 3.1什么是快取? 快取就是資料交換的緩沖區(稱作Cache),是存盤資料的臨時地方,一般讀寫性能較高。 快取的作用: 降低后端負載 提高讀寫效率,降低回應時間 快取的成本: 資料一致性成本 代碼維護成本 運維成本 3.2需求說明 如下,當我們點擊商店詳 ......

    uj5u.com 2023-04-20 08:24:03 more
  • day02-短信登錄

    功能實作02 2.功能01-短信登錄 2.1基于Session實作登錄 2.1.1思路分析 2.1.2代碼實作 2.1.2.1發送短信驗證碼 發送短信驗證碼: 發送驗證碼的介面為:http://127.0.0.1:8080/api/user/code?phone=xxxxx<手機號> 請求方式:PO ......

    uj5u.com 2023-04-20 08:23:11 more