Bai 4 TN-RBTV

i Hc S Phm Tp.
H Ch Minh Khoa Ton Tin Hc
C S D LIU
Xc nh rng buc ton vn

Trn Ngc Bo Email: tnbao.dhsp@gmail.com
i Hc S Phm Tp. H Ch Minh Khoa Ton Tin Hc
C S D LIU
XC NH CC RNG BUC TON VN
Qui tc xc nh cc loi rng buc Xc nh rng buc c bi cnh 1 quan h Xc nh rng buc c bi cnh nhiu quan h
i Hc S Phm Tp. H Ch Minh Khoa Ton Tin Hc
C S D LIU
XC NH CC RNG BUC TON VN
Qui tc xc nh cc loi rng buc Xc nh rng buc c bi cnh 1 quan h Xc nh rng buc c bi cnh nhiu quan h
Phn loi rng buc

BI GING HC PHN C S D LIU XC NH RNG BUC TON VN
Rng buc c bi cnh 1 quan h

Rng buc min gi tr Rng buc lin b Rng buc lin thuc tnh
Rng buc c bi cnh nhiu quan h

Rng buc tham chiu/kha ngoi Rng buc lin b Rng buc lin thuc tnh Rng buc chu trnh
TRN NGC BO TRN NGC BO KHOA TON -TIN HC KHOA TON -TIN 4 HC I HC S PHM TP.HCM I HC S PHM TP.HCM (4) (4)
Biu din rng buc

Vi mi rng buc cn phi thc hin

Pht biu rng buc
Pht biu ni dung ca rng buc
Biu din bng ngn ng hnh thc

Biu din rng buc bng ngn ng i s quan h
Xc nh bi cnh
Xc nh cc quan h c nh hng n rng buc ny
Xy dng bng tm nh hng

Xc nh cc thao tc thm xa sa ca mi quan h (trong bi cnh) c nh hng n rng buc ny
Rng buc min gi tr

nh ngha
Rng buc min gi tr qui nh tp gi tr m mt thuc tnh c th nhn. V d: thuc tnh Phi ca quan h nhn vin c hai gi tr Nam hoc N
Cch xc nh
Tm trong tn t ca mi quan h cc thuc tnh c qui nh tp gi tr m thuc tnh ny c th nhn
TRN NGC BO TRN NGC BO
KHOA TON -TIN HC KHOA TON -TIN 6 HC
I HC S PHM TP.HCM I HC S PHM TP.HCM
(6) (6)
Rng buc min gi tr

BI 1: QUN L CHUYN
1. SINHVIEN (MASV, HOTEN, PHAI, NGAYSINH, DCHI, MANGANH) Tn t: Mi sinh vin c mt m s duy nht (MASV), mt h tn (HOTEN), thuc mt phi (PHAI) PHAI = 0: Nam, PHAI = 1: N, c mt ngy sinh (NGAYSINH), c mt a ch (DCHI), v hc mt ngnh (MANGANH)
Qui nh thuc tnh PHAI c 2 gi tr: 0 Nam, 1 - N l mt rng buc min gi tr
(7) (7)
Rng buc min gi tr

BI 1: QUN L CHUYN
1. SINHVIEN (MASV, HOTEN, PHAI, NGAYSINH, DCHI, MANGANH) Tn t: Mi sinh vin c mt m s duy nht (MASV), mt h tn (HOTEN), thuc mt phi (PHAI) PHAI = 0: Nam, PHAI = 1: N, c mt ngy sinh (NGAYSINH), c mt a ch (DCHI), v hc mt ngnh (MANGANH) Qui nh thuc tnh PHAI c 2 gi tr: 0 Nam, 1 - N l mt rng buc min gi tr
Biu din ngn ng hnh thc
sv SINHVIEN, sv.PHAI [0,1]

Rng buc min gi tr

BI 1: QUN L CHUYN
1. SINHVIEN (MASV, HOTEN, PHAI, NGAYSINH, DCHI, MANGANH) Tn t: Mi sinh vin c mt m s duy nht (MASV), mt h tn (HOTEN), thuc mt phi (PHAI) PHAI = 0: Nam, PHAI = 1: N, c mt ngy sinh (NGAYSINH), c mt a ch (DCHI), v hc mt ngnh (MANGANH) Qui nh thuc tnh PHAI c 2 gi tr: 0 Nam, 1 - N l mt rng buc min gi tr
Bi cnh: SINHVIEN Bng tm nh hng (TAH)

Quan h SINHVIEN
Thm
Xa
+
Sa +(PHAI)
(9) (9)
Rng buc min gi tr

BI 1: QUN L CHUYN
2. NGANH(MANGANH, TENNGANH, SOCD, TSSV) Tn t: Mi ngnh c mt m duy nht (MANGANH), c mt tn duy nht (TENNGANH). SOCD l s lng chuyn m mt sinh vin theo hc ngnh c m ngnh c MANGANH phi hc. TSSV cho bit tng s sinh vin tng theo hc ngnh ny.
Quan h NGANH khng c rng buc min gi tr
10 KHOA TON -TIN HC KHOA TON -TIN HC
(10) (10)
Rng buc min gi tr

BI 1: QUN L CHUYN
3. CHUYENDE(MACD, TENCD, SOSVTD) Tn t: Mi chuyn c mt m duy nht (MACD), c mt tn duy nht (TENCD). SOSVTD cho bit s sinh vin ti a c th chp nhn c mi khi c mt lp c m cho chuyn c m l MACD. Quan h CHUYENDE khng c rng buc min gi tr
(11) (11)
Rng buc min gi tr

BI 1: QUN L CHUYN
4. CD_NGANH(MACD, MANGANH) Tn t: Mi chuyn c th c hc bi nhiu ngnh (MANGANH), mi ngnh c th hc nhiu chuyn (MACD). Mi ngnh hc ti a l 8 chuyn
Quan h CD_NGANH khng c rng buc min gi tr
(12) (12)
Rng buc min gi tr

BI 1: QUN L CHUYN
5. CD_MO(MACD, NAM, HOCKY) Tn t: Mi b ca quan h CD_MO th hin mt chuyn (MACD) c m ra trong mt hc k (HOCKY) ca mt nm hc (NAM). Thng thng, s sinh vin ca ngnh l khng nhiu nn i vi ngnh Mng my tnh khng c m cng mt chuyn trong 2 hc k lin tip ca cng mt nm hc. Quan h CD_MO khng c rng buc min gi tr
(13) (13)
Rng buc min gi tr

BI 1: QUN L CHUYN
6. DANGKY(MASV, MACD, NAM, HOCKY) Tn t: Mi b ca quan h DANGKY th hin vic mt sinh vin (MASV) ng k hc mt chuyn (MACD) no trong mt hc k (HOCKY) ca mt nm hc (NAM).
Quan h DANGKY khng c rng buc min gi tr
(14) (14)
Rng buc min gi tr

BI 2: QUN L THC N
1. LOP (MALOP, TENLOP, NIENKHOA, KHOI)
Qui nh thuc tnh KHOI c 3 gi tr: MAM, CHOI, LA l mt rng buc min gi tr
Biu din ngn ng hnh thc l LOP, l.KHOI [MAM,CHOI, LA] Bi cnh: LOP Bng tm nh hng (TAH)
Quan h LOP
Thm
Xa
+
Sa +(KHOI)
(15) (15)
Rng buc min gi tr

BI 2: QUN L THC N
3. MONAN (MAMA, TENMA, LOAI, DAM, BEO, DUONG, NANGLUONG)
Qui nh thuc tnh LOAI c 2 gi tr: Chnh, ph l mt rng buc min gi tr
Biu din ngn ng hnh thc m MONAN, m.LOAI [Chnh, Ph] Bi cnh: MONAN Bng tm nh hng (TAH)
Quan h MONAN
Thm
Xa
+
Sa +(LOAI)
(16) (16)
Rng buc min gi tr

BI 2: QUN L THC N
6. NGAY_KQ (MATRE, NGAY, CO_MAT, DANHGIA)
Qui nh thuc tnh CO_MAT c 2 gi tr: 1 c mt, 0 vng l mt rng buc min gi tr
Biu din ngn ng hnh thc n NGAY_KQ, n.CO_MAT [0, 1] Bi cnh: NGAY_KQ Bng tm nh hng (TAH)
Quan h NGAY_KQ
Thm
Xa
+
Sa +(CO_MAT)
(17) (17)
Rng buc min gi tr

BI 2: QUN L THC N
6. NGAY_KQ (MATRE, NGAY, CO_MAT, DANHGIA)
Qui nh thuc tnh DANHGIA c 3 gi tr: A, B, C l mt rng buc min gi tr
Biu din ngn ng hnh thc n NGAY_KQ, n.DANHGIA [A, B, C] Bi cnh: NGAY_KQ Bng tm nh hng (TAH)
Quan h NGAY_KQ
Thm
Xa
+
Sa +(DANHGIA)
(18) (18)
Rng buc min gi tr

BI 2: QUN L THC N
7. THANG_KQ (THANG, NAM, MATRE, CHIEUCAO, CANNANG, BONGSEN)
Qui nh thuc tnh BONGSEN c 2 gi tr: 1- c bng sen, 0 khng c bng sen l mt rng buc min gi tr
Biu din ngn ng hnh thc t THANG_KQ, t.BONGSEN [0,1] Bi cnh: THANG_KQ Bng tm nh hng (TAH)
Quan h THANG_KQ
Thm
Xa
+
Sa +(BONGSEN)
(19) (19)
Rng buc lin b - 1 quan h

nh ngha
Rng buc lin b l iu kin rng buc gia cc b trn cng mt quan h V d: thuc tnh TenNganh ca mi dng trong quan h Nganh c gi tr duy nht
MANGANH
SP103 SP102 CNTT SP104
TENNGANH
S Phm Tin hc S Phm L Khoa hc my tnh S Phm L
SOCD
8 4 8 6
TSSV
800 1200 160 1000
Khng hp l, v TENNGANH l duy nht

(20) (20)

nh ngha
Rng buc lin b l iu kin rng buc gia cc b trn cng mt quan h V d: thuc tnh TenNganh ca mi dng trong quan h Nganh c gi tr duy nht
Cch xc nh
Tm trong tn t ca mi quan h cc thuc tnh c qui nh l duy nht Tm trong tn t ca mi quan h cc thuc tnh c qui nh v s lng, v d 2, 3,..n, lin quan n hm COUNT, SUM
(21) (21)

BI 1: QUN L CHUYN
2. NGANH(MANGANH, TENNGANH, SOCD, TSSV) Tn t: Mi ngnh c mt m duy nht (MANGANH), c mt tn duy nht (TENNGANH). SOCD l s lng chuyn m mt sinh vin theo hc ngnh c m ngnh c MANGANH phi hc. TSSV cho bit tng s sinh vin tng theo hc ngnh ny. Thuc tnh TENNGANH l duy nht trong quan h NGANH l mt rng buc lin b

n1,n2 NGANH n1 n2 n1.TenNganh n2.TenNganh
(22) (22)

BI 1: QUN L CHUYN
2. NGANH(MANGANH, TENNGANH, SOCD, TSSV) Tn t: Mi ngnh c mt m duy nht (MANGANH), c mt tn duy nht (TENNGANH). SOCD l s lng chuyn m mt sinh vin theo hc ngnh c m ngnh c MANGANH phi hc. TSSV cho bit tng s sinh vin tng theo hc ngnh ny. Thuc tnh TENNGANH l duy nht trong quan h NGANH l mt rng buc lin b
Bi cnh: NGANH Bng tm nh hng (TAH)

Quan h NGANH
Thm
Xa
Sa +(TENNGANH)
I HC S PHM TP.HCM I HC S PHM TP.HCM (23) (23)

BI 1: QUN L CHUYN
3. CHUYENDE(MACD, TENCD, SOSVTD) Tn t: Mi chuyn c mt m duy nht (MACD), c mt tn duy nht (TENCD). SOSVTD cho bit s sinh vin ti a c th chp nhn c mi khi c mt lp c m cho chuyn c m l MACD. Thuc tnh TENCD l duy nht trong quan h CHUYENDE l mt rng buc lin b

cd1,cd2 CHUYENDE cd1 cd2 cd1.TenCD cd2.TenCD
(24) (24)

BI 1: QUN L CHUYN
3. CHUYENDE(MACD, TENCD, SOSVTD) Tn t: Mi chuyn c mt m duy nht (MACD), c mt tn duy nht (TENCD). SOSVTD cho bit s sinh vin ti a c th chp nhn c mi khi c mt lp c m cho chuyn c m l MACD. Thuc tnh TENCD l duy nht trong quan h CHUYENDE l mt rng buc lin b
Bi cnh: CHUYENDE Bng tm nh hng (TAH)

Quan h CHUYENDE
Thm
Xa
Sa +(TENCD)
(25) (25)

BI 1: QUN L CHUYN
4. CD_NGANH(MACD, MANGANH) Tn t: Mi chuyn c th c hc bi nhiu ngnh (MANGANH), mi ngnh c th hc nhiu chuyn (MACD). Mi ngnh hc ti a l 8 chuyn Qui nh mi ngnh hc ti a 8 chuyn l mt rng buc lin b Qui nh s lng b (COUNT) c cng MANGANH trong quan h CD_NGANH khng c vt qu 8

cdn CD_NGANH
(TCOUNT(MACD) (cdn. MANGANH = MANGANH (CD_NGANH))) 8

(26) (26)

BI 1: QUN L CHUYN
4. CD_NGANH(MACD, MANGANH) Tn t: Mi chuyn c th c hc bi nhiu ngnh (MANGANH), mi ngnh c th hc nhiu chuyn (MACD). Mi ngnh hc ti a l 8 chuyn Qui nh mi ngnh hc ti a 8 chuyn l mt rng buc lin b, qui nh s lng b (COUNT) c cng MANGANH trong quan h CD_NGANH khng c vt qu 8
Bi cnh: CD_NGANH Bng tm nh hng (TAH)

Quan h CD_NGANH
Thm
Xa
Sa +(MACD,MANGANH)

BI 1: QUN L CHUYN
6. DANGKY(MASV, MACD, NAM, HOCKY) Tn t: Mi b ca quan h DANGKY th hin vic mt sinh vin (MASV) ng k hc mt chuyn (MACD) no trong mt hc k (HOCKY) ca mt nm hc (NAM). Sinh vin ch c php ng k ti a 3 chuyn trong mt hc k Qui nh sinh vin ch c php ng k ti a 3 chuyn trong mt hc k l mt rng buc lin b. Qui nh s lng b c cng MASV, NAM, HOCKY khng c vt qu 3

dk DANGKY
(TCOUNT(MACD) (DK.MASV = MASV DK.NAM = NAM DK.HOCKY = HOCKY(DANGKY))) 3 DANGKY

(28) (28)

BI 1: QUN L CHUYN
6. DANGKY(MASV, MACD, NAM, HOCKY) Tn t: Mi b ca quan h DANGKY th hin vic mt sinh vin (MASV) ng k hc mt chuyn (MACD) no trong mt hc k (HOCKY) ca mt nm hc (NAM). Sinh vin ch c php ng k ti a 3 chuyn trong mt hc k Qui nh sinh vin ch c php ng k ti a 3 chuyn trong mt hc k l mt rng buc lin b.
Bi cnh: DANGKY Bng tm nh hng (TAH)

Quan h DANGKY
Thm
Xa
Sa +(MASV,NAM,HOCKY)
Rng buc lin thuc tnh - 1 quan h

nh ngha
Rng buc lin thuc tnh l iu kin rng buc gia cc thuc tnh trn cng mt quan h V d: thuc tnh NgayNH trong quan h HocSinh phi c gi tr ln hn NgaySinh trong quan h HocSinh 6 nm
MSHS
HS01 HS02 HS03 HS04
TEN HOC SINH

Nguyn Cng Ph Phan Anh Khanh Phm Khnh Nh Hn Quc Vit
NGAYSINH
12/12/1979 11/10/1979 12/1/1979 2/2/1979
NGAYNH
12/12/1982 12/12/2000 12/12/2000 12/12/2000
(30) (30)
Rng buc kha ngoi

nh ngha
Rng buc kha ngoi l iu kin rng buc gia gi tr kha ngoi ca quan h h ny vi gi tr kha chnh trong quan h khc V d: thuc tnh MaNganh trong quan h SinhVien phi tn ti trong quan h Nganh Rng buc kha ngoi cn c gi l rng buc ph thuc tn ti, s tn ti ca gi tr thuc tnh kha ngoi ph thuc vo s tn ti ca gi tr thuc tnh kha chnh

SINHVIEN[MANGANH] NGANH[MANGANH]
(31) (31)
Rng buc lin b - nhiu quan h

nh ngha
Rng buc lin b l iu kin rng buc gia cc b trn quan h h ny vi mt hay nhiu b trn quan h khc V d: tng s sinh vin ng k (DANGKY) hc 1 chuyn phi t hn s lng sinh vin ti a c qui nh bi chuyn (CHUYENDE)
Biu din ngn ng hnh thc Tng t rng buc lin b trn 1 quan h Bi cnh
Danh sch cc quan h c lin quan n rng buc ny
(32) (32)
Rng buc lin thuc tnh - nhiu quan h

nh ngha
Rng buc lin thuc tnh l iu kin rng buc gia cc thuc tnh ca nhiu quan h V d: thuc tnh NgayNhap trong quan h PhieuNhap phi c gi tr ln hn NgayXuat trong quan h PhieuXuat
Biu din ngn ng hnh thc Tng t rng buc lin thuc tnh trn 1 quan h Bi cnh
Danh sch cc quan h c lin quan n rng buc ny
(33) (33)
(34) (34)

Bai 4 TN-RBTV

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Bai 4 TN-RBTV

Uploaded by

Copyright:

Available Formats

i Hc S Phm Tp.

H Ch Minh Khoa Ton Tin Hc

Xc nh rng buc ton vn

i Hc S Phm Tp. H Ch Minh Khoa Ton Tin Hc

XC NH CC RNG BUC TON VN

i Hc S Phm Tp. H Ch Minh Khoa Ton Tin Hc

XC NH CC RNG BUC TON VN

Phn loi rng buc

Rng buc c bi cnh 1 quan h

Rng buc c bi cnh nhiu quan h

Biu din rng buc

Vi mi rng buc cn phi thc hin

Biu din bng ngn ng hnh thc

Xy dng bng tm nh hng

Rng buc min gi tr

TRN NGC BO TRN NGC BO

KHOA TON -TIN HC KHOA TON -TIN 6 HC

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

Qui nh thuc tnh PHAI c 2 gi tr: 0 Nam, 1 - N l mt rng buc min gi tr

TRN NGC BO TRN NGC BO

KHOA TON -TIN HC KHOA TON -TIN 7 HC

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

Biu din ngn ng hnh thc

sv SINHVIEN, sv.PHAI [0,1]

Rng buc min gi tr

Bi cnh: SINHVIEN Bng tm nh hng (TAH)

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

Quan h NGANH khng c rng buc min gi tr

TRN NGC BO TRN NGC BO

10 KHOA TON -TIN HC KHOA TON -TIN HC

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

TRN NGC BO TRN NGC BO

11 KHOA TON -TIN HC KHOA TON -TIN HC

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

Quan h CD_NGANH khng c rng buc min gi tr

TRN NGC BO TRN NGC BO

12 KHOA TON -TIN HC KHOA TON -TIN HC

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

TRN NGC BO TRN NGC BO

13 KHOA TON -TIN HC KHOA TON -TIN HC

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

Quan h DANGKY khng c rng buc min gi tr

TRN NGC BO TRN NGC BO

14 KHOA TON -TIN HC KHOA TON -TIN HC

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

Qui nh thuc tnh LOAI c 2 gi tr: Chnh, ph l mt rng buc min gi tr

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc min gi tr

I HC S PHM TP.HCM I HC S PHM TP.HCM

Rng buc lin b - 1 quan h