Bài tập phụ thuộc hàm có lời giải

Các bài tập chuẩn hóa dữ liệu liên quan đến phụ thuộc hàm, tìm khóa, xác định dạng chuẩn của quan hệ kèm lời giải để các bạn có tham khảo để giải quyết các bài toán của các bạn.

Bạn đang xem: Bài tập phụ thuộc hàm có lời giải

Bài tập 1

Cho một lược đồ CDDL quan hệ với các thuộc tính $A, B, C, D, E, I$. Giả sử lược đồ có các phụ thuộc hàm sau:

$A \to D$$AB \to E$$BI \to E$$CD \to I$$E \to C$

Tính bao đóng của tập thuộc tính $\{A, E\}$

Bài tập 2

Cho lược đồ quan hệ $R(A, B, C, D, E, F, G, H)$ và các phụ thuộc hàm $F = \{D \to A, E \to BAH, A \to FC, B \to FC, H \to E, F \to G\}$. Hãy tìm tất cả các khóa của R.

Bài tập 3

Cho quan hệ $r(A, B, C)$ gồm có 4 bộ $u_1, u_2, u_3, u_4$ sau đây:

A	B	C
$a_1$	$b_1$	$c_1$	$u_1$
$a_1$	$b_1$	$c_2$	$u_2$
$a_2$	$b_1$	$c_1$	$u_3$
$a_2$	$b_1$	$c_3$	$u_4$

Tìm ra các phụ thuộc hàm thỏa mãn bởi quan hệ nêu trên.

Xem thêm: 2017 Porsche 911 Turbo S First Test Review, Used 2017 Porsche 911 Turbo S Coupe 2D Prices

Bài tập 4

Cho quan hệ $r$ gồm 5 bộ $u_1, u_2, u_3, u_4, u_5$ sau đây:

A	B	C	D	E
$a_1$	$b_1$	$c_1$	$d_1$	$e_1$	$u_1$
$a_1$	$b_2$	$c_2$	$d_2$	$e_1$	$u_2$
$a_2$	$b_1$	$c_3$	$d_3$	$e_1$	$u_3$
$a_2$	$b_1$	$c_4$	$d_3$	$e_1$	$u_4$
$a_3$	$b_2$	$c_5$	$d_1$	$e_1$	$u_5$

Chứng minh các phụ thuộc hàm nào sau đây thỏa mãn hoặc không thỏa mãn trong quan hệ r:

$A \to D$$AB \to D$$C \to BDE$$E \to A$$A \to E$

Bài tập 5

Cho quan hệ sau: DEPARTMENT(dept_no, dept_name, room_no, phone_no). Với các phụ thuộc hàm:

dept_no $\to$ dept_namedept_no $\to$ room_nodept_no $\to$ phone_noroom_no $\to$ phone_no

Trả lời các câu hỏi sau:

a/ Nếu chọn dept_no làm khóa, hãy nêu dạng chuẩn cao nhất mà quan hệ trên đạt được.

b/ Hãy tìm cách chuyển quan hệ trên về dạng chuẩn 3.

Bài tập 6

Cho lược đồ quan hệ $R = \{A, B, C, D, E, F\}$ với tập phụ thuộc hàm:

$A \to CD$$AB \to F$$D \to E$

a/ Hãy cho biết $R$ ở dạng chuẩn cao nhất nào? Giải thích tại sao?

b/ Nếu R không ở dạng chuẩn 3 thì hãy phân rã $R$ thành các lược đồ quan hệ con đều ở dạng chuẩn 3 (phải nêu rõ quá trình phân rã này).

Chúng tôi sử dụng dữ liệu cookies để nâng cao trải nghiệm của bạn tại trang web, ngoài ra không có mục đích gì khác. Nếu bạn tiếp tục sử dụng trang web, nghĩa là bạn đồng ý chia sẻ cookies với chúng tôi.Đồng ýChính sách bảo mật