Chuẩn hóa csdl

Em muốn nhờ thầy hướng dẵn cách chuẩn hóa và xác định chuẩn hóa bằng ví dụ cụ thể được ko ạ
Em khá mơ hồ về chuẩn hóa
Thầy có thể giải giúp em bài tập này được ko a
1.Cho lược đồ quan hệ R(ABCDEG) và tập phụ thuộc hàm F(AB->C,C->B,ABD->E,G->A)
Chuẩn hóa lược đồ về dạng BCNF
2.Cho quan hệ R(A1,A2,A3,A4,A5,A6,A7,A8,A9) trong đó A1,A2,A3 là khóa với sơ đồ phụ thuộc hàm
[img] [/img]
Quan hệ R ở dạng chuẩn nào,tại sao?tách R thành các quan hệ ở dạng chuẩn BCNF

Xin phép thầy và bạn truonghao, cho em làm thử:

Bài 1:

Trước tiên, ta xác định được 2 dự khóa (CDG, BDG). Có thể chọn 1 trong 2 làm khóa chính. Giả sử chọn CDG

R(C, D, G, A, B, E)

* Lược đồ quan hệ đã đạt dạng chuẩn 1.

* Trước tiên ta đưa lược đồ quan hệ về dạng chuẩn 2

Các phụ thuộc hàm làm cho lược đồ quan hệ không đạt dạng chuẩn 2 là: C --> B, G --> A (lý do: phụ thuộc vào 1 phần của khóa chính)

- Giải quyết: C --> B, ta tách R thành 2 quan hệ (R mới, R1) như sau:

R (C, D, G, A, E); R1 (C, B)

- Tiếp theo giải quyết: G --> A, ta tách R thành 2 quan hệ (R mới, R2) như sau:

R (C, D, G, E); R2 (G, A)

==> Đến đây lược đồ quan hệ bao gồm 3 quan hệ R, R1, R2 đã đạt chuẩn 2

* Kiểm tra chuẩn 3 và chuẩn BCNF, lược đồ đều đạt.

Vậy: R1 (C, B) ; R2 (G, A) ; R3 (C, D, G, E)

Bài 2:

Ta có: R (A1, A2, A3, A4, A5, A6, A7, A8, A9)

Và các phụ thuộc hàm:

A1, A2, A3 --> R
A2 --> A5, A6
A3 --> A4
A6 --> A7, A8
A9 --> A1

* Lược đồ quan hệ R đã đạt dạng chuẩn 1.

* Kiểm tra R với dạng chuẩn 2:

Các phụ thuộc hàm: A2 --> A5, A6 ; A3 --> A4 làm vi phạm dạng chuẩn 2.

- Giải quyết A2 --> A5, A6: ta tách R thành 2 quan hệ (R mới và R1) như sau:

R (A1, A2, A3, A4, A7, A8, A9) ; R1 (A2, A5, A6)

- Giải quyết A3 --> A4: ta tách R thành 2 quan hệ (R mới và R2) như sau:

R (A1, A2, A3, A7, A8, A9) ; R2 (A3, A4)

Lược đồ quan hệ đã đạt dạng chuẩn 2.

* Kiểm tra R với dạng chuẩn 3:

Lược đồ quan hệ đã đạt dạng chuẩn 3.

* Kiểm tra R với dạng chuẩn BCNF:

Phụ thuộc hàm: A9 --> A1 làm vi phạm dạng chuẩn BCNF

Giải quyết: ta tách R thành 2 quan hệ R3, R4 như sau:

R3 (A9, A1) ; R4 (A2, A3, A7, A8)

Vậy: lược đồ quan hệ ban đầu chỉ đạt chuẩn 1, đưa về dạng chuẩn BCNF bằng cách tách R ra thành 4 quan hệ như sau:

R1 (A2, A5, A6)
R2 (A3, A4)
R3 (A9, A1)
R4 (A2, A3, A7, A8)

Em cũng không chắc lắm! chỉ làm theo những gì em hiểu, mong thầy và các bạn nhận xét dùm em!