Bài tập cơ sở dữ liệu phụ thuộc hàm năm 2024

Uploaded by

Huyen Vu Thanh

0% found this document useful [0 votes]

2K views

79 pages

Copyright

© © All Rights Reserved

Available Formats

DOCX, PDF, TXT or read online from Scribd

Share this document

Did you find this document useful?

Is this content inappropriate?

0% found this document useful [0 votes]

2K views79 pages

Đề Cương Về Phụ Thuộc Hàm

Uploaded by

Huyen Vu Thanh

Jump to Page

You are on page 1of 79

Search inside document

Reward Your Curiosity

Everything you want to read.

Anytime. Anywhere. Any device.

No Commitment. Cancel anytime.

BÀI TẬP HỆ CƠ SỞ DỮ LIỆU

VỀ PHỤ THUỘC HÀM VÀ DẠNG CHUẨN

Mục lục

1. Bài t p vềề ph thu c hàmậ ụ ộ ...................................................................................................................1

1. Bài t p vềề lu t suy diềễn Armstrongậ ậ .....................................................................................................2

1. Bài t p tìm bao đóng c a m t t p thu c tínhậ ủ ộ ậ ộ ....................................................................................2

1. Bài t p tìm bao đóng c a m t t p ph thu c hàmậ ủ ộ ậ ụ ộ ............................................................................3

1. Bài t p ch ng minh hai ph thu c hàm t ng đ ng hay khôngậ ứ ụ ộ ươ ươ .....................................................3

1. Bài t p tìm ph tôối thi u c a m t ph thu c hàmậ ủ ể ủ ộ ụ ộ ............................................................................3

1. Bài t p xác đ nh khóa c a m t l c đôề quan hậ ị ủ ộ ượ ệ................................................................................7

1. Bài t p xác đ nh d ng chu n c a l c đôề quan hậ ị ạ ẩ ủ ượ ệ............................................................................8

1. Bài t p phân rã l c đôề quan hậ ượ ệ........................................................................................................8

1. Bài tập về phụ thuộc hàm

1. Cho lược đồ quan hệ R [ABCDE] có dữ liệu như sau:

Bộ [tuple] /hàng A B C D E

t1a1b1c1d1e1

t2a1b2c2d2d1

t3a2b1c3d3e1

t4a2b1c4d3e1

t5a3b2c5d1e1

Hãy cho biết phụ thuộc hàm nào sau đây thỏa quan hệ R: AD, ABD, CBDE, EA, A E?

Bài giải:

AD không phải là PTH thỏa quan hệ R vì có hàng t1 và t2 có giá trị ở thuộc tính A bằng nhau nhưng

giá trị ở thuộc tính D lại khác nhau.

Viết ngắn gọn:

Vì t1.A \= t2.A và t1.D < > t2.D nên AD không phải là PTH thỏa quan hệ R

1. Cho lược đồ quan hệ quản lý lịch bay, có dữ liệu như sau:

PHICONG MAYBAY NGAYKH GIOKH

Tùng 83 9/8 10:15a

Tùng 116 10/8 1:25p

Minh 281 8/8 5:50a

Minh 301 12/8 6:35p