SlideShare ist ein Scribd-Unternehmen logo
1 von 26
M« h×nh ER ,[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],Mét sè quy ­íc
VÝ dô vÒ m« h×nh ER
Rµng buéc hµm  gi÷a c¸c tËp thùc thÓ trong mét mèi quan hÖ ®a nguyªn ,[object Object],Rµng buéc hµm gi÷a c¸c tËp thùc thÓ tham gia vµo mèi quan hÖ ®a nguyªn  R Rµng buéc phô thuéc hµm trong l­îc ®å quan hÖ  R Thµnh phÇn cña mét thÓ hiÖn trong mèi quan hÖ  R : thùc thÓ (®Þnh danh ®èi t­îng) TËp c¸c thÓ hiÖn cña mèi quan hÖ  R TËp thùc thÓ tham gia vµo mèi quan hÖ  R Mèi quan hÖ ®a nguyªn  R C¸c kh¸i niÖm t­¬ng øng  xÐt trªn mét mèi quan hÖ  ®a nguyªn cña m« h×nh ER Thµnh phÇn cña mét bé trong mét quan hÖ: gi¸ trÞ cña mét thuéc tÝnh Quan hÖ trªn  R  (tËp c¸c bé) Thuéc tÝnh cña  R L­îc ®å quan hÖ  R Mét sè kh¸i niÖm  trong m« h×nh quan hÖ
... h×nh thøc ho¸ c¸c kh¸i niÖm  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ThuËt to¸n t×m mét kho¸ cña mèi quan hÖ  R ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
XÐt vÝ dô tr­íc ... Gi¶ sö cã mét rµng buéc hµm   {MONHOC, LOP}    {GIAOVIEN}  K  = {MONHOC, LOP}  lµ mét kho¸ cña mèi quan hÖ DAY
Hai tÝnh chÊt   ,[object Object],[object Object]
T¸ch mét mèi quan hÖ ®a nguyªn thµnh c¸c mèi quan hÖ nhÞ nguyªn ,[object Object],[object Object],[object Object]
Ph­¬ng ph¸p ph©n t¸ch ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
XÐt vÝ dô
... kÕt qu¶ cña viÖc ph©n t¸ch
ChuyÓn ®æi m« h×nh ER thµnh m« h×nh h­íng ®èi t­îng
Ph­¬ng ph¸p thùc hiÖn viÖc chuyÓn ®æi trong nghiªn cøu nµy ,[object Object],[object Object],[object Object],[object Object]
C¸c quy t¾c chuyÓn ®æi Quy t¾c 1. (Quy t¾c chuyÓn ®æi mèi quan hÖ  is-a ) NÕu tËp thùc thÓ  A  lµ cã mèi quan hÖ  is-a  víi tËp thùc thÓ  B  th× líp  A  sÏ kÕ thõa tÊt c¶ c¸c thuéc tÝnh trong líp  B  (tøc: líp  A  lµ líp con cña líp  B ). VÝ dô: M« h×nh ER Class NGUOI properties Id: String; Hoten: String; Tuoi: Integer; End NGUOI. Class NHANVIEN inherits:   NGUOI; properties   Luong: Integer; End NHANVIEN. M« h×nh h­íng ®èi t­îng M« h×nh quan hÖ NGUOI(id, hoten, tuoi) NHANVIEN(id, luong)
Quy t¾c 2. (Quy t¾c chuyÓn ®æi mèi quan hÖ nhÞ nguyªn kh«ng cã thuéc tÝnh) NÕu hai tËp thùc thÓ  A  vµ  B  cã mèi quan hÖ  R,  ngoµi c¸c thuéc tÝnh trong tËp thùc thÓ  A  vµ  B , mçi líp  A  vµ  B  ®­îc bæ sung thªm thuéc tÝnh  R  (ta quy ­íc mèi quan hÖ nhÞ nguyªn vµ thuéc tÝnh mèi quan hÖ t­¬ng øng ®­îc ®Æt cïng tªn). XÐt hai tr­êng hîp sau: * Tr­êng hîp 1:  NÕu chØ sè cùc ®¹i cña cung nèi  A  vµ  R  lµ 1, th× thuéc tÝnh  R  trong líp  A  sÏ ®­îc khai b¸o:  <Tªn thuéc tÝnh  R >: <Líp  B >; * Tr­êng hîp 2:  NÕu chØ sè cùc ®¹i cña cung nèi  A  vµ  R  lµ  n , th× thuéc tÝnh  R  trong líp  A  sÏ ®­îc khai b¸o:  <Tªn thuéc tÝnh  R >: set(<Líp  B >);
VÝ dô: (Mèi quan hÖ 1-1) M« h×nh ER M« h×nh h­íng ®èi t­îng  Class TRUONGKHOA properties Id_tk: String; Hoten: String; Tuoi: Integer; Quanly: KHOA; End TRUONGKHOA. Class KHOA properties Id_k: String; Tenkhoa: String; Sodienthoai: String; Quanly: TRUONGKHOA; End KHOA. M« h×nh quan hÖ  TRUONGKHOA( id_tk , hoten, tuoi) KHOA( id_k , tenkhoa, sodienthoai,  id_tk )
VÝ dô: (Mèi quan hÖ 1 -nhiÒu) M« h×nh ER M« h×nh h­íng ®èi t­îng Class  GIAOVIEN properties Id_gv: String; Hoten: String; Tuoi: Integer; Thuoc: KHOA; End GIAOVIEN. Class  KHOA properties Id_k: String; Tenkhoa: String; Sodienthoai: String; Thuoc: set(GIAOVIEN); End KHOA. M« h×nh quan hÖ  GIAOVIEN( id_gv , hoten, tuoi, id_k) KHOA( id_k , tenkhoa, sodienthoai)
VÝ dô: (Mèi quan hÖ  nhiÒu-nhiÒu ) M« h×nh h­íng ®èi t­îng Class GIAOVIEN properties Id_gv: String; Hoten: String; Tuoi: Integer; Giang: set(MON); End GIAOVIEN. Class MON properties Id_m: String; Tenmon: String; Sotiet: Integer; Giang: set(GIAOVIEN); End MON. M« h×nh ER M« h×nh quan hÖ  GIAOVIEN( id_gv , hoten, tuoi) MON( id_m , tenmon, sotiet) GIANG( id_gv, id_m )
Quy t¾c 3. (Quy t¾c chuyÓn ®æi mèi quan hÖ ph¶n x¹) XÐt mét tËp thùc thÓ  A  cã mèi quan hÖ  R  vµo chÝnh tËp  A  ( R  kh«ng cã c¸c thuéc tÝnh ®Ýnh kÌm) .  Gäi  r  lµ mét trong hai vai trß cña mèi quan hÖ ph¶n x¹ nµy. Khi ®ã, tªn cña vai trß  r  sÏ ®­îc dïng ®Ó biÓu diÔn thuéc tÝnh mèi quan hÖ trong líp  A  t­¬ng øng. Cô thÓ: * Tr­êng hîp 1:  NÕu vai trß  r  cã chØ sè cùc ®¹i lµ 1, th× bæ sung thuéc tÝnh mèi quan hÖ trong líp  A  víi khai b¸o:  <Tªn vai trß  r >: <Líp  A >; * Tr­êng hîp 2:  NÕu vai trß  r  cã chØ sè cùc ®¹i lµ  n , th× bæ sung thuéc tÝnh mèi quan hÖ trong líp  A  cã khai b¸o:  <Tªn vai trß  r >: set(<Líp  A >);
VÝ dô: (Mèi quan hÖ ph¶n x¹) M« h×nh h­íng ®èi t­îng Class NGUOI properties Id: allID; Hoten: String; Tuoi: Integer; Con: set(NGUOI); Cha, Me: NGUOI; End GIAOVIEN. M« h×nh ER M« h×nh quan hÖ  NGUOI( id , hoten, tuoi, id_cha, id_me)
Quy t¾c 4. (Quy t¾c chuyÓn ®æi mèi quan hÖ nhÞ nguyªn cã kÌm thuéc tÝnh) NÕu hai tËp thùc thÓ  A 1   vµ  A 2  cã mèi quan hÖ  R  lµ mèi quan hÖ cã kÌm c¸c thuéc tÝnh, th× ngoµi hai líp  A 1  vµ  A 2  t­¬ng øng ta cÇn bæ sung thªm líp míi  C  ®ãng vai trß trung gian. Cô thÓ: - Líp  A 1   ®­îc bæ sung thuéc tÝnh  R 1  cã khai b¸o:  <Tªn thuéc tÝnh  R 1 >: <Líp  C >;  nÕu max( A 1 ;  R ) = 1, hoÆc: <Tªn thuéc tÝnh  R 1 >: set(<Líp  C >)  nÕu max( A 1 ;  R ) =  n. - Líp  A 2  ®­îc bæ sung thuéc tÝnh  R 2   cã khai b¸o t­¬ng tù líp  A 1 . - Líp  C  bao gåm c¸c thuéc tÝnh sau: C¸c thuéc tÝnh cña mèi quan hÖ  R , vµ hai thuéc tÝnh  R 1 ,  R 2  cã khai b¸o:  <Tªn thuéc tÝnh  R 1 >: <Líp  A 1 >;  <Tªn thuéc tÝnh  R 2 >: <Líp  A 2 >; L­u ý :  Quy t¾c chuyÓn ®æi mèi quan hÖ ph¶n x¹ cã kÌm thuéc tÝnh ®­îc thùc hiÖn t­¬ng tù quy t¾c trªn.
M« h×nh quan hÖ GIAOVIEN ( id_gv , hoten, tuoi) KHOA ( id_k , tenkhoa, sodienthoai) GVIEN_KHOA ( id_gv, id_k , tongsotiet) M« h×nh h­íng ®èi t­îng  Class  GIAOVIEN properties Id_gv: allID; Hoten: String; Tuoi: Integer; Giang1: set(GVIEN_KHOA); End GIAOVIEN. Class  KHOA properties Id_k: allID; Tenkhoa: String; Sodienthoai: String; Giang2: set(GVIEN_KHOA); End KHOA. Class  GVIEN_KHOA properties Id_gvien_khoa: allID; Tongsotiet: Integer; Giang1: GIAOVIEN; Giang2: KHOA; End GVIEN_KHOA. VÝ dô: M« h×nh ER
Quy t¾c 5. (Quy t¾c chuyÓn ®æi mèi quan hÖ ®a nguyªn) NÕu  k  tËp thùc thÓ  A 1 , ...,  A k   ( k >  2) cã quan hÖ víi nhau th«ng qua mèi quan hÖ ®a nguyªn  R  bËc  k , th× ngoµi  k  líp  A 1 ,   ...,  A k  ta sÏ bæ sung thªm líp míi  C  ®ãng vai trß trung gian. Cô thÓ: - Mçi líp  A i  ®­îc bæ sung thuéc tÝnh  R i  cã khai b¸o:  <Tªn thuéc tÝnh  R i >: <Líp  C >;  nÕu max( A i ;  R ) = 1 hoÆc khai b¸o:  <Tªn thuéc tÝnh  R i >: set(<Líp  C >);  nÕu max( A i ;  R ) =  n  (víi  i  =   1,   2,   ...,  k ). - Líp  C  bao gåm c¸c thuéc tÝnh sau: C¸c thuéc tÝnh cña mèi quan hÖ  R , vµ c¸c thuéc tÝnh  R i   cã khai b¸o:  <Tªn thuéc tÝnh  R i >: <Líp  A i >;  (víi  i  =   1,   2,   ...,  k )
VÝ dô: (mèi quan hÖ ®a nguyªn)
....  kÕt qu¶ chuyÓn ®æi thµnh  m« h×nh h­íng ®èi t­îng   Class  GIAOVIEN properties Id_gv: String; Hoten: String; Giang: set(LICHDAY); End GIAOVIEN. Class  LOP properties Id_lop: String; Botri: set(LICHDAY); End LOP. Class  MONHOC properties Id_monhoc: String; Sotiet: Integer; Gomco: set(LICHDAY); End MONHOC. Class  LICHDAY properties Thoigian: String; Giang: GIAOVIEN; Gomco: MONHOC; Botri: LOP; End LICHDAY.

Weitere ähnliche Inhalte

Andere mochten auch (9)

Csdl Nangcao
Csdl NangcaoCsdl Nangcao
Csdl Nangcao
 
Chuong 1 CSDL phân tán
Chuong 1 CSDL phân tánChuong 1 CSDL phân tán
Chuong 1 CSDL phân tán
 
Chu trinh Haminton de quy
Chu trinh Haminton de quyChu trinh Haminton de quy
Chu trinh Haminton de quy
 
Baigiang Ns2
Baigiang Ns2Baigiang Ns2
Baigiang Ns2
 
Csdl Nangcao
Csdl NangcaoCsdl Nangcao
Csdl Nangcao
 
Đệ quy và quay lui
Đệ quy và quay luiĐệ quy và quay lui
Đệ quy và quay lui
 
Bai toan du lich
Bai toan du lichBai toan du lich
Bai toan du lich
 
Quy hoạch động
Quy hoạch độngQuy hoạch động
Quy hoạch động
 
Giaoan lythuyet mangmaytinhcb chuong1
Giaoan lythuyet mangmaytinhcb chuong1Giaoan lythuyet mangmaytinhcb chuong1
Giaoan lythuyet mangmaytinhcb chuong1
 

Ähnlich wie Cd 2 CSDL nang cao

Chuyen De 3 Bo Sung CSDL nang cao
Chuyen De 3   Bo Sung CSDL nang caoChuyen De 3   Bo Sung CSDL nang cao
Chuyen De 3 Bo Sung CSDL nang caoHoàng Chí Dũng
 
Tốc Độ Hội Tụ Trong Một Số Định Lý Giới Hạn Trung Tâm Theo Trung Bình Của Dãy...
Tốc Độ Hội Tụ Trong Một Số Định Lý Giới Hạn Trung Tâm Theo Trung Bình Của Dãy...Tốc Độ Hội Tụ Trong Một Số Định Lý Giới Hạn Trung Tâm Theo Trung Bình Của Dãy...
Tốc Độ Hội Tụ Trong Một Số Định Lý Giới Hạn Trung Tâm Theo Trung Bình Của Dãy...Dịch vụ viết thuê Luận Văn - ZALO 0932091562
 
S&amp;s manuscript
S&amp;s manuscriptS&amp;s manuscript
S&amp;s manuscriptlaitrunghieu
 
Dao tien
Dao tienDao tien
Dao tienhack2k2
 
On tap kinh te luong
On tap kinh te luongOn tap kinh te luong
On tap kinh te luongvantai30
 
Lý thuyết ước lượng
Lý thuyết ước lượngLý thuyết ước lượng
Lý thuyết ước lượngLam Nguyen
 
Luận văn: Nghiệm toàn cục của một số lớp phương trình vi phân thức, HAY
Luận văn: Nghiệm toàn cục của một số lớp phương trình vi phân thức, HAYLuận văn: Nghiệm toàn cục của một số lớp phương trình vi phân thức, HAY
Luận văn: Nghiệm toàn cục của một số lớp phương trình vi phân thức, HAYViết thuê trọn gói ZALO 0934573149
 
Mô hình hồi qui đa biến
Mô hình hồi qui đa biếnMô hình hồi qui đa biến
Mô hình hồi qui đa biếnCẩm Thu Ninh
 
Phan thuc huu ty va cac dang toan
Phan thuc huu ty va cac dang toanPhan thuc huu ty va cac dang toan
Phan thuc huu ty va cac dang toanVui Lên Bạn Nhé
 
Giai Bai Toan Toi Uu Bang Excel
Giai Bai Toan Toi Uu Bang ExcelGiai Bai Toan Toi Uu Bang Excel
Giai Bai Toan Toi Uu Bang ExcelNgo Hung Long
 
Cac bai tap hay ve mang 1 chieu
Cac bai tap hay ve mang 1 chieuCac bai tap hay ve mang 1 chieu
Cac bai tap hay ve mang 1 chieuThanh Pham
 

Ähnlich wie Cd 2 CSDL nang cao (20)

Chuyen De 3 Bo Sung CSDL nang cao
Chuyen De 3   Bo Sung CSDL nang caoChuyen De 3   Bo Sung CSDL nang cao
Chuyen De 3 Bo Sung CSDL nang cao
 
Ch 0
Ch 0Ch 0
Ch 0
 
Phân Tích Phân Biệt, Phân Loại Và Phân Tích Cụm.doc
Phân Tích Phân Biệt, Phân Loại Và Phân Tích Cụm.docPhân Tích Phân Biệt, Phân Loại Và Phân Tích Cụm.doc
Phân Tích Phân Biệt, Phân Loại Và Phân Tích Cụm.doc
 
Tốc Độ Hội Tụ Trong Một Số Định Lý Giới Hạn Trung Tâm Theo Trung Bình Của Dãy...
Tốc Độ Hội Tụ Trong Một Số Định Lý Giới Hạn Trung Tâm Theo Trung Bình Của Dãy...Tốc Độ Hội Tụ Trong Một Số Định Lý Giới Hạn Trung Tâm Theo Trung Bình Của Dãy...
Tốc Độ Hội Tụ Trong Một Số Định Lý Giới Hạn Trung Tâm Theo Trung Bình Của Dãy...
 
S&amp;s manuscript
S&amp;s manuscriptS&amp;s manuscript
S&amp;s manuscript
 
Bgxlth clc chuong_i-ii _ tin hieu lien tuc_sv
Bgxlth clc chuong_i-ii _ tin hieu lien tuc_svBgxlth clc chuong_i-ii _ tin hieu lien tuc_sv
Bgxlth clc chuong_i-ii _ tin hieu lien tuc_sv
 
Chuong 4
Chuong 4Chuong 4
Chuong 4
 
Dao tien
Dao tienDao tien
Dao tien
 
Lawoflargenumber
LawoflargenumberLawoflargenumber
Lawoflargenumber
 
On tap kinh te luong
On tap kinh te luongOn tap kinh te luong
On tap kinh te luong
 
Lý thuyết ước lượng
Lý thuyết ước lượngLý thuyết ước lượng
Lý thuyết ước lượng
 
Cơ học lý thuyết.
Cơ học lý thuyết. Cơ học lý thuyết.
Cơ học lý thuyết.
 
Giai tich 1
Giai tich 1Giai tich 1
Giai tich 1
 
Luận văn: Nghiệm toàn cục của một số lớp phương trình vi phân thức, HAY
Luận văn: Nghiệm toàn cục của một số lớp phương trình vi phân thức, HAYLuận văn: Nghiệm toàn cục của một số lớp phương trình vi phân thức, HAY
Luận văn: Nghiệm toàn cục của một số lớp phương trình vi phân thức, HAY
 
Mô hình hồi qui đa biến
Mô hình hồi qui đa biếnMô hình hồi qui đa biến
Mô hình hồi qui đa biến
 
Chuong 3b
Chuong 3bChuong 3b
Chuong 3b
 
Phan thuc huu ty va cac dang toan
Phan thuc huu ty va cac dang toanPhan thuc huu ty va cac dang toan
Phan thuc huu ty va cac dang toan
 
Giai Bai Toan Toi Uu Bang Excel
Giai Bai Toan Toi Uu Bang ExcelGiai Bai Toan Toi Uu Bang Excel
Giai Bai Toan Toi Uu Bang Excel
 
Cac bai tap hay ve mang 1 chieu
Cac bai tap hay ve mang 1 chieuCac bai tap hay ve mang 1 chieu
Cac bai tap hay ve mang 1 chieu
 
Chuong 02
Chuong 02Chuong 02
Chuong 02
 

Mehr von Hoàng Chí Dũng

Mehr von Hoàng Chí Dũng (11)

Seminar Ly Thuyet Chuan Hoa V1.2
Seminar   Ly Thuyet Chuan Hoa   V1.2Seminar   Ly Thuyet Chuan Hoa   V1.2
Seminar Ly Thuyet Chuan Hoa V1.2
 
Seminar Ly Thuyet Chuan Hoa V1.2
Seminar   Ly Thuyet Chuan Hoa   V1.2Seminar   Ly Thuyet Chuan Hoa   V1.2
Seminar Ly Thuyet Chuan Hoa V1.2
 
Baocao Chuanhoa
Baocao ChuanhoaBaocao Chuanhoa
Baocao Chuanhoa
 
Data Warehouse
Data WarehouseData Warehouse
Data Warehouse
 
bài tập quay lui
bài tập quay luibài tập quay lui
bài tập quay lui
 
Phương pháp tham lam
Phương pháp tham lamPhương pháp tham lam
Phương pháp tham lam
 
Cơ sở thuật toán
Cơ sở thuật toánCơ sở thuật toán
Cơ sở thuật toán
 
Section 2 Quay Lui
Section 2   Quay LuiSection 2   Quay Lui
Section 2 Quay Lui
 
Chuong 2 CSDL phân tán
Chuong 2 CSDL phân tánChuong 2 CSDL phân tán
Chuong 2 CSDL phân tán
 
Chuong 4 CSDL phân tán
Chuong 4 CSDL phân tánChuong 4 CSDL phân tán
Chuong 4 CSDL phân tán
 
Chuong 3 CSDL phân tán
Chuong 3 CSDL phân tánChuong 3 CSDL phân tán
Chuong 3 CSDL phân tán
 

Cd 2 CSDL nang cao

  • 1.
  • 2.
  • 3. VÝ dô vÒ m« h×nh ER
  • 4.
  • 5.
  • 6.
  • 7. XÐt vÝ dô tr­íc ... Gi¶ sö cã mét rµng buéc hµm {MONHOC, LOP}  {GIAOVIEN}  K = {MONHOC, LOP} lµ mét kho¸ cña mèi quan hÖ DAY
  • 8.
  • 9.
  • 10.
  • 12. ... kÕt qu¶ cña viÖc ph©n t¸ch
  • 13. ChuyÓn ®æi m« h×nh ER thµnh m« h×nh h­íng ®èi t­îng
  • 14.
  • 15. C¸c quy t¾c chuyÓn ®æi Quy t¾c 1. (Quy t¾c chuyÓn ®æi mèi quan hÖ is-a ) NÕu tËp thùc thÓ A lµ cã mèi quan hÖ is-a víi tËp thùc thÓ B th× líp A sÏ kÕ thõa tÊt c¶ c¸c thuéc tÝnh trong líp B (tøc: líp A lµ líp con cña líp B ). VÝ dô: M« h×nh ER Class NGUOI properties Id: String; Hoten: String; Tuoi: Integer; End NGUOI. Class NHANVIEN inherits: NGUOI; properties Luong: Integer; End NHANVIEN. M« h×nh h­íng ®èi t­îng M« h×nh quan hÖ NGUOI(id, hoten, tuoi) NHANVIEN(id, luong)
  • 16. Quy t¾c 2. (Quy t¾c chuyÓn ®æi mèi quan hÖ nhÞ nguyªn kh«ng cã thuéc tÝnh) NÕu hai tËp thùc thÓ A vµ B cã mèi quan hÖ R, ngoµi c¸c thuéc tÝnh trong tËp thùc thÓ A vµ B , mçi líp A vµ B ®­îc bæ sung thªm thuéc tÝnh R (ta quy ­íc mèi quan hÖ nhÞ nguyªn vµ thuéc tÝnh mèi quan hÖ t­¬ng øng ®­îc ®Æt cïng tªn). XÐt hai tr­êng hîp sau: * Tr­êng hîp 1: NÕu chØ sè cùc ®¹i cña cung nèi A vµ R lµ 1, th× thuéc tÝnh R trong líp A sÏ ®­îc khai b¸o: <Tªn thuéc tÝnh R >: <Líp B >; * Tr­êng hîp 2: NÕu chØ sè cùc ®¹i cña cung nèi A vµ R lµ n , th× thuéc tÝnh R trong líp A sÏ ®­îc khai b¸o: <Tªn thuéc tÝnh R >: set(<Líp B >);
  • 17. VÝ dô: (Mèi quan hÖ 1-1) M« h×nh ER M« h×nh h­íng ®èi t­îng Class TRUONGKHOA properties Id_tk: String; Hoten: String; Tuoi: Integer; Quanly: KHOA; End TRUONGKHOA. Class KHOA properties Id_k: String; Tenkhoa: String; Sodienthoai: String; Quanly: TRUONGKHOA; End KHOA. M« h×nh quan hÖ TRUONGKHOA( id_tk , hoten, tuoi) KHOA( id_k , tenkhoa, sodienthoai, id_tk )
  • 18. VÝ dô: (Mèi quan hÖ 1 -nhiÒu) M« h×nh ER M« h×nh h­íng ®èi t­îng Class GIAOVIEN properties Id_gv: String; Hoten: String; Tuoi: Integer; Thuoc: KHOA; End GIAOVIEN. Class KHOA properties Id_k: String; Tenkhoa: String; Sodienthoai: String; Thuoc: set(GIAOVIEN); End KHOA. M« h×nh quan hÖ GIAOVIEN( id_gv , hoten, tuoi, id_k) KHOA( id_k , tenkhoa, sodienthoai)
  • 19. VÝ dô: (Mèi quan hÖ nhiÒu-nhiÒu ) M« h×nh h­íng ®èi t­îng Class GIAOVIEN properties Id_gv: String; Hoten: String; Tuoi: Integer; Giang: set(MON); End GIAOVIEN. Class MON properties Id_m: String; Tenmon: String; Sotiet: Integer; Giang: set(GIAOVIEN); End MON. M« h×nh ER M« h×nh quan hÖ GIAOVIEN( id_gv , hoten, tuoi) MON( id_m , tenmon, sotiet) GIANG( id_gv, id_m )
  • 20. Quy t¾c 3. (Quy t¾c chuyÓn ®æi mèi quan hÖ ph¶n x¹) XÐt mét tËp thùc thÓ A cã mèi quan hÖ R vµo chÝnh tËp A ( R kh«ng cã c¸c thuéc tÝnh ®Ýnh kÌm) . Gäi r lµ mét trong hai vai trß cña mèi quan hÖ ph¶n x¹ nµy. Khi ®ã, tªn cña vai trß r sÏ ®­îc dïng ®Ó biÓu diÔn thuéc tÝnh mèi quan hÖ trong líp A t­¬ng øng. Cô thÓ: * Tr­êng hîp 1: NÕu vai trß r cã chØ sè cùc ®¹i lµ 1, th× bæ sung thuéc tÝnh mèi quan hÖ trong líp A víi khai b¸o: <Tªn vai trß r >: <Líp A >; * Tr­êng hîp 2: NÕu vai trß r cã chØ sè cùc ®¹i lµ n , th× bæ sung thuéc tÝnh mèi quan hÖ trong líp A cã khai b¸o: <Tªn vai trß r >: set(<Líp A >);
  • 21. VÝ dô: (Mèi quan hÖ ph¶n x¹) M« h×nh h­íng ®èi t­îng Class NGUOI properties Id: allID; Hoten: String; Tuoi: Integer; Con: set(NGUOI); Cha, Me: NGUOI; End GIAOVIEN. M« h×nh ER M« h×nh quan hÖ NGUOI( id , hoten, tuoi, id_cha, id_me)
  • 22. Quy t¾c 4. (Quy t¾c chuyÓn ®æi mèi quan hÖ nhÞ nguyªn cã kÌm thuéc tÝnh) NÕu hai tËp thùc thÓ A 1 vµ A 2 cã mèi quan hÖ R lµ mèi quan hÖ cã kÌm c¸c thuéc tÝnh, th× ngoµi hai líp A 1 vµ A 2 t­¬ng øng ta cÇn bæ sung thªm líp míi C ®ãng vai trß trung gian. Cô thÓ: - Líp A 1 ®­îc bæ sung thuéc tÝnh R 1 cã khai b¸o: <Tªn thuéc tÝnh R 1 >: <Líp C >; nÕu max( A 1 ; R ) = 1, hoÆc: <Tªn thuéc tÝnh R 1 >: set(<Líp C >) nÕu max( A 1 ; R ) = n. - Líp A 2 ®­îc bæ sung thuéc tÝnh R 2 cã khai b¸o t­¬ng tù líp A 1 . - Líp C bao gåm c¸c thuéc tÝnh sau: C¸c thuéc tÝnh cña mèi quan hÖ R , vµ hai thuéc tÝnh R 1 , R 2 cã khai b¸o: <Tªn thuéc tÝnh R 1 >: <Líp A 1 >; <Tªn thuéc tÝnh R 2 >: <Líp A 2 >; L­u ý : Quy t¾c chuyÓn ®æi mèi quan hÖ ph¶n x¹ cã kÌm thuéc tÝnh ®­îc thùc hiÖn t­¬ng tù quy t¾c trªn.
  • 23. M« h×nh quan hÖ GIAOVIEN ( id_gv , hoten, tuoi) KHOA ( id_k , tenkhoa, sodienthoai) GVIEN_KHOA ( id_gv, id_k , tongsotiet) M« h×nh h­íng ®èi t­îng Class GIAOVIEN properties Id_gv: allID; Hoten: String; Tuoi: Integer; Giang1: set(GVIEN_KHOA); End GIAOVIEN. Class KHOA properties Id_k: allID; Tenkhoa: String; Sodienthoai: String; Giang2: set(GVIEN_KHOA); End KHOA. Class GVIEN_KHOA properties Id_gvien_khoa: allID; Tongsotiet: Integer; Giang1: GIAOVIEN; Giang2: KHOA; End GVIEN_KHOA. VÝ dô: M« h×nh ER
  • 24. Quy t¾c 5. (Quy t¾c chuyÓn ®æi mèi quan hÖ ®a nguyªn) NÕu k tËp thùc thÓ A 1 , ..., A k ( k > 2) cã quan hÖ víi nhau th«ng qua mèi quan hÖ ®a nguyªn R bËc k , th× ngoµi k líp A 1 , ..., A k ta sÏ bæ sung thªm líp míi C ®ãng vai trß trung gian. Cô thÓ: - Mçi líp A i ®­îc bæ sung thuéc tÝnh R i cã khai b¸o: <Tªn thuéc tÝnh R i >: <Líp C >; nÕu max( A i ; R ) = 1 hoÆc khai b¸o: <Tªn thuéc tÝnh R i >: set(<Líp C >); nÕu max( A i ; R ) = n (víi i = 1, 2, ..., k ). - Líp C bao gåm c¸c thuéc tÝnh sau: C¸c thuéc tÝnh cña mèi quan hÖ R , vµ c¸c thuéc tÝnh R i cã khai b¸o: <Tªn thuéc tÝnh R i >: <Líp A i >; (víi i = 1, 2, ..., k )
  • 25. VÝ dô: (mèi quan hÖ ®a nguyªn)
  • 26. .... kÕt qu¶ chuyÓn ®æi thµnh m« h×nh h­íng ®èi t­îng Class GIAOVIEN properties Id_gv: String; Hoten: String; Giang: set(LICHDAY); End GIAOVIEN. Class LOP properties Id_lop: String; Botri: set(LICHDAY); End LOP. Class MONHOC properties Id_monhoc: String; Sotiet: Integer; Gomco: set(LICHDAY); End MONHOC. Class LICHDAY properties Thoigian: String; Giang: GIAOVIEN; Gomco: MONHOC; Botri: LOP; End LICHDAY.