怎樣判斷乙個函式依賴集屬於第幾正規化

2021-09-23 15:33:42 字數 811 閱讀 7620

判斷乙個函式依賴集屬於第幾正規化——

首先,要懂得以下幾條概念:

1.完全函式依賴: 如果x→y,且對於任意乙個x的子集x』,都有x』↛ y,則稱y完全函式依賴於x

2.部分函式依賴:y不完全函式依賴於x

總之,如果乙個屬性y既依賴於x,也依賴於x的某個子集,則說明y部分依賴於x

3.傳遞函式依賴:如果x→y,y→z,且y∉x,y↛ x,則稱z傳遞函式依賴於x

4.直接函式依賴:如果x→y,y→z,且y→x,即x←→y,則稱z直接函式依賴於x

正規化分別會有的特徵

1級正規化:所以屬性都是不可分的基本資料項

2級正規化:所有非主屬性都完全函式依賴於碼(沒有部分函式依賴)

3級正規化:所有非主屬性都完全函式依賴於碼,且不存在對碼的傳遞函式依賴(沒有部分函式依賴和傳遞函式依賴)

bc正規化:所有屬性(非主、主)都完全函式依賴於碼,不存在對碼的部分函式依賴和傳遞函式依賴,每乙個決定屬性集都包含碼

注:這裡說的碼都是候選碼

1nf

↓ 消除非主屬性對碼的部分函式依賴

2nf↓ 消除非主屬性對碼的傳遞函式依賴

3nf↓ 消除主屬性對碼的部分和傳遞函式依賴

bcnf

↓ 消除非平凡且非函式依賴的多值依賴

4nf↓ 消除不是由候選碼所蘊含的連線依賴

5nf

1nf→5nf:消除決定屬性集非碼的非平凡函式依賴

判斷乙個IP是否歸屬於中國

由於只需要判斷到國家的緯度,所以不需要用到純真ip庫這樣龐大的ip庫,通過網上的查詢,發現有個中國ip段的列表 可以看到ip段有2k個左右,如果用二分查詢法,時間複雜度是logn。基本上能夠滿足需求了。一 整理ip段配置 為了方便ip進行比較,這裡將ip轉換為long格式。把資料load進來,取第一...

sql判斷記錄是否屬於乙個區間(起點 終點)

遇到這麼乙個小問題,根據錄入的起點數值和終點數值到資料庫檢視錄入的這個區間在資料庫中是不是存在,這個問題其實就是乙個邏輯判斷,但是當時一下子沒像清楚。畫個圖看一下就明白了下面我用圖表示下 其中紅色表示資料庫中的值,黑色表示輸入的值,下面 起點 用qd表示,終點 用zd表示,輸起 用sq表示,輸終 用...

如何判斷兩個IP屬於同乙個網路

ip位址 網路位址 主機位址 又稱 主機號和網路號組成 ip位址是乙個 4 8bit 1位元組 由 0 1 組成的數字串 ip4協議 子網掩碼又叫網路掩碼 位址掩碼 子網路遮罩,是乙個 4 8bit 1位元組 由 0 1 組成的數字串 它的作用是遮蔽 遮住 ip位址的一部分以劃分成網路位址和主機位址...