Đơn vị công tác Bộ môn Hệ thống thông tin – Khoa Công nghệ thông tin Học vị Thạc sỹ.. Chuyên ngành Hệ thống thông tin.[r]
(1)KHOA CÔNG NGHỆ THÔNG TIN
BÀI GIẢNG HỌC PHẦN
CƠ SỞ DỮ LIỆU VÀ QUẢN TRỊ CƠ SỞ DỮ LIỆU
Gi ng viênả : ThS. Nguy n Vễ ương Th nhị B m ô nộ : H t h n g t h ô n g t inệ ố
H i Phòng, 2016ả Chương 5
(2)2
Th ô n g t in v g i n g v iê nề ả
Họ tên Nguyễn Vương Thịnh
Đơn vị công tác Bộ môn Hệ thống thông tin – Khoa Công nghệ thông tin Học vị Thạc sỹ
Chuyên ngành Hệ thống thông tin
Cơ sở đào tạo Trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội Năm tốt nghiệp 2012
Điện thoại 0983283791
Email thinhnv@vimaru.edu.vn
(3)3
Th ô n g t in v h c p h nề ọ ầ
Tên học phần Cơ sở liệu quản trị sở liệu Tên tiếng Anh Database and Database Management
Mã học phần 17425
Số tín chỉ 04 tín (LT: 45 tiết, TH: 30 tiết) Bộ môn phụ trách Hệ thống thông tin
PHƯƠNG PHÁP H C T P, NGHIÊN Ọ Ậ
C UỨv Ng h e g i n g , t h o lu n , t o đ i v i g i n g v iê n ả ả ậ ổ ớ ả
t rê n l p ớ
v T n g h iê n c u t i li u v là m b i t p n h ự ứ ệ ậ ở
PHƯƠNG PHÁP ĐÁNH GIÁ
v S V p h i t h a m d ít n h t ả ự ấ % t h i g ia n ờ
v Có b i ki m t ể v i tế g i a h c p h n (X2 = (L1 + ữ ọ ầ
L2 )/2 ), 0 b i ki m t ể t h c h n hự (X3 ). Đi m q u t rìn h ể
X = (X2 + X3 )/2
v Th i k t t h ú c h c p h n b n g h ìn h t h c ế ọ ầ ằ ứ t r c n g h i m ắ ệ
(4)4
Tài li u tham kh oệ ả
1 Elmasri, Navathe, Somayajulu, Gupta, Fundamentals of Database
Systems (the 4th Edition), Pearson Education Inc, 2004
2 Nguyễn Tuệ, Giáo trình Nh p mơn H C s d li uậ ệ ữ ệ , Nhà xuất
Giáo dục Việt Nam, 2007
3 Nguyễn Kim Anh, Ng u y ê n lý c a c c h C s d li uủ ệ ơ ở ữ ệ , Nhà
(5)5
(6)LÝ THUYẾT VỀ PHỤ THUỘC HÀM
5.1 PHỤ THUỘC HÀM VÀ HỆ TIÊN ĐỀ ARMSTRONG 5.2 BAO ĐÓNG CỦA TẬP PHỤ THUỘC HÀM
5.3 BAO ĐÓNG CỦA TẬP THUỘC TÍNH
5.4 PHỦ TỐI THIỂU CỦA TẬP PHỤ THUỘC HÀM 5.6 KHÓA CỦA LƯỢC ĐỒ QUAN HỆ
(7)7
(8)8
5.1. PH THU C HÀM VÀ H TIÊN Đ ARMSTRONGỤ Ộ Ệ Ề
5.1.1 ĐỊNH NGHĨA PHỤ THUỘC HÀM
Ví dụ: Xét quan hệ lược đồ quan hệ Đặt Hàng
Mã KH Tên KH Số CMND Điện Thoại Mã MH Tên MH Đơn vị tính Đơn Giá LượngSố Ngày Đặt
KH01 An 031275568 0988812322 MH01 USB 32G Chiếc 25$ 30 11/6
KH02 Bình 031254678 0912345678 MH02 Ốp lưng Chiếc 10$ 100 20/7
KH01 An 031275568 0988812322 MH02 Ốp lưng Chiếc 20$ 50 28/7
KH03 Cường 031255566 0987654323 MH01 USB 32G Chiếc 25$ 25 29/7
KH02 Bình 031254678 0912345678 MH03 Thẻ 16G Chiếc 15$ 20 01/8
KH03 Cường 031255566 0987654323 MH03 Thẻ 16G Chiếc 15$ 55 09/10
Mã KH quy t đ nhế ị Tên KH, S CMND, Đi n Tho i ố ệ ạ
Ký hi u:ệ Mã KH Tên KH, S CMND, Đi n Tho i→ ố ệ ạ
S CMND ố quy t đ nhế ị Mã KH, Tên KH, Đi n Tho iệ ạ
Ký hi u:ệ S CMND Mã KH, Tên KH, Đi n Tho iố → ệ ạ
Mã MH quy t đ nhế ị Tên MH, Đ n V Tính, Đ n Giáơ ị ơ
Ký hi u: ệ Mã MH Tên MH, Đ n V Tính, Đ n Giá→ ơ ị ơ
Mã KH, Mã MH quy t đ nhế ị S Lố ượng, Ngày Đ tặ
Ký hi u:ệ Mã KH, Mã MH S L→ ố ượng, Ngày Đ tặ
(9)9
Cho lược đồ quan hệ R(Ω) tập thuộc tính X, Y Ω.
Ta nói X định Y hay Y phụ thuộc hàm vào X (ký hiệu: X→Y) và với quan hệ r R(Ω) với 02 t1, t2 thuộc r ta ln có: Nếu t1[X] = t2[X] t1[Y] = t2[Y]
Lưu ý:
+ Phụ thuộc hàm X → với quan hệ r
+ Phụ thuộc hàm → Y với quan hệ r có giá trị Y
A B C
a2 b2 c2
a1 b1 c1
a2 b2 c2
a1 b1 c1
a2 b2 c2
a1 b1 c1
X Y
Vi t X Y có nghĩa là:ế →
C mang giá tr gi ng ứ ị ố
nhau trên X thì ph i mang ả
(10)10
5.1.2 HỆ TIÊN ĐỀ ARMSTRONG
Cho lược đồ quan hệ R(Ω) tập thuộc tính X, Y, Z, W Ω
5.1.2.1 LUẬT PHẢN XẠ: Nếu Y X X → Y
5.1.2.2 LUẬT TĂNG TRƯỞNG: Nếu X → Y XZ → YZ
5.1.2.3 LUẬT BẮC CẦU: Nếu X → Y Y → Z X → Z
5.1.2.4 LUẬT KẾT HỢP:
Nếu X → Y X → Z X
→ YZ
5.1.2.5 LUẬT PHÂN RÃ:
Nếu X → YZ X → Y và
X → Z
5.1.2.6 LUẬT GIẢ BẮC C
ẦU: Nếu X → Y YW → Z th