資料庫概念

2021-05-09 01:21:33 字數 1083 閱讀 7986

函式依賴:設r(u)是屬性集u上的關係模式,x,y是u的子集,r是r(u)上的任意乙個關係,如果成立對屬於r的任意t,s,若t[x]=s[x],則t[y]=s[y],那麼稱「x函式決定y」,或「y函式依賴於x」,記作x→y。稱x為決定因素。

部分函式依賴,完全函式依賴:在r(u)中,如果x→y,且對於任意x的真子集x′,都有x不函式決定y,則稱y對x完全函式依賴,記作x→fy,否則稱為y對x部分函式依賴,記作x→py。

傳遞依賴:在r(u)中,如果x→y,y→z,且y不屬於x,y不決定x,則稱z對x傳遞函式依賴。

候選碼:設k為r的超碼,如果k→u,則稱k為r的候選碼。

主碼:若r(u , f)有多個候選碼,則可以從中選定乙個作為r的主碼。

外碼:關係模式r< u , f >的屬性或屬性組x並非r的碼,但x是另乙個關係模式的碼,則稱x為r的外碼(foreign key)。

全碼:關係模式的碼由整個屬性組構成。

第一正規化(1nf) 關係中每一分量不可再分。即不能以集合、序列等作為屬性值。

第二正規化(2nf) 若r是1nf,且每個非主屬性完全依賴於碼,則稱r為2nf(消除非主屬性對碼的部分依賴)。

第三正規化(3nf) 關係模式r中,若不存在這樣的碼x,屬性組y及非主屬性z(z不包含於y),使得下式成立,x→y,y→z,則稱r為3nf(消除非主屬性對碼的傳遞依賴)。

bcnf 關係模式r中,對於屬性組x,y,若x→y且y不包含於x時x必含有碼,則r< u , f > 為bcnf。即每個決定因素都包含碼(消除主屬性對碼的部分依賴和傳遞依賴)。

多值依賴:關係模式r(u),x、y、z屬於u,z=u–x–y,對於r(u)的任一關係r,若存在元組t1,t2,使得t1[x] = t2[x],那麼就必然存在元組t3,t4,使得:

t3[x] = t4[x] = t1[x] = t2[x]

t3[y] = t1[y],t3[z] = t2[z],

t4[y] = t2[y],t4[z] = t1[z]。

(交換t1,t2元組的y值所得到的兩個新元組必定在r中)

則稱y多值依賴與x,記作x→→y。

4nf:關係模式r< u , f >是1nf,若x→→y是非平凡的多值依賴,且x含有碼,則稱r是4nf。

資料庫概念

1 資料 資料是客觀事物的反映和記錄,是用以載荷資訊的物理符號。資料不等同於數字,資料報括兩大類,及 數值型資料 和非數值型資料。2 資訊 資訊是指有意義的資料,即在資料上定義的有意義的描述。3 資料處理 4 資料庫 資料庫是資料庫系統的核心,是被管理的物件。5 資料庫管理系統 資料庫管理系統負責對...

資料庫概念

資料庫是乙個以某種有組織的方式儲存的資料集合。最簡單的辦法是將資料庫想象為乙個檔案櫃。這個檔案櫃是乙個存放資料的物理位置,不管資料是什麼,也不管資料是如何組織的。什麼是表?表是一種結構化的檔案,可用來儲存某種特定型別的資料。表可以儲存顧客清單 產品目錄,或者其他資訊清單。儲存在表中的資料是同一種型別...

資料庫概念

資料庫事務的acid屬性 1.原子性 atomicity 指事務是乙個不可分割的工作單位,事務中的操作要麼都發生,要麼都不發生。2.一致性 consistency 事務必須是資料庫從乙個一致性狀態轉到另乙個一致性狀態,如a b賬戶分別有100塊,a給b匯款50塊,一致性必須保證a賬戶剩50塊,b賬戶...