Bài giảng Cơ sở dữ liệu - Chương 5: Lý thuyết về phụ thuộc hàm

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.3 MB, 10 trang )

(1)<div class='page_container' data-page=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

</div>
(2)<div class='page_container' data-page=2>

Th ơ 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

</div>
(3)<div class='page_container' data-page=3>

Th ô 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 ắ ệ

</div>
(4)<div class='page_container' data-page=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 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à

</div>
(5)<div class='page_container' data-page=5>

</div>
(6)<div class='page_container' data-page=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Ệ

</div>
(7)<div class='page_container' data-page=7>

</div>
(8)<div class='page_container' data-page=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ệ 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ượ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ặ

</div>
(9)<div class='page_container' data-page=9>

Cho 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 ln 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

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 ả

</div>
(10)<div class='page_container' data-page=10>

5.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

5.1.2.4. LUẬT KẾT HỢP:

Nếu X → Y và X → Z thì X

→ YZ

5.1.2.5. LUẬT PHÂN RÃ:

Nếu X → YZ thì X → Y và

X → Z

5.1.2.6. LUẬT GIẢ BẮC C

ẦU: Nếu X → Y và YW → Z th

</div>

Bài giảng Cơ sở dữ liệu - Chương 5: Lý thuyết về phụ thuộc hàm

<i><b>CƠ SỞ DỮ LIỆU VÀ QUẢN TRỊ CƠ SỞ DỮ LIỆU</b></i>

Th ơ n g t in v g i n g v iê n

<b>ề</b>

<b>ả</b>

Th ô n g t in v h c p h n

<b>ề ọ</b>

<b>ầ</b>

Tài li u tham kh o

<b>ệ</b>

<b>ả</b>

<b>LÝ THUYẾT VỀ PHỤ THUỘC HÀM </b>

<b>5.1. PHỤ THUỘC HÀM VÀ HỆ TIÊN ĐỀ ARMSTRONG</b>

<b>5.2. BAO ĐÓNG CỦA TẬP PHỤ THUỘC HÀM</b>

<b>5.3. BAO ĐÓNG CỦA TẬP THUỘC TÍNH</b>

<b>5.4. PHỦ TỐI THIỂU CỦA TẬP PHỤ THUỘC HÀM</b>

<b>5.6. KHÓA CỦA LƯỢC ĐỒ QUAN HỆ </b>

5.1. PH THU C HÀM VÀ H TIÊN Đ ARMSTRONG

<b>Ụ</b>

<b>Ộ</b>

<b>Ệ</b>

<b>Ề</b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về