Bài giảng Cơ sở dữ liệu - Chương 3: Mô hình các dữ liệu quan hệ

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]

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

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

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

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

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Ệ

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

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

A

1 A2

a 1 a 2 b 2

A

1 A2

a 1 b 2

A

1 A2

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

B

1 B2

a 1 a 2 b 2

A

1 A2

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

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

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

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

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

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

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