̇ CSDL quan h CSDL và l c đ CSDL quan h 2 MaGSat MaPB Luong Diachi Gioitinh Ngaysinh MaNV Ten Ho NHANVIEN NgayNhChuc TrPhong MaPB TenPB PHONGBAN Truso MaPB TRUSO_PHONG SoGio MaDA MaNV TH
Trang 1Mô hình
N i dung trình bày
̇ Các khái ni m c a mô hình.
̇ Các ràng bu c c a mô hình.
̇ Thi t k mô hình quan h t mô hình ER và
ER m r ng.
Trang 2Các khái ni m c a mô hình
̇ Gi i thi u
• Có c s lý thuy t v ng ch c d a trên lý thuy t t p h p.
̇ N i dung chi ti t
• Quan h (Relation).
• Thu c tính (Attribute).
• Mi n giá tr (Domain).
• B d li u (Tuple).
• Các đ c tr ng c a quan h
• Các ký hi u c a mô hình.
Quan h (1)
chi u (table).
̇ M i b ng đ c g i là m t quan h
Nam 31/12/1973 Cuong
Le Quang 3
Nam 1/1/1970
Binh Nguyen Van 2
Nam 15/4/1971 An
Tran Van 1
4
MaNV
4/10/1972
Ngaysinh
Yen
Ten
Nu Nguyen Thi
Gioitinh Ho
NHANVIEN
Tên b ng là tên quan h C t ng v i m t thu c tính c a nhân viên
Dòng ng v i
m t nhân viên Giá tr khóa
Trang 3Quan h (2)
̇ Quan h
• Ch a d li u c a m t t p th c th ho c m t t p liên k t.
• Tên quan h
• T p h p các dòng
- M i dòng ch a các giá tr t ng ng v i d li u c a
m t th c th ho c m t liên k t.
- M i dòng có 1 ho c nhi u giá tr dùng đ phân bi t
gi a các dòng.
• T p h p các c t.
- Các giá tr trong cùng m t c t có cùng m t ki u d
li u.
Thu c tính
̇ Tên các c t c a quan h
̇ M i thu c tính có m t ki u d li u c s
• Chu i ký t (string), s nguyên (integer), s th c (real),
Nam 31/12/1973 Cuong
Le Quang 3
Nam 1/1/1970
Binh Nguyen Van 2
Nam 15/4/1971 An
Tran Van 1
4
MaNV
4/10/1972
Ngaysinh
Yen
Ten
Nu Nguyen Thi
Gioitinh Ho
NHANVIEN
Các thu c tính
Trang 4Mi n giá tr
̇ T p h p các giá tr nguyên t g n v i thu c tính.
̇ Có tên, ki u d li u, khuôn d ng và mô t
• Tên: SDT_Nhanvien.
• Ki u d li u: chu i ký t
• Khuôn d ng: xxx-xxxxxxx.
• Mô t : mi n giá tr c a s đi n tho i c a nhân viên.
B d li u, L c đ quan h
̇ B d li u
• Là các dòng c a quan h không k dòng tên c a các thu c tính.
• M i b ch a các giá tr c th c a các thu c tính.
• T o thành t tên c a quan h và danh sách các thu c tính.
NHANVIEN(MaNV, Ho, Ten, Ngaysinh, Gioitinh)
Nam 31/12/1973 Cuong
Le Quang 3
Nam 1/1/1970
Binh Nguyen Van 2
Nam 15/4/1971 An
Tran Van 1
4
MaNV
4/10/1972
Ngaysinh
Yen
Ten
Nu Nguyen Thi
Gioitinh Ho
NHANVIEN
B d li u
Trang 5nh ngh a hình th c
̇ L c đ quan h
• R(A1, A2, , An) ho c R(A1:D1, A2:D2, , An:Dn)
- R là tên quan h
- A1, , Anlà các thu c tính.
- Dilà mi n giá tr c a thu c tính Ai, i = 1, ,n.
• B c c a R là s l ng thu c tính c a l c đ
̇ Quan h - Tr ng thái quan h
• r(R) = r = {t1, , tm}
- tj= <v1, , vn> là danh sách có th t c a n giá tr
+ vi ∈ Diho c vi= null (giá tr r ng) là giá tr ng v i thu c tính Ai
Các đ c tr ng c a quan h
̇ Trong m t quan h không có các b trùng nhau.
̇ Th t c a các b trong quan h
nào.
nh m t t p tin ho c hi n th nh m t b ng.
̇ Th t c a các giá tr trong b
̇ Giá tr và giá tr r ng (null) trong b
không th áp d ng cho các thu c tính.
Trang 6Các ký hi u c a mô hình
• R(A1, A2, , An).
̇ n-b t trong quan h r(R)
• t = <v1, v2, , vn>, vilà giá tr c a thu c tính Ai.
• t[Ai], t.Ailà giá tr c a thu c tính Aitrong b t.
• t[{A1, , Ak}] là các giá tr c a t p thu c tính {A1, , Ak} trong b t.
̇ Tên quan h
• Q, R, S.
̇ Tr ng thái quan h
• q, r, s.
̇ B
• t, u, v.
Các ràng bu c c a mô hình
̇ Ràng bu c toàn v n – RBTV (Integrity Constraint)
• Các đi u ki n mà m i tr ng thái quan h ph i tuân theo.
̇ 3 lo i chính
• Ràng bu c d a trên b n ch t c a mô hình.
• Ràng bu c d a trên l c đ
• Ràng bu c d a trên ng d ng.
̇ N i dung chi ti t
• Ràng bu c v khóa.
• RBTV th c th
• RBTV tham chi u.
Trang 7Ràng bu c v khóa (1)
̇ Siêu khóa (Super Key)
• T p thu c tính SK ≠ ∅ c a R g i là siêu khóa c a R n u
∀ r, ∀ t1, t2 ∈ r, t1≠ t2 ⇒ t1[SK] ≠ t2[SK]
• Siêu khóa xác đ nh ràng bu c v tính duy nh t c a các b trong quan h
• M i l c đ có ít nh t m t siêu khóa
̇ Khóa (Key)
• T p thu c tính K ≠ ∅ c a R g i là khóa c a R n u th a 2 đi u ki n sau
- K là siêu khóa c a R.
- ∀ K’ ⊂ K, K’ ≠ K, K’ không là siêu khóa c a R.
̇ Nh n xét
• Khóa là siêu khóa nh nh t
• M t l c đ quan h có th có nhi u khóa
- Các khóa đ c g i là khóa ch đ nh (Candidate Key).
- Ch n 1 trong s đó làm khóa chính (Primary Key).
• Các thu c tính khóa đ c g ch d i
• Khóa đ c xây d ng d a trên ý ngh a c a m t s thu c tính
Ràng bu c v khóa (2)
Nam 31/12/1973 Cuong
Le Quang 3
Nam 1/1/1970
Binh Nguyen Van 2
Nam 15/4/1971 An
Tran Van 1
4
MaNV
4/10/1972
Ngaysinh
Yen
Ten
Nu Nguyen Thi
Gioitinh Ho
NHANVIEN
Siêu khóa m c đ nh
t1
t2
≠
Không là siêu khóa
t1[Gioitinh] = <Nam>
t2[Gioitinh] = <Nam>
=
Khóa
Trang 8CSDL và l c đ CSDL quan h (1)
̇ L c đ CSDL quan h
• T p h p các l c đ quan h S = {R1, R2, , Rm}.
• T p h p các RBTV IC.
̇ Tr ng thái CSDL quan h c a S
• T p h p các tr ng thái quan h DB = {r1, r2, , rm}, v i ri
là tr ng thái c a Ri.
• Tr ng thái là h p l n u nó th a m i RBTV.
̇ CSDL quan h
CSDL và l c đ CSDL quan h (2)
MaGSat MaPB Luong
Diachi Gioitinh Ngaysinh
MaNV Ten
Ho NHANVIEN
NgayNhChuc TrPhong
MaPB TenPB
PHONGBAN
Truso MaPB
TRUSO_PHONG
SoGio MaDA MaNV
THAMGIA
PhongQL Diadiem
MaDA TenDA DUAN
NgaySinh Quanhe Gioitinh
Ten MaNV THANNHAN
Trang 9RBTV th c th và tham chi u (1)
̇ RBTV th c th
• Các giá tr c a khóa chính không th là giá tr r ng.
̇ RBTV tham chi u
NHANVIEN
1
MaNV Tran Van
Ten An
Ho 15/4/1971
Ngaysinh
Nam
Gioitinh
5 MaPB
PHONGBAN
5
MaPB Nghiên c u TenPB
RBTV th c th và tham chi u (2)
̇ Khóa ngo i (Foreign Key)
- Các thu c tính c a FK có cùng mi n giá tr v i các thu c tính c a khóa chính PK c a R2
- ∀ t1∈ r1(R1), ∃ t2∈ r2(R2) và t1[FK] = t2[PK]
̇ Nh n xét
• Có nhi u RBTV tham chi u trong m t CSDL.
chính, v a có th tham gia vào khóa ngo i.
đ
Trang 10RBTV th c th và tham chi u (3)
MaGSat MaPB Luong
Diachi Gioitinh Ngaysinh
MaNV Ten
Ho NHANVIEN
NgayNhChuc TrPhong
MaPB TenPB
PHONGBAN
Truso MaPB
TRUSO_PHONG
SoGio MaDA MaNV
THAMGIA
PhongQL Diadiem
MaDA TenDA DUAN
NgaySinh Quanhe Gioitinh
Ten MaNV THANNHAN
Chuy n t ER, EER sang Quan h
̇ M c đích
̇ ER → Quan h
2 Chuy n đ i ki u th c th y u.
̇ EER → Quan h
Trang 11Chuy n đ i ki u th c th m nh
NHANVIEN
Hoten
Ho Ten Ngaysinh
Maso
Luong Gioitinh
Luong Gioitinh Ngaysinh
Ten Ho MaNV NHANVIEN
Chuy n đ i ki u th c th y u (1)
NHANVIEN
Maso
PHU THUOC THANNHAN
Ngaysinh
Quanhe Gioitinh
Ten
Luong
Ho MaNV NHANVIEN
NgaySinh Quanhe Gioitinh
Ten MaNV THANNHAN
Trang 12Chuy n đ i ki u th c th y u (2)
VATTU
CC CUNGCAP CD
CV
Soluong
1
1
1 N
N
N
MaVT
MaNCC NHACUNGCAP
MaVT VATTU
MaDA DUAN Soluong
MaVT MaDA MaNCC CUNGCAP
Chuy n đ i ki u liên k t 1:1 (1)
Luong
Ho MaNV NHANVIEN
NHANVIEN 1 QUANLY 1 PHONGBAN
MaPB TenPB NgayNhChuc
NgayNhChuc TrPhong
TenPB MaPB
PHONGBAN
Trang 13Chuy n đ i ki u liên k t 1:1 (2)
QlyPB NgayNhChuc Luong
Ho MaNV
NHANVIEN
TenPB MaPB
PHONGBAN
PHONGBAN
5
MaPB Nghiên c u TenPB
null null
Le Quang 3
null null
Nguyen Van 2
1/3/1998 5
Tran Van 1
4
MaNV
null
QlyPB
null Nguyen Thi
NgNhChuc Ho
NHANVIEN
Chuy n đ i ki u liên k t 1:1 (3)
Ten ThPho Ten NamThLap
Socho
ThPho Socho TenSVD
NamThLap TenCLB
CLB
Trang 14Chuy n đ i ki u liên k t 1:1 (4)
SINHVIEN 1 THUCHIEN 1 DOAN
TenDA ThGian MaSV
MaSV
SINHVIEN
ThGian TenDA
DOAN
THUCHIEN
TenDA MaSV
Chuy n đ i ki u liên k t 1:N
MaPB Luong
Ho MaNV NHANVIEN
NgayNhChuc TrPhong
TenPB MaPB
PHONGBAN NHANVIEN N LAMVIEC 1 PHONGBAN
Trang 15Chuy n đ i ki u liên k t M:N
NHANVIEN M THAMGIA N DUAN
Ho MaNV
NHANVIEN
MaDA TenDA DUAN
SoGio MaDA MaNV THAMGIA
SoGio
Chuy n đ i thu c tính đa tr
PHONGBAN
TenPB MaPB Truso
TenPB MaPB
PHONGBAN
Truso MaPB
TRUSO_PHONG
Trang 16Chuy n đ i ki u liên k t b c cao
NHACUNGCAP
VATTU Maso
CUNGCAP Soluong
Ten NHACUNGCAP
Ten DUAN
Maso
VATTU Soluong
MaVT TenDA TenNCC
CUNGCAP
Chuy n đ i CBH, TQH
BANHANG Dinhmuc KYTHUAT Capbac
KYSUPHANMEM Chuyenmon
d NHANVIEN
Hoten
Ho Ten Ngaysinh
Maso
Ho MaNV NHANVIEN
Chuyenmon MaNV
KYSUPHANMEM
Capbac MaNV
KYTHUAT
Dinhmuc MaNV
BANHANG