Bài tập chuẩn hóa cơ sở dữ liệu có lời giải chi tiết mới nhất 2020

Chuẩn hoá cơ sở dữ liệu là quá trình phân tách các bảng thành các bảng nhỏ hơn dựa trên các phụ thuộc hàm. Việc chuẩn hoá giúp loại bỏ dữ liệu trùng lắp và tránh các lỗi khi thực hiện các thao tác trên dữ liệu (Insert, Delete, Update). Tuy nhiên, việc chuẩn hoá cũng làm tăng thời gian truy vấn. Trong bài viết này, chúng ta sẽ tổng hợp các bài tập chuẩn hoá cơ sở dữ liệu mới nhất năm 2020.

Có thể bạn quan tâm

Hướng dẫn giải bài tập cơ sở dữ liệu

Đề bài: Cho quan hệ R trên tập thuộc tính U = (ABCDEGHIJ), với tập phụ thuộc hàm F = A -> BC, E -> GC, B -> EH, AC -> I, GD -> AH, D -> JG. Hãy giải các câu sau:

Bạn đang xem: Bài tập chuẩn hóa cơ sở dữ liệu có lời giải chi tiết mới nhất 2020

Tìm bao đóng của tập thuộc tính AD.
Tìm khóa ít nhất của quan hệ R.
Tìm tập phụ thuộc hàm ít nhất F* của F.
Chuẩn hoá quan hệ về dạng chuẩn 3NF.

Chỉ dẫn giải:

Để tìm bao đóng của AD, ta xét từng phụ thuộc hàm. Với A -> BC, ta thêm BC vào bao đóng của AD: AD+ = ADBC. Tiếp theo, xét E -> GC, không có E trong AD nên ta bỏ qua. Tiếp tục xét các phụ thuộc hàm còn lại và quay trở lại xét các phụ thuộc hàm đã bỏ qua. Cuối cùng, ta có kết quả: AD+ = ADBCEHIJGI.

Xem thêm : Cấu Trúc và Cách Dùng FURTHERMORE trong Tiếng Anh

b) Tìm khóa:

U = ABCDEGHIJG
Giao của khóa: X = U – (tất cả các thuộc tính bên phải của phụ thuộc hàm)
X = ABCDEGHIJ – BCGEHIAJ = D
Tìm bao đóng của D: D+ = DJGAHBCEI
So sánh bao đóng với U: D+ = U. Vậy khóa ít nhất của R là D. Nếu giao của khóa rỗng, ta cần tìm bao đóng của từng thuộc tính có trong U. Phần tử nào bằng U thì nó là khóa.

*c) Loại bỏ phụ thuộc hàm dư thừa F:**

Tách vế phải của phụ thuộc hàm thành các phụ thuộc hàm riêng biệt. Ví dụ: A -> BC chia thành A -> B và A -> C.
Kiểm tra từng phụ thuộc hàm xem có dư thừa không. Để làm điều này, ta tìm bao đóng của mỗi phần tử bên trái, bỏ đi phần tử bên phải. Nếu kết quả bao đóng chứa phần tử thuộc vế phải, phụ thuộc hàm đó là dư thừa.

Ví dụ:

A -> B -> A+ = ACI (không có B), vậy A -> B không dư thừa.
A -> C -> A+ = ABEHGCI (có C), vậy A -> C dư thừa. Tương tự cho các phụ thuộc hàm còn lại.

Bỏ đi các phụ thuộc hàm dư thừa.
Tạo lại F* sau khi loại bỏ dư thừa.

d) Chuẩn hoá quan hệ về chuẩn 3NF:

Kiểm tra xem các thuộc tính trong U có tồn tại trong VT (tập tham chiếu) và VP (tập phụ thuộc) của phụ thuộc hàm F* không.
Gộp các phụ thuộc hàm có cùng vế trái.
Tách quan hệ thành các quan hệ đạt chuẩn 3NF.
Kiểm tra khóa của quan hệ, nếu nằm trong một quan hệ con, chúng ta tách quan hệ đó.

Xem thêm : Ngành Công Nghệ Oto Thi Khối Nào? Học Trường Gì?

Đó là những bước để chuẩn hoá quan hệ về chuẩn 3NF.

Hi vọng qua bài viết này, bạn đã hiểu hơn về quy trình chuẩn hoá cơ sở dữ liệu. Nếu bạn vẫn chưa hiểu, hãy tìm kiếm từ khóa “bài tập cơ sở dữ liệu” trên YouTube để có thêm thông tin. Chúc bạn thành công!

Caption: Một hình ảnh minh họa