Phép chiếu trên một quan hệ giúp loại bỏ đi các giá trị tương ứng với một số thuộc tính của quan hệ.. PHÉP CHỌN (SELECTION)[r]
(1)TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM
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 3
(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)MƠ HÌNH DỮ LIỆU QUAN HỆ
3.1 MỐT SỐ KHÁI NIỆM CƠ BẢN
3.2 CÁC PHÉP TOÁN ĐẠI SỐ QUAN HỆ
3.3 BIỂU DIỄN TRUY VẤN BẰNG ĐẠI SỐ QUAN HỆ 3.4 ÁNH XẠ TỪ MƠ HÌNH THỰC THỂ LIÊN KẾT SANG MƠ HÌNH DỮ LIỆU QUAN HỆ
(7)(8)(9)9
3.1. M T S KHÁI NI M C B NỘ Ố Ệ Ơ Ả
3.1.1 LƯỢC ĐỒ QUAN HỆ (RELATION SCHEMA)
Lược đồ quan hệ R, ký hiệu R(A1,A2, ,An) tạo thành từ tên quan hệ R tập thuộc tính {A1,A2, ,An}.
Ví dụ:
q Học Sinh(Mã HS, Tên HS, Xếp Loại).
q Học Phần(Mã HP, Tên HP, Số TC, Loại HP).
Tương ứng với thuộc tính Ai tập thuộc tính có tập hợp các giá trị mà thuộc tính Ai nhận Người ta gọi miền giá trị (domain) Ai ký hiệu dom(Ai)
q dom(Xếp Loại) = {Xuất Sắc, Giỏi, Khá, Trung Bình, Yếu, Kém} q dom(Loại HP) = {1, 2, 3}
Tên quan hệ
(Re la t io n Na m e )
(10)10
3.1.2 QUAN HỆ (RELATION)
q Quan hệ r lược đồ quan hệ R(A1,A2, ,An) ký hiệu
r(R) tập hợp t có dạng t = <v1,v2, ,vn> vi phần tử thuộc dom(Ai):
q Quan h r trên lệ ược đ quan h R(A1,A2, ,An) có th đồ ệ ể ược xem là t p ậ
c o n c a t íc h Đ Cá c n m i n g iá t r d o m (A1 ), d o m (A2 ), , ủ ề ề ị
d o m (An ):
Chú ý: Mi n g iá t r c a q u a n h r(R) ký h i u d o m (r(R)) đề ị ủ ệ ệ ược đ nh nghĩaị
(11)11
A
1 A2
a 1 a 2 b 2
A
1 A2
a 1 b 2
A
1 A2
(12)12
3.1.3 QUAN HỆ KHẢ HỢP
q Quan hệ r quan hệ s gọi khả hợp chúng xác
định miền giá trị: Cụ thể:
(13)13
B
1 B2
a 1 a 2 b 2
A
1 A2
(14)14
3.2. CÁC PHÉP TOÁN Đ I S QUAN HẠ Ố Ệ
3.2.1 PHÉP HỢP (UNION)
Kết phép hợp quan hệ khả hợp r s tập tất t hoặc thuộc r thuộc s thuộc đồng thời r s:
A B C
a1 b1 c1 a2 b2 c2 a3 b3 c3
A B C
a1 b1 c1 a2 b2 c2 a4 b4 c4 a5 b5 c5
A B C
(15)15
3.2.2 PHÉP GIAO (INTERSECTION)
Kết phép giao quan hệ khả hợp r s tập tất thuộc đồng thời r s:
A B C
a1 b1 c1 a2 b2 c2 a3 b3 c3
A B C
a1 b1 c1 a2 b2 c2 a4 b4 c4 a5 b5 c5
A B C
(16)16
3.2.3 PHÉP TRỪ (MINUS)
Kết phép trừ quan hệ khả hợp r s tập tất thuộc r không thuộc s:
A B C
a1 b1 c1 a2 b2 c2 a3 b3 c3
A B C
a1 b1 c1 a2 b2 c2 a4 b4 c4 a5 b5 c5
A B C
(17)17
3.2.4 PHÉP TÍCH ĐỀ CÁC
Kết phép tích Đề Các quan hệ r s tập tất các t tạo thành từ việc kết nối ti thuộc r với bộ tj thuộc s:
A B C
a1 b1 c1 a2 b2 c2
D E
d1 e1 d2 e2 d3 e3
A B C D E
a1 b1 c1 d1 e1 a1 b1 c1 d2 e2 a1 b1 c1 d3 e3 a2 b2 c2 d1 e1 a2 b2 c2 d2 e2 a2 b2 c2 d3 e3
K t n i 02 b :ế ố ộ
H ệ
(18)18
3.2.5 PHÉP CHIẾU (PROJECT)
Phép chiếu quan hệ r xác định tập thuộc tính X tập của r với giá trị xác định tập thuộc tính X:
Phép chiếu quan hệ giúp loại bỏ giá trị tương ứng với một số thuộc tính quan hệ
A B C D
a 1 b 1 c1 d 1 a 2 b 2 c2 d 2 a 3 b 3 c3 d 3
A B D
a 1 b 1 d 1 a 2 b 2 d 2 a 3 b 3 d 3
A B C D
(19)3.2.6 PHÉP CHỌN (SELECTION)
Cho quan hệ r biểu thức logic F xác định thuộc tính r. Phép chọn quan hệ r với biểu thức chọn F tập tất r thỏa mãn F:
Phép chọn giúp lọc quan hệ thỏa mãn điều kiện định
ID Type Quantity
1 A 10
2 C 15
3 B 20
4 B 15
5 C
6 A
I
D Type Quantity
1 A 10
6 A
ID Type Quantit y
2 C 15
3 B 20
(20)20
A B C D E
a1 b1 c1 a 1 a2 b2 c2 b 2 a3 b3 c3 a 2 a4 b4 c4 a 4 a5 b5 c5 b 4 a6 b6 c6 b 5
A B C D E
a1 b1 c1 a 1 a3 b3 c3 a 2 a4 b4 c4 a 4
A B C D E
a4 b4 c4 a 4 a5 b5 c5 b 4
A B C D E