Đơ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]
Trang 1KHOA 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
Trang 2Th ô n g t in v g i n g v iê n ề ả
Họ và 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
Website http://scholar.vimaru.edu.vn/thinhnv
Trang 3Th ô n g t in v h c p h n ề ọ ầ
Tên học phần Cơ sở dữ liệu và quản trị cơ sở dữ liệu
Tên tiếng Anh Database and Database Management
Mã học phần 17425
Số tín chỉ 04 tín chỉ (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 ra 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 ả ự ấ 7 5 % t h i g ia n ờ
v Có 0 2 b à i ki m t ra ể v i tế g i a h c p h n (X2 = (L1 + ữ ọ ầ
L2 )/2 ), 0 1 b à i ki m t ra ể 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 ắ ệ
kh á c h q u a n t rê n m á y t ín h (Z = 0 5 X + 0 5 Y)
Trang 41. 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 bản
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à
xuất bản Đại học Quốc gia Hà Nội, 2004
Trang 55
Trang 6LÝ 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Ệ
6
Trang 7Giáo s William Ward Armstrongư
Đ i h c Mo n t re a l, Ca n a d aạ ọ
Trang 85.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ệ trên 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ượng Số 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ặ
Ph thu c hàm ụ ộ
Trang 9Cho lược đồ quan hệ R(Ω) và các tập thuộc tính X, Y Ω.
Ta nói X quyết định Y hay Y phụ thuộc hàm vào X (ký hiệu: X→Y) khi
và chỉ khi với mọi quan hệ r trên R(Ω) và với 02 bộ t1, t2 bất kỳ thuộc r
ta luôn có: Nếu t1[X] = t2[X] thì t1[Y] = t2[Y]
Lưu ý:
+ Phụ thuộc hàm X → đúng với mọi quan hệ r
+ Phụ thuộc hàm → Y đúng với quan hệ r có cùng giá trị trên Y
Vi t X Y có nghĩa là:ế →
C mang giá tr gi ng ứ ị ố
nhau trên X thì ph i mang ả
giá tr gi ng nhau trên Yị ố
Trang 105.1.2 HỆ TIÊN ĐỀ ARMSTRONG
Cho lược đồ quan hệ R(Ω) và các tập thuộc tính X, Y, Z, W Ω
5.1.2.1 LUẬT PHẢN XẠ: Nếu Y X thì X → Y
5.1.2.2 LUẬT TĂNG TRƯỞNG: Nếu X → Y thì XZ → YZ
5.1.2.3 LUẬT BẮC CẦU: Nếu X → Y và Y → Z thì X → Z
→ YZ
X → Z
ì XW → Z
Đ ượ c công b b i William Ward Armstrong vào năm 1974 ố ở