Giaùo trình CÔ SÔÛ DÖÕ lieäu trang
Caùc khaùi nieäm cô baûn cuûa moâ hình quan heä
tải về 1.89 Mb.
|
2Caùc khaùi nieäm cô baûn cuûa moâ hình quan heäiThuoäc tính (Attribute, Arity)Chaúng haïn vôùi baøi toaùn quaûn lyù ñieåm thi cuûa sinh vieân; vôùi ñoâái töôïng sinh vieân ta caàn phaûi chuù yù ñeán caùc ñaëc tröng rieâng nhö hoï teân, ngaøy sinh, nöõ (giôùi tính), tænh thöôøng truù, hoïc boång, lôùp maø sinh vieân theo hoïc,. . . caùc ñaëc tröng naøy goïi laø thuoäc tính. Caùc thuoäc tính ñöôïc phaân bieät qua teân goïi vaø phaûi thuoäc vaøo moät kieåu döõ lieäu nhaát ñònh (soá, chuoãi, ngaøy thaùng, logic, hình aûnh,…). Kieåu döõ lieäu ôû ñaây laø kieåu ñôn. Trong cuøng moät ñoái töôïng khoâng ñöôïc coù hai thuoäc tính cuøng teân. Thoâng thöôøng moãi thuoäc tính chæ choïn laáy giaù trò trong moät taäp con cuûa kieåu döõ lieäu vaø taäp hôïp con ñoù goïi laø mieàn giaù trò cuûa thuoäc tính ñoù. Thuoäc tính ngaøy trong thaùng thì coù kieåu döõ lieäu laø soá nguyeân, mieàn giaù trò cuûa noù laø 1 ñeán (toái ña laø) 31. Hoaëc ñieåm thi cuûa sinh vieân chæ laø caùc soá nguyeân töø 0 ñeán 10. Thöôøng ngöôøi ta duøng caùc chöõ caùi hoa A,B,C,… ñeå bieåu dieãn caùc thuoäc tính, hoaëc A1,A2,…., An ñeå bieåu dieãn moät soá löôïng lôùn caùc thuoäc tính. iiLöôïc Ñoà Quan Heä (Relation Schema)Taäp taát caû caùc thuoäc tính caàn quaûn lyù cuûa moät ñoái töôïng cuøng vôùi moái lieân heä giöõa chuùng ñöôïc goïi laø löôïc ñoà quan heä. Löôïc ñoà quan heä Q vôùi taäp thuoäc tính {A1,A2,...,An} ñöôïc vieát laø Q(A1,A2,...,An). Taäp caùc thuoäc tính cuûa Q ñöôïc kyù hieäu laø Q+. Chaúng haïn löôïc ñoà quan heä sinh vieân (Ñaët teân laø Sv) vôùi caùc thuoäc tính nhö treân laø: Sv(MASV, HOSV,TENSV,NU, NGAYSINH, MALOP, HOCBONG, TINH) Thöôøng khi thaønh laäp moät löôïc ñoà, ngöôøi thieát keá luoân gaén cho noù moät yù nghóa nhaát ñònh, yù nghóa ñoù goïi laø taân töø cuûa löôïc ñoà quan heä ñoù. Döïa vaøo taân töø ngöôøi ta xaùc ñònh ñöôïc taäp thuoäc tính khoùa cuûa löôïc ñoà quan heä (khaùi nieäm khoaù seõ ñöôïc trình baøy ôû phaàn sau). Khi phaùt bieåu taân töø cho moät löôïc ñoà quan heä, ngöôøi thieát keá caàn phaûi moâ taû ñaày ñuû yù nghóa ñeå ngöôøi khaùc traùnh hieåu nhaàm. Chaúng haïn taân töø cuûa löôïc ñoà quan heä treân laø:”moãi sinh vieân coù moät maõ sinh vieân (MASV) duy nhaát, moãi maõ sinh vieân xaùc ñònh taát caû caùc thuoäc tính cuûa sinh vieân ñoù nhö hoï teân (HOTEN), nöõ (NU) ,ngaøy sinh (NGAYSINH), lôùp theo hoïc (MALOP), hoïc boång (HOCBONG), tænh cö truù (TINH). Nhieàu löôïc ñoà quan heä cuøng naèm trong moät heä thoáng quaûn lyù ñöôïc goïi laø moät löôïc ñoà cô sôû döõ lieäu. Ví duï löôïc ñoà cô sôû döõ lieäu ñeå quaûn lyù ñieåm sinh vieân coù theå goàm caùc löôïc ñoà quan heä sau: Sv(MASV, HOSV,TENSV, NU, NGAYSINH, MALOP, TINH, HOCBONG) Lop(MALOP,TENLOP,SISO,MAKHOA) Kh(MAKHOA,TENKHOA, SOCBGD) Mh(MAMH, TENMH, SOTIET) Kq(MASV, MAMH, DIEMTHI) Phaàn giaûi thích caùc thuoäc tính:
iiiQuan Heä (Relation)Söï theå hieän cuûa löôïc ñoà quan heä Q ôû moät thôøi ñieåm naøo ñoù ñöôïc goïi laø quan heä, roõ raøng laø treân moät löôïc ñoà quan heä coù theå ñònh nghóa raát nhieàu quan heä. Thöôøng ta duøng caùc kyù hieäu nhö R, S, Q ñeå chæ caùc löôïc ñoà quan heä, coøn quan heä ñöôïc ñònh nghóa treân noù töông öùng ñöôïc kyù hieäu laø laø r, s, q. ivBoä (Tuple)Boä laø taäp moãi giaù trò lieân quan cuûa taát caû caùc thuoäc tính cuûa moät löôïc ñoà quan heä. Chaúng haïn quan heä sau coù 2 boä.
Thöôøng ngöôøi ta duøng caùc chöõ caùi thöôøng (nhö t,p,q,…) ñeå bieåu dieãn caùc boä. Chaúng haïn ñeå noùi boä t thuoäc quan heä r ta vieát: t r. Veà tröïc quan thì moãi quan heä xem nhö moät baûng, trong ñoù moãi coät laø thoâng tin veà moät thuoäc tính, moãi doøng laø thoâng tin veà moät boä. Chaúng haïn sau ñaây laø caùc theå hieän cuûa caùc quan heä ñònh nghóa treân löôïc ñoà cô sôû döõ lieäu quaûn lyù sinh vieân ôû treân:
vKhoùa (Key, Candidate Key):Cho löôïc ñoà quan heä R, SR+. S ñöôïc goïi laø moät sieâu khoùa (superkey) cuûa löôïc ñoà quan heä R neáu vôùi hai boä tuøy yù trong quan heä R thì giaù trò cuûa caùc thuoäc tính trong S laø khaùc nhau. Moät löôïc ñoà quan heä coù theå coù nhieàu sieâu khoaù. Sieâu khoaù chöùa ít thuoäc tính nhaát ñöôïc goïi laø khoùa chæ ñònh, trong tröôøng hôïp löôïc ñoà quan heä coù nhieàu khoùa chæ ñònh, thì khoùa ñöôïc choïn ñeå caøi ñaët goïi laø khoùa chính (Primary key) (trong caùc phaàn sau khoùa chính ñöôïc goïi taét laø khoùa) Caùc thuoäc tính tham gia vaøo moät khoùa ñöôïc goïi laø thuoäc tính khoùa (prime key), ngöôïc laïi ñöôïc goïi laø thuoäc tính khoâng khoùa (non prime key). Moät thuoäc tính ñöôïc goïi laø khoùa ngoaïi neáu noù laø thuoäc tính cuûa moät löôïc ñoà quan heä naøy nhöng laïi laø khoùa chính cuûa löôïc ñoà quan heä khaùc. Ví duï: Ta haõy xem löôïc ñoà quan heä sau: Xe(SODANGBO,QUICACH, INHDANG,MAUSAC,SOSUON,SOMAY,MAXE,QUOCGIA) Sieâu khoùa: (SOSUON,QUICACH),... Khoùa chæ ñònh: (SODANGBO,QUOCGIA), (SOSUON), (SOMAY), (MAXE) Khoùa chính: MAXE Thuoäc tính khoùa: SODANGBO,QUOCGIA, SOSUON, SOMAY, MAXE Thuoäc tính khoâng khoùa: QUICACH, HINHDANG, MAUSAC Khoùa cuûa Sv laø (MASV), Khoaù cuûa Mh laø (MAMH), khoaù cuûa Kh laø (MAKHOA), khoùa cuûa Kq laø (MASV,MAMH) khoùa cuûa Lop laø MALOP, trong Lop thuoäc tính MAKHOA laø khoùa ngoaïi Каталог: 2015 2015 -> CHỦ TỊch nưỚC 2015 -> CHỦ TỊch nưỚC 2015 -> Qcvn 81: 2014/bgtvt 2015 -> Tác giả phạm hồng thái bài giảng ngôn ngữ LẬp trình c/C++ 2015 -> TRƯỜng đẠi học ngân hàng tp. Hcm markerting cơ BẢn lớP: mk001-1-111-T01 2015 -> Bch đOÀn tỉnh thanh hóa số: 381 bc/TĐtn-btg đOÀn tncs hồ chí minh 2015 -> Hãy là người đầu tiên biết 2015 -> Có chiến lược toàn diện về việc truyền phát tin tức 2015 -> Transformations 2015 -> SỞ gd&Đt bắc ninh trưỜng thpt hàn thuyêN tải về 1.89 Mb. Chia sẻ với bạn bè của bạn:
|