cach xac dinh dang chuan cua luoc do quan he

mình đem cơ hội dò xét dạng chuẩn chỉnh phân tách từng bước bám theo thuật toán của thầy nè, cũng dễ dàng hiểu:

Cho lược đồ dùng R, F >, với R
= ABCDE, F ={AB → CD, D → C , AC → EB, AE→ B }. Hãy

Bạn đang xem: cach xac dinh dang chuan cua luoc do quan he

Xác format chuẩn chỉnh của R, F

>

. Xác format chuẩn

Bước 1: Muốn xác lập dạng chuẩn chỉnh thì thứ nhất nên dò xét khóa

-
Tìm những tính chất ở trọn vẹn phía trái của fụ thuộc
hàm. Những tính chất này chắc hẳn rằng tiếp tục ở trong khóa: A

-
Tìm những tính chất nằm tại phía trái và ở bên phải. Những
thuộc tính này còn có tài năng ở trong khóa nếu như tính chất trọn vẹn nằm cạnh trái
không bao đóng góp được toàn cỗ những nằm trong tính: B,C,D,E

-
Tìm những tính chất ở trọn vẹn ở bên phải. Ta tiếp tục loại
những tính chất này vì thế nó sẽ bị ko lúc nào nhập cuộc vô khóa. Tại lược đồ dùng này ko có

-
Trước tiên tớ tiếp tục xét bao đóng góp của A. Nếu A rất có thể bao
đóng toàn cỗ những tính chất không giống thì A được xem là khóa và ko cần thiết xét thêm thắt nữa

-
A+: tớ thấy A ko
bao đóng góp được những tính chất không giống vì thế vô fụ nằm trong hàm nó fải kết phù hợp với 1
thuộc tính không giống mới mẻ suy đi ra tính chất không giống được

à fải phối kết hợp A với các
thuộc tính B,C,D,E

-
AB+ : ABCDE

à
AB là 1 trong khóa. Khi cơ tớ ko cần
phải xét thêm thắt ABC hoặc ABD … nữa. Nếu
AB ko là khóa thì fải tiếp tục
xét ABC, ABD v..v.. Vì khóa là tập luyện tính chất nhỏ nhất rất có thể bao đóng góp toàn bộ
các tính chất không giống

-
AC+ : ACEBD

Xem thêm: bai rap hay

à
AC là 1 trong khóa (tương tự động như bên trên )

-
AD+: ADCEB

à
AD là 1 trong khóa (tương tự động như bên trên )

-
AE+: AEBCD

à
AE là 1 trong khóa (tương tự động như trên)

à
tất cả những khóa của R là AB, AC,AD,AE

Bước 2: Xác format chuẩn

à R đạt chuẩn chỉnh 3

Lý giải: xét dạng chuẩn chỉnh thì nên xét kể từ dc tối đa xuống
nếu ko thỏa dc tối đa thì mới có thể xét tiếp dc thấp rộng lớn.

Để thỏa dc bc thì vế trái khoáy nên là siêu khóa (ở đó là AB,
AC,AD,AE) vì vậy đem 3 fụ nằm trong hàm đạt dc BC

Để thỏa dc 3 thì vế trái khoáy là siêu khóa (nghĩa là đã đạt dc BC
rùi) hoặc vế nên đem tính chất ở trong khóa. Tại phía trên tớ thấy C là nằm trong tính
nằm vô khóa

à
Dà
C thỏa chuẩn chỉnh 3

Xem thêm: dong vai son tinh ke lai truyen son tinh thuy tinh

Đến phía trên tớ ko cần thiết xét. VÀ nhằm lấy dc của R thì nó sẽ bị là dc
thấp nhất trogn toàn bộ dc nhưng mà fụ nằm trong hàm đạt đc

Giải quí thêm: nhằm thỏa dc 2 thì vế trái khoáy là siêu khóa( như
trên) hoặc vế trái khoáy ko ở trong khóa. Tất nhiên là nó ko thỏa dc 3 rùi mới mẻ xét
đến dc 2.

-----------------------hết-------------------------------