Các mô hình dữ liệu cho các hệ dữ liệu cơ sở

Các mô hình dữ liệu cho các hệ dữ liệu cơ sở

Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ LIÃÛU Bi soản Cå såí dỉỵ liãûu Trang 1 CHỈÅNG 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ CÅ SÅÍ DỈỴ LIÃÛU 2.1 MÄ HÇNH DỈỴ LIÃÛU Âënh nghéa: Mä hçnh dỉỵ liãûu l mäüt hãû hçnh thỉïc toạn hc gäưm hai pháưn: 1. Mäüt hãû thäúng k hiãûu âãø mä t dỉỵ liãûu . 2. Táûp håüp cạc phẹp toạn thao tạc trãn dỉỵ liãûu âo.ï Trong chỉång ny ta s tçm hiãøu cạc mä hçnh âỉåüc sỉí dủng räüng ri hiãûn nay l Mä hçnh THỈÛC THÃØ - QUAN HÃÛ ,mä hçnh QUAN HÃ, mä hçnh MẢNG v mä hçnh PHÁN CÁÚP 2.2 MÄ HÇNH THỈÛC THÃØ -QUAN HÃÛ Mủc âêch ca mä hçnh thỉûc thãø -quan hãû (Entity - relationship model) l cho phẹp mä t lỉåüc âäư khại niãûm ca thãú giåïi thỉûc(xê nghiãûp, cå quan .) m khäng cáưn chụ âãún tênh hiãûu qu hồûc thiãút kãú Cå Såí Dỉỵ Liãûu váût l. Âáy l mä hçnh trung gian âãø chuøn âäøi qua cạc mä hçnh dỉỵ liãûu khạc nhỉ mä hçnh quan hãû , mä hçnh mảng, mä hçnh phán cáúp . Sau âáy l cạc khại niãûm sỉí dủng trong mä hçnh ny: 2.2.1THỈÛC THÃØ Thût ngỉỵ “thỉûc thãø ”(entity)khäng âỉåüc âënh nghéa mäüt cạch hçnh thỉïc , cng giäúng nhỉ cạc thût ngỉỵ “Âiãøm” v “âỉåìng” trong hçnh hc, Chụng ta cọ thãø hiãøu ràòng thỉûc thãø l mäüt sỉû váût hay mäüt cại gç âọ täưn tải v phán biãût âỉåüc. Thê dủ mäùi con ngỉåìi l mäüt thỉûc thãø , mäùi chiãúc xe mạy cng l mäüt thỉûc thãø , chụng ta cng cọ thãø nọi mäùi con kiãún l mäüt thỉûc thãø nãúu chụng ta cọ cạch phán biãût âỉåüc con ny våïi con khạc( chàón hản ta âạnh mäüt säú cỉûc nh trãn mäùi con kiãún). Khại niãûm vãư “tênh phán biãût âỉåüc” âäưng nháút våïi khại niãûm “ nháûn dảng âäúi tỉåüng” , vç l do ny m mä hçnh thỉûc thãø -quan hãû thỉåìng âỉåüc xem nhỉ l mäüt mä hçnh hỉåïng âäúi tỉåüng. 2.2.2TÁÛP THỈÛC THÃØ Mäüt nhọm bao gäưm cạc thỉûc thãø “tỉång tỉû” tảo ra mäüt táûp thỉûc thãø (entity set) vê dủ 1. Táút c mi ngỉåìi l mäüt táûp thỉûc thãø 2. Táút c cạc Giạo viãn thüc ÂHKT&QTKD l mäüt táûp thỉûc thãø 3. táút c cạc sinh viãn khoa TC_THÄÚNG KÃ cng l mäüt táûp thỉûc thãø Âãø xạc âënh táûp thỉûc thãø cáưn phi xạc âënh mäüt táûp hỉỵu hản cạc tênh cháút khạc nhau ca cạc thỉûc thãø trong táûp thỉûc thãø âọ. Mäüt trong nhỉỵng bỉåïc then chäút trong viãûc lỉûa chn cạc mä hçnh Cå Såí Dỉỵ Liãûu chỉïa thäng tin phn ạnh vãư mäüt hãû thäúng no âọ l viãûc chn cạc táûp thỉûc thãø trong hãû thäúng âọ. Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ LIÃÛU Bi soản Cå såí dỉỵ liãûu Trang 2 2.2.3 THÜC TÊNH v KHỌA Mäüt táûp thỉûc thãø cọ mäüt táûp cạc tênh cháút âàûc trỉng gi l táûp thüc tênh(atribute), mäùi thỉûc thãø âỉåüc xạc dënh båíi mäüt bäü dỉỵ liãûu ca cạc thüc tênh thãø hiãûn thäng tin vãư thüc tênh âọ. ỈÏng våïi mäùi thüc tênh cọ mäüt táûp giạ trë m thüc tênh âọ cọ thãø nháûn gi l miãưn(domain) giạ trë ca thüc tênh âọ. Vê dủ miãưn giạ trë ca thüc tênh Tøi l (0,120), ca thüc tênh Tãn l cạc chøi k tỉû cọ âäü di täúi âa 30 k tỉû , hay domain ca thüc tênh Giåïi tênh l { Nam, Nỉỵ}, . Viãûc chn cạc thüc tênh l bỉåïc quan trng trong thiãút kãú så âäư Cå Såí Dỉỵ Liãûu. Mäüt thüc tênh hay 1 táûp täúi thiãøu cạc thüc tênh m giạ trë ca nọ nháûn dảng 1 thỉûc thãø mäüt cạch duy nháút trong táûp thỉûc thãø gi l khọa (key) ca táûp thỉûc thãø . vê dủ 5 Xẹt táûp thỉûc thãø Sinh viãn ca khoa TC_THÄÚNG KÃ våïi cạc thüc tênh Htãn, ngy sinh, Låïp, Âchè ta cọ thãø chn Htãn lm khọa nãúu xạc âënh âỉåüc ràòng trong khoa khäng cọ 2 ngỉåìi no trng h v tãn nhau, ngỉåüc lải ta cọ thãø ch thãm cạc thüc tênh khạc âãø phán biãût nhỉ ngy sinh âãø lm khạo cho táûp thỉûc thãø sinh viãn . 2.2.4.CẠC MÄÚI QUAN HÃÛ Cho cạc táûp thỉûc thãø E1, E2, ., Ek. Mäüt mäúi quan hãû R giỉỵa cạc táûp thỉûc thãø l mäüt danh sạch cọ thỉï tỉû giỉỵa cạc táûp thỉûc thãø âọ, Danh sạch cạc táûp thỉûc thãø khäng nháút thiãút phi phán biãût. Cọ nghéa l mäüt táûp thỉûc thãø cọ thãø xút hiãûn nhiãưu hån mäüt láưn trong Quan hãû. R=<F1, F2, .,Fn> trong âọ Fi ∈{ E1, E2, ., Ek}. Mäùi hiãûn hnh ca mäúi quan hãû R l mäüt táûp cạc bäü <e1, e2, .,en> trong âọ ei ∈Fi gi l n_bäü. Cho 2 táûp thỉûc thãø E1 ,E2, R l mäúi quan hãû giỉỵa E1 v E2 . ta cọ cạc âënh nghéa sau: 1.Quan hãû ISA (is a) Nãúu mäùi thỉûc thãø ca E1 cng l thỉûc thãø ca E2 thç quan hãû R gi l mäúi quan hãû ISA E1 ISA E2 âc l E1l “mäüt” E2. vê dủ: E2 l táûp thỉûc thãø cạc sinh viãn khoa THÄÚNG KÃ-TIN HC E1 l táûp thỉûc thãø cạc sinh viãn khoa THÄÚNG KÃ-TIN HC cọ hc bäøng nàm hc 98-99 khi âọ ta cọ E1 ISA E2. Mủc âêch ca mäúi quan hãû ny l cạc thỉûc thãø ca táûp thỉûc thãø E1 thỉìa hỉåíng cạc thüc tênh ca E2 ngoi ra E1 cn cọ nhỉỵng thüc tênh riãng ca mçnh. Vê dủ trong cäng ty cọ táûp thỉûc thãø NHÁN_VIÃN( MNV, TÃNNV, TØI, ÂËA_CHÈ,LỈÅNG). Nãúu cäng ty thnh láûp mäüt âäüi bọng chuưn thç täút nháút nãn thiãút kãú mäüt táûp thỉûc thãø PLAY(NÀM_ táûp thỉûc thãø PLAY cọ mäúi quan hãû ISA våïi táûp thỉûc thãø NHÁN_VIÃN. Nhỉ váûy mäùi thỉûc Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ LIÃÛU Bi soản Cå såí dỉỵ liãûu Trang 3 thãø trong THI_ÂÁÚU, CHIÃƯU_CAO) v táûp thỉûc thãø PLAY cng cọ táút c cạc thüc tênh ca táûp thỉûc thãø NHÁN_VIÃN nhỉng chè cọ nhỉỵng thỉûc thãø trong táûp thỉûc thãø PLAY måïi cọ cạc thüc tênh nhỉ NÀM_THI_ÂÁÚU, CHIÃƯU_CAO. 2. Mäúi quan hãû mäüt_mäüt(one_one relationship) Nãúu mäùi thỉûc thãø ca E1 cọ quan hãû våïi âụng 1 thỉûc thãø ca E2 v ngỉåüc lải, thç mäúi quan hãû ny gi l mäúi quan hãû mäüt_mäüt giỉỵa E1 v E2. Vê dủ Mäúi quan hãû QUN_L giỉỵa hai táûp thỉûc thã LNH_ÂẢO v táûp thỉûc thãø PHNG_BAN l mäúi quan hãû Mäüt_mäüt nãúu gi thiãút ràòng mäüt lnh âảo chè qun l mäüt phng v mäüt phng chè cọ mäüt ngỉåìi qun l. 3. Mäúi quan hãû nhiãưu_mäüt(many-one relationship) Nãúu mäùi thỉûc thãø trong E1 cọ quan hãû våïi nhiãưu nháút 1 thỉûc thãø trong E2, v mäùi thỉûc thãø trong E2 cọ thãø khäng cọ quan hãû våïi thỉûc thãø no hồûc cọ quan hãû våïi 1 hồûc nhiãưu thỉûc thãø trong E1. Mäúi quan hãû ny âỉåüc gi l mäúi quan hãû nhiãưu_mäüt tỉì E1 vo E2. Vê dủ: mäúi quan hãû giỉỵa hai táûp thỉûc thãø NHÁN_VIÃN v PHNG_BAN l mäúi quan hãû nhiãưu_mäüt tỉì NHÁN_VIÃN vo PHONG_BAN, cọ nghéa l mäùi nhán viãn chè lm viãûc trong mäüt phng v mäùi phng cọ thãø cọ nhiãưu nhán viãn lm viãûc, cng cọ trỉåìng håüp mäüt vi nhán viãn khäng thüc mäüt phng no c nhỉ giạm âäúc. Khại niãûm mäúi quan hãû nhiãưu_mäüt âỉåüc täøng quạt họa cho ba táûp thỉûc thãø tråí lãn nhỉ sau: Nãúu cọ mäüt mäúi quan hãû R giỉỵa cạc táûp thỉûc thãø E1,E2, .,Ek v våïi cạc thỉûc thãø trong táút c cạc táûp thỉûc thãø trỉì Ei chè cọ nhiãưu nháút mäüt thỉûc thãø ca Ei quan hãû våïi chụng , thç ta gi R l mäúi quan hãû nhiãưu_mäüt tỉì E1, .,Ei-1 , .,Ek vo Ei. 4. mäúi quan hãû nhiãưu_nhiãưu( many_many relationship) Trong mäúi quan hãû ny khäng cọ mäüt hản chãú trãn táûp cạc k_bäü ca cạc thỉûc thãø khi xút hiãûn trong cạc quan hãû . thê dủ mäúi quan hãû CHA_MẺ_CA ca táûp thỉûc thãø NGỈÅÌI l mäúi quan hãû nhiãưu nhiãưu, vç mäùi âỉïa tr cọ thãø tçm âỉåüc cha mẻ cho chụng v mäüt ngỉåìi cọ thãø cọ säú lỉåüng con ty . vê dủ: E1: táûp cạc sinh viãn ca khoa TC_THÄÚNG KÃ E2 táûp håüp cạc män thãø thao R l quan hãû thêch thãø thao l mäúi quan hãû nhiãưu_nhiãưu Trong thỉûc tãú cạc hãû qun trë cå såí dỉỵ liãûu khäng häù tråü mäúi quan hãû ny, âãø biãøu diãùn mäúi quan hãû ny trong thiãút kã thäng thỉåìng ngỉåìi ta tạch thnh cạc mäúi quan hãû nhiãưu _mäüt 2.2.5 Så âäư mäúi quan-hãû thỉûc thãø Âãø mä t thäng tin vãư cạc táûp thỉûc thãø v cạc mäúi quan hãû giỉỵa chụng ngỉåìi ta sỉí dủng så âäư gi l så âäư mäúi quan hãû thỉûc thãø. Trong så âäư ny: Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ LIÃÛU Bi soản Cå såí dỉỵ liãûu Trang 4 1. Hçnh chỉỵ nháût biãøu diãùn táûp thỉûc thãø cọ ghi tãn bãn trong 2. hçnh Oval biãøu diãùn thüc tênh, ghi tãn thuc tênh bãn trong 3. Hçnh thoi biãøu diãùn mäúi quan hãû giỉỵa cạc táûp thỉûc thãø ghi tãn mäúi quan hãû bãn trong. 4. Nãúu R l mäúi quan hãû mäüt_mäüt giỉỵa 2 táûp thỉûc thãø E1 v E2 thç v cạc cảnh âënh hỉåïng tỉì hçnh Oval nhn R âãún cạc hçnh chỉỵ nháût nh E1 v E2. 5. Nãúu R l mäúi quan hãû nhiãưu_mäüt tỉì <E1,E2, .,Ek-1> vo Ek thç v cạc cảnh khäng âënh hỉåïng tỉì hçnh thoi nhn R âãún cạc HCN cọ nhn E1,E2, ,Ek-1 v v cảnh âënh hỉåïng tỉì hçnh thoi cọ nhn R vo HCN nhn Ek. 6 Nãúu R l mäúi quan hãû nhiãưu_nhiãưu giỉỵa E1 v E2 thç v cạc cảnh khäng âënh hỉåïng tỉì hçnh thoi nhn R âãún hçnh chỉỵ nháût nhn E1 v E2. Vê dủ: så âäư sau trçnh by mäüt så âäư âån gin, gäưm 3 táûp EMPS, DETPS v MANAGERS Hai táûp EMPS v DEPTS liãn kãút nhåì mäúi quan hãû WORK IN , âáy l mäúi quan hãû nhiãưu_mäüt tỉì EMPS vo DEPTS. Táûp thỉûc thãø DEPTS v MANAGERS liãn kãút våïi nhau qua mäúi quan hãû MANAGES. Âáy l mäúi quan hãû mäüt mäüt, Mäüt xút hiãûn ca mäúi quan hãû ny l mäüt bäü(d,p) nọi ràòng vàn phng p âỉåüc qun l båíi nhán viãn d. Hồûc så âäư quan hãû _thủc thãø sau: Giỉỵa táûp thỉûc thãø PERSONS v PERSONS våïi mäúi quan hãû PARENT_OF. Cảnh thỉï nháút biãøu diãùn con cn táûp thỉï hai biãøu diãùn cha. Giạ trë hiãûn hnh ca mäúi quan hãû PARENT_OF l táûp cạc càûp (p1,p2) nọi ràòng p2 l cha ca p1 Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ LIÃÛU Bi soản Cå såí dỉỵ liãûu Trang 5 Vê dủ: Sau dáy l mäüt vê dủ tỉång âäúi âáưy â, så âäư mäúi quan hãû thỉûc thãø sau âáy täø chỉïc hãû thäúng thäng tin cáưn thiãút âãø chè huy hoảt âäüng ca siãu thë YVCB. Trong så âäư cọ cạc táûp thỉûc thãø v cạc mäúi quan hãû sau: 1.NHAN_VIEN: táûp thỉûc thãø bao gäưm cạc nhán viãn lm viãûc trong siãu thë , cạc thüc tênh : TENNV MANV LUONG 2. NGUOI_QL Ngỉåìi qun l gm cạc trỉåíng phng trong siãu thë 3. GIAN_HANG: táûp thỉûc thãø cạc gian hng trong siãu thë gm cạc thüc tênh TEN_GH MA_GH 4. MAT_HANG: táûp thỉûc thãø cạc màût hng bạn trong siãu thë, cạc thüc tênh TEN_MH MA_MH 5. NGUOI_CC: táûp thỉûc thãø cạc ngỉåìi cung cáúp cạc màût hng cho siãu thë, cạc thüc tênh TEN_NCC DIA_CHI_NCC 6. DON_DATH: táûp thỉûc thãø gäưm cạc âån dàût hng ca khạch hng, gäưm cạc thüc tênh SO_HOA_DON NGAY_DAT_HANG 7.KHACH_HANG: táûp thỉûc thãø cạc khạch hng ca siãu thi, gäưm cạc thüc tênh TEN_KH DIA_CHIKH TAI_K_KH Cạc mäúi quan hãû 8. LAM_VIEC: quan hãû lm viãûc giỉỵa táûp thỉûc thãø NHAN_VIEN v táûp thỉûc thãø GIAN_HANG ta nọi: “nhán viãn x lm viãûc åí gian hng y” 9. QUAN_LY “: mäúi quan hãû qun l giỉỵa táûp thỉûc thãø GIAN_HANG v NGUOI_QL, ta nọi : “ gian hng x âỉåüc qun l båíi ngỉåìi qun l y” 10. CHUA: quan hãû chỉïa giỉỵa MAT_HANG våïi GIAN_HANG: ta nọi” màût hng cọ trong gian hng y” 11. CUNG_CAP: quan hãû cung cáúp giỉỵa NGUOI_CC våïi MAT_HANG ta nọi” màût hng x âỉåüc cung cáúp båíi ngỉåìi cung cáúp y”. 12. DAT_HANG: quan hãû âàût hng giỉỵa KHACH_HANG våïi DON_DATH, ta nọi “ âån âàût hng x âỉåüc âàût båíi khạch hng y” 13. BAO_GOM: quan hãû bao gäưm giỉa DON_DATH våïi MAT_HANG , ta nọi “ âån âàût hng x âàût màût hng y våïi säú lỉåüng z” Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ sồớ dổợ lióỷu Trang 6 Sồ õọử mọỳi quan hóỷ -thổỷc thóứ cuớa YVCB nhổ sau (Hỗnh veợ) Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ sồớ dổợ lióỷu Trang 7 Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ LIÃÛU Bi soản Cå såí dỉỵ liãûu Trang 8 2.3 MÄ HÇNH DỈỴ LIÃÛU QUAN HÃÛ Nhỉ â nọi, mä hçnh quan hãû-thỉûc thãø khäng phi l mä hçnh xỉí l, nọ mä hçnh họa thãú giåïi thỉûc åí mỉïc khại niãûm. Âãø lỉu trỉỵ thäng tin trãn mạy v dng cạc hãû qun trë Cå Såí Dỉỵ Liãûu thao tạc trãn chụng thç dỉỵ liãûu phi âỉåüc biãøu diãùn dỉåïi dảng khạc. Hiãûn nay mä hçnh dỉỵ liãûu âỉåüc sỉí dủng räüng ri nháút l mä hçnh dỉỵ liãûu quan hãû( Database Relationship Model) âỉåüc E.F Code âãư xút nàm 1970 v ngy cng cọ nhiãưu hãû qan trë Cå Såí Dỉỵ Liãûu cho mä hçnh ny gi l cạc hãû qun trë Cå Såí Dỉỵ Liãûu quan hãû . Mä hçnh dỉỵ liãûu quan hãû cọ ỉu âiãøm l tênh âäüc láûp dỉỵ liãûu cao v mä hçnh âỉåüc xáy dỉûng dỉûa trãn l thuút táûp håüp nãn dãù hiãøu v dãù biãøu diãùn bàòng toạn hc. 2.3.1 Âënh nghéa quan hãû Quan hãû âỉåüc âënh nghéa dỉûa trãn l thuút táûp håüp v têch Âãư_cạc ca cạc miãưn. Miãưn( Domain) l táûp cạc giạ trë hỉỵu hản hồûc vä hản. Vê dủ: Táûp cạc säú ngun l mäüt miãưn, táûp cạc xáu k tỉû cọ âäü di 20 l mäüt miãưn, hồûc táûp{0,1} l mäüt miãưn . Cho k miãưn D1,D2, .,Dk. Khi âọ têch Âãư_cạc ca k miãưn D1,D2, .,Dk k hiãûu l D1xD2x .xDk l táûp cạc bäü cọ dảng (v1,v2, .,vk) trong âọ vi thüc Di, mäùi bäü cọ k thnh pháưn gi l k_bäü(k_tupe) vê dủ: Våïi k=2, D1={0,1},D2={a,b,c} Khi âọ D1xD2={(0,a),(0,b),(0,c),(1,a),(1,b),(1,c)} tỉì âọ quan hãû âỉåüc âënh nghéa nhỉ sau: Mäüt quan hãû (Relation)l mäüt táûp håüp con báút k ca têch Âãư_cạc ca mäüt hồûc nhiãưu miãưn. Nhỉ váûy mäüt quan hãû cọ thãø l vä hản nhỉng åí âáy ln gi thiãút ràòng quan hãû l hỉỵu hản. vê dủ Våïi D1 v D2 trong vê dủ trãn thç táûp {(0,a),(0,c),(1,b)} l mäüt quan hãû , mäüt táûp con ca têch Âãư_cạc 2 miãưn D1 v D2 Thnh pháưn ca quan hãû gi l bäü (tupe), quan hãû l táûp con ca têch Âãư_cạc k miãưn gi l quan hãû k_ngäi(k_Arity). Mäùi bäü ca quan hãû k_ngäi gäưm k thnh pháưn gi l k_bäü cọ dảng (v1,v2, .,vk) trong âọ vi thüc Di. Trong mä hçnh dỉỵ liãûu quan hãû , mäùi quan hãû n_ngäi âỉåüc biãøu diãùn båíi mäüt bng n cäüt. Trong bng mäùi cäüt tỉång ỉïng våïi mäüt thnh pháưn ca quan hãû gi l thüc tênh v cọ tãn l tãn ca thnh pháưn tỉång ỉïng trong quan hãû. Mäùi bäü trong quan hãû tỉång ỉïng våïi 1 dng ca bng. Tãn quan hãû cng våïi danh sạch cạc thüc tênh gi l lỉåüc âäư quan hãû (Relational Scheme). Nãúu quan hãû cọ tãn l REL v cọ cạc thüc tênh l A1,A2, .,Ak thç lỉåüc âäư quan hãû tỉång ỉïng l REL(A1,A2, .,Ak). Vê dủ: Thäng tin vãư cạc thnh phäú âỉåüc lỉu trỉỵ trong lỉåüc âäư quan hãû cọ tãn l CITY_INFO gäưm cạc thüc tênh nhỉ TÃN_TP, SÄÚ_TRỈNG_ÂH, SÄÚ_DÁN. Ta tháúy ràòng âáy l lỉåüc âäư quan hãû 3_ngäi(Gäưm 3 thüc tênh )khi âọ lỉåüc âäư quan hãû tỉång ỉïng Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ LIÃÛU Bi soản Cå såí dỉỵ liãûu Trang 9 l : CITY_INFO(TÃN_TP, SÄÚ_TRỈNG_ÂH, SÄÚ_DÁN) v (HÚ, 6,2.000.000) l mäüt bäü ca lỉåüc âäư quan hãû . V khi âọ TÃN_TP SÄÚ_TRỈNG_ÂH SÄÚ_DÁN HÚ 6 2.000.000 H NÄÜI 12 5.000.000 Â NÀƠNG 5 3.000.000 L mäüt quan hãû ca lỉåüc âäư quan hãû CITY_INFO, l táûp con ca têch âãư cạc 3 miãưn TÃN_TP, SÄÚ_TRỈNG_ÂH, SÄÚ_DÁN. ỈÏng våïi mäùi lỉåüc âäư quan hãû cọ nhiãưu quan hãû gi l cạc hiãûn hnh(Current Instance) ca lỉåüc âäư quan hãû âọ. 2.3.2 Biãøu diãùn så âäưì Quan Hãû - Thỉûc Thãø trong mä hçnh Quan Hãû Táûp cạc lỉåüc âäư quan hãû dng âãø biãøu diãùn thäng tin ca mäüt hãû thäúng âỉåüc gi l lỉåüc âäư Cå Såí Dỉỵ Liãûu quan hãû . (Relational Database Scheme)v nhỉỵng giạ trë hiãûn hnh ca cạc quan hãû tỉång ỉïng tảo ra Cå Såí Dỉỵ Liãûu quan hãû. Gi sỉí cạc thäng tin ca hãû thäúng âỉåüc biãøu diãùn båíi 1 så âäư vãư mäúi quan hãû thỉûc thãø thç ta cọ thãø thiãút láûp lỉåüc âäư Cå Såí Dỉỵ Liãûu quan hãû cho hãû thäúng tỉì så âäư mäúi quan hãû thỉûc thãø dỉûa trãn cạc ngun tàõt sau: 1. Mäüt táûp thỉûc thãø E trong så âäư quan hãû -thỉûc thãø âỉåüc biãøu diãùn båíi mäüt lỉåüc âäư quan hãû cọ tãn l E v cọ cạc thüc tênh l táûp táút c cạc thüc tênh ca táûp thỉûc thãø E.Mäùi thỉûc thãø trong táûp thỉûc thãø tỉång ỉïng våïi mäüt bäü trong lỉåüc âäư quan hãû tỉång ỉïng. Nãúu E l mäüt táûp thỉûc thãø m cạc thỉûc thãø ca nọ âỉåüc âënh nghéa thäng qua mäüt mäúi quan hãû våïi mäüt táûp thỉûc thãø F khạc thç lỉåüc âäư quan hãû tỉång ỉïng cọ tãn l E v cọ thüc tênh l cạc thüc tênh ca F dng lm khọa cho E 2.Mäüt mäúi quan hãû R giỉỵa cạc táûp thỉûc thãø E1,E2, .,Ek âỉåüc biãøu diãùn bàòng mäüt lỉåüc âäư quan hãû cọ tãn l R v cọ cạc thüc tênh l cạc thüc tênh khọa ca E1,E2, .,Ek. ÅÍ âáy cọ thãø cọ sỉû âàût tãn lải cạc thüc tênh nãúu cọ hai hồûc nhiãưu táûp thỉûc thãø cọ cạc thüc tênh trng tãn âãø âm bo ràòng giỉỵa cạc táûp thỉûc thãø khäng cọ cạc thüc tênh trng tãn. Mäùi bäü t trong quan hãû ny tỉång ỉïng våïi mäüt danh sạch cạc thỉûc thãø (e1,e2, .,ek) trong âọ ei thücEi. Âãø minh ha, thê dủ sau âáy s chuøn så âäư thỉûc quan hãû -thỉûc thãø ca siãu thë YVCB sang lỉåüc âäư Cå Såí Dỉỵ Liãûu quan hãû: Lỉåüc âäư cho cạc táûp thỉûc thãø 1. EMPS(ENAME, SALARY) Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ LIÃÛU Bi soản Cå såí dỉỵ liãûu Trang 10 2. MANAGERS(ENAME) 3. DEPTS(DNAME, DEPT#) 4. SUPPLIERS(SNAME, SADDR) 5. ITEMS(INAME, ITEM#) 6. ORDERS(O#, DATE) 7. CUSTUMERS(CNAME, CADDR, BALANCE) Lỉåüc âäư cho cạc mäúi quan hãû 8. WORK_IN(ENAME, DNAME) 9. MANAGES(ENAME, DNAME) 10. CARRIES(INAME, DNAME) 11. SUPPLIES(SNAME, INAME, PRICE) 12. INCLUDES(O#, INAME, QUANLITY) 13. PLACED_BY(O#, CNAME) 2.3.3 Khọa ca quan hãû (Keys of relation) Cng giäúng nhỉ cạc táûp thỉûc thãø , quan hãû cng cọ khọa âãø phán biãût cạc bäü trong quan hãû . Táûp con S cạc thüc tênh ca quan hãû R gi l khọa ca R nãúu tha mn hai têch cháút sau: 1. Khäng cọ hiãûn hnh no ca R cọ hai bäü trng nhau trãn táút c cạc thüc tênh ca S nhỉng khäng phi l mäüt bäü. 2. Khäng cọ táûp con tháût sỉû no ca S cọ têch cháút (1). Cọ nghéa l nãúu S l khọa ca quan hãû R thç trong thiãút kãú Cå Såí Dỉỵ Liãûu åí mỉïc váût l khäng cho phẹp lỉu trỉỵ hai bäü m cạc giạ trë ca chụng giäúng nhau trãn S. Vê dủ: Trong lỉåüc âäư quan hãû SUPPLIES(SNAME, INAME,PRICE) cọ khọa gäưm hai thüc tênh SNAME v INAME. Nãúu trong mäüt hiãûn hnh no âọ ca lỉåüc âäư quan hãû SUPPLIES täưn tải hai bäü (s,i,p1) v (s,i,p2) cọ nghéa l ngỉåìi cung cáúp s cung cáúp màût hng i våïi hai giạ l p1 v p2 nhỉ váûy dỉỵ liãûu bë läùi trong trỉåìng håüp ny vç khäng tha mn tênh cháút khọa. Mäüt âiãưu quan trng cáưn phi nhåï l tênh cháút khọa chè phủ thüc vo lỉåüc âäư m khäng phủ thüc vo mäüt hiãûn hnh no ca lỉåüc âäư âọ. Vãư ngun tàõt âãø phán biãût cạc bäü trong quan hãû thç mäùi quan hãû phi cọ êt nháút mäüt khọa, nhỉ váûy mäüt lỉåüc âäư cọ thãú cọ nhiãưu khọa. Nãúu lỉåüc âäư quan hãû cọ nhiãưu khọa thç ta chn mäüt khọa lm khọa chênh(Primary) v cạc khọa cn lải âỉåüc gi l khọa ỉïng cỉí(indicate). Ngun tàõt thnh láûp khọa 1. Nãúu lỉåüc âäư quan hãû âỉåüc thnh láûp tỉì mäüt táûp thỉûc thãø thç khọa ca táûp thỉûc thãø âọ âỉåüc láúy lm khọa cho lỉåüc âäư quan hãû. [...]... Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu Trang 14 Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu Trang 27 Váûy : X→Y khäng âỉåüc suy ra logic tỉì F Kãút lûn:Suy dáùn bàịng Armstrong v suy dáùn logic l tỉång âỉång nhau. 7. Tênh bao âọng ca táûp phủ thüc hm Cho táûp phuỷ thuọỹc haỡm F , óứ tỗm... X (3) =ABCDEG váûy X + = ABCDEG Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu Trang 15 Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu Trang 6 Så âäư mäúi quan hãû -thổỷc thóứ cuớa YVCB nhổ sau (Hỗnh veợ) Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu Trang... HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ sồớ dổợ lióỷu Trang 17 2.4 Mọ hỗnh dổợ lióỷu maỷng Mọ hỗnh dổợ lióỷu maỷng ( network model) laỡ mọ hỗnh quan hóỷ thổcỷ thóứ. Trong õoù chố cọ cạc mäúi quan hãû hai ngäi nhiãưu_mäüt. Trong mä hỗnh dổợ lióỷu maỷng ngổồỡi ta thổồỡng duỡng caùc õọỳi tỉåüng sau: - Kiãøu bng ghi thay cho táûp thỉûc thãø - Format bn ghi thay cho táûp cạc... vãú phi 2. khäng täưn tải phủ thüc hm X→A ∈F (A∈U) sao cho F + = (F\X→A) + 3. khäng täưn tải phủ thüc hm X→A ∈F sao cho täưn tải B ∈X thoía F + = ((F ∪ { X’ → A } \ { X → A } ) + Trong âọ X’= X\ {B} Nãúu G l phủ thüc hm cổỷc tióứu tổồng õổồng vồùi F thỗ G õổồỹc goỹi lag ph cỉûc tiãøu ca F Âënh l: Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu... chuøn så âäư thỉûc quan hãû -thỉûc thãø ca siãu thë YVCB sang lỉåüc âäư Cå Såí Dỉỵ Liãûu quan hãû: Lỉåüc âäư cho cạc táûp thæûc thãø 1. EMPS(ENAME, SALARY) Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu Trang 7 Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ sồớ dổợ lióỷu Trang 4 1. Hỗnh chổợ nhỏỷt bióứu diãùn táûp... tha mn X→Y. Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu Trang 20 Theo nguyón từt thỗ format cuớa T cọ thãø räùng, nhỉng åí âáy âãø mä ta âáưy õuớ thọng tin thỗ ta coù thóứ thóm vaỡo caùc trỉåìng, ta thãm vo 2 trỉåìng nhỉ sau: Trỉåìng SOTIET cho biãút säú tiãút trong tưn hc Trỉåìng MUCDO cho bióỳt trỗnh õọỹ cuớa hoỹc vión (A,B,C )... nháút m khäng cọ link âi ra lm gäú c ca cáy, gàõn cạc nụt cọ link âi âãún nụt vỉìa chn lm gäúc cho cáy con ca nọ. V tiãúp tủc gạn cạc con chạu ca nọ cho âãún khi khäng gạn âỉåüc nỉỵa . Tiãúp theo chn cac nụt cn lải chỉa âỉåüc gạn khäng cọ link âi ra tỉì noù laỡm nuùt gọỳc cuớa cỏy mồùi . Quaù trỗnh tiãúp tủc cho âãún khi khäng cn nụt no ca mảng chỉa âỉåüc gạn vo mäüt cáy no âọ. Vê duỷ: Chuyóứn õọứi... M HầNH Dặẻ LIU CHO CAẽC H QUAN TRậ C S Dặẻ LIU Baỡi soaỷn Cồ såí dỉỵ liãûu Trang 18 Chuyóứn sang mọ hỗnh maûng Trong trỉåìng håüp R l mäúi quan hóỷ nhióửu _mọỹt tổỡ E1,E2, , En-1 vaỡo En thỗ sỉí dủng En thay cho T Chuyãøn thaình E1 E2 E3 E4 T E1 E3 E2 E4 E1 E2 E3 E4 Chổồng 2 CAẽC M HầNH Dặẻ LIU CHO CAẽC H QUAN... caùc thuọỹc tờnh khoùa cuớa E1 hồûc khọa E2 cọ thãø láúy lm khọa cho lỉåüc âäư quan hãû . 4. Nãúu lỉåüc âäư quan hãû âỉåüc thnh láûp tỉì mäúi quan hãû nhiãưu_mäüt tỉì E1,E2, ,Ek-1 vaỡo Ek thỗ tỏỷp tỏỳt caớ thuọỹc tờnh khọa ca E1,E2, ,Ek-1 âỉåüc dng lm khọa cho lỉåüc âäư quan hãû . Báy giåì ạp dủng cạc ngun tàõt trãn âãø xạc âënh khọa cho 13 lỉåüc âäư quan hãû âỉåüc thiãút láûp åí trãn. Khọa chênh... khọa nãúu xạc âënh âỉåüc ràịng trong khoa khäng cọ 2 ngỉåìi no trng h v tãn nhau, ngỉåüc lải ta cọ thãø ch thãm cạc thüc tênh khạc âãø phán biãût nhỉ ngy sinh âãø lm khạo cho táûp thỉûc thãø sinh viãn . 2.2.4.CẠC MÄÚI QUAN HÃÛ Cho cạc táûp thỉûc thãø E 1 , E 2 , , E k . Mäüt mäúi quan hãû R giỉỵa cạc táûp thỉûc thãø l mäüt danh sạch cọ thỉï tỉû giỉỵa cạc táûp thỉûc thãø âọ, Danh sạch cạc táûp thỉûc . âäúi tỉåüng sau: - Kiãøu bng ghi thay cho táûp thỉûc thãø - Format bn ghi thay cho táûp cạc thüc tênh - Mäùi bn ghi thay cho mäüt bäü giạ trë cu cạc thüc. Dỉỵ Liãûu quan hãû: Lỉåüc âäư cho cạc táûp thỉûc thãø 1. EMPS(ENAME, SALARY) Chỉång 2 CẠC MÄ HÇNH DỈỴ LIÃÛU CHO CẠC HÃÛ QUN TRË CÅ SÅÍ DỈỴ