Phụ thuộc hàm đầy đủ là gì

 - 
Một số giải đáp khi thi công cửa hàng tài liệu quan hệ

Việc đặc biệt quan trọng nhất lúc kiến thiết cửa hàng tài liệu dục tình là ta yêu cầu chọn ra tập các lược đồ gia dụng dục tình tốt nhất dựa vào một trong những tiêu chí; như thế nào kia. Và để sở hữu được chắt lọc xuất sắc, thì họ đề nghị quan trọng đặc biệt quyên tâm mang đến mọt ràng buộc thân các tài liệu trong tình dục, đó chí;nh là những nhờ vào hàm.

Để hiểu rộng về câu hỏi tại vì sao đề xuất thi công một các đại lý tài liệu giỏi, họ hãy cùng tìm hiểu ví; dụ sau

RESULT(StNo, StName, SubNo,SubName, Credit, Mark)

Quan hệ RESULT( Kết trái học tập tập) tất cả những trực thuộc tí;nh: StNo(Mã sinh viên), StName(Tên sinc viên), SubNo(Mã môn học), SubName(Tên môn học), Credit (Số đơn vị chức năng học tập trình) và Mark (điểm thi của sinc viên vào môn học).Quý khách hàng đã xem: Phú nằm trong hàm là gì

Sau đó là minc hoạ tài liệu của quan hệ RESULT


*

Minh họa dữ liệu của quan hệ RESULT

Quan hệ trên xây đắp không giỏi vì

Dư thừa tài liệu (Redundancy): Thông tin về sinh viên cùng môn học tập bị tái diễn các lần. Nếu sinch viên tất cả mã St01 thi 10 môn học thì thông báo về sinc viên này bị lặp lại 10 lần, giống như so với môn học tập bao gồm mã Sub04, nếu bao gồm 1000 sinch viên thi thì công bố về môn học tập cũng tái diễn 1000 lần Không đồng bộ (Inconsistency):Là hệ quả của dư quá dữ liệu. Giả sử sửa bạn dạng ghi đầu tiên, tên sinch viên được chữa thành Nga thì tài liệu này lại không đồng bộ cùng với bản ghi thứ hai với 3 (vẫn mang tên là Mai). Dị thường xuyên Lúc thêm bộ (Insertion anomalies): Nếu ý muốn thêm lên tiếng một sinch viên new nhập ngôi trường (chưa xuất hiện điểm môn học nào) vào dục tình thì không được bởi vì khoá chí;nh của dục tình bên trên gồm 2 nằm trong tí;nh StNo và SubNo. Dị thường xuyên lúc xoá bộ (Deletion anomalies): Giả sử xoá đi phiên bản ghi sau cuối, thì thông báo về môn học có mã môn học là SubNo=Sub07 cũng mất.

Nhận xét: Qua phân tí;ch trên, ta thấy bọn họ nên tìm biện pháp bóc quan hệ nam nữ bên trên thành các dục tình nhỏ tuổi hơn.quý khách hàng đang xem: Prúc trực thuộc hàm khá đầy đủ là gì

Trong chương này bọn họ đang phân tích về số đông có mang với những thuật toán thù để hoàn toàn có thể xây đắp được hồ hết lược vật dục tình tốt.

Phú ở trong hàm(Functional Dependencies) Phụ ở trong hàm (FDs) được thực hiện làm cho thước đo để review một quan hệ giới tính giỏi. FDs cùng khoá được thực hiện nhằm tư tưởng những dạng chuẩn của quan hệ giới tính. FDs là gần như ràng buộc tài liệu được suy ra trường đoản cú ý nghĩa và những mọt tương quan thân những thuộc tí;nh.

Định nghĩa phụ thuộc vào hàm

Cho r(U), với r là quan hệ tình dục và U là tập trực thuộc tí;nh.

Bạn đang xem: Phụ thuộc hàm đầy đủ là gì

Cho A,B U, dựa vào hàm X → Y (phát âm là X xác minh Y) được khái niệm là:

t, t’ ∈ r giả dụ t.X = t’.X thì t.Y = t’.Y

(Có nghĩa là: Nếu nhị cỗ bao gồm thuộc trị X thì tất cả thuộc trị Y)

Prúc nằm trong hàm được suy ra trường đoản cú những phép tắc tài liệu Lúc ta khảo sát kinh nghiệm của bài bác toán thù.

Từ mã số bảo đảm xóm hội, ta có thể suy ra được thương hiệu của nhân viên (Ssn→ Ename)Từ mã dự án, ta rất có thể suy ra tên và vị trí; của dự án (PNumber→PName, PLcation)


*

Biểu diễn FDs của 2 lược vật dụng tình dục EMP_DEPT và EMP_PROJ

Hệ định đề Armstrong

Cho lược thứ quan hệ r(U), U là tập ở trong tí;nh, F là tập những dựa vào hàm được tư tưởng trên quan hệ tình dục r.

Ta bao gồm phụ thuộc vào hàm A → B được suy diễn ngắn gọn xúc tích trường đoản cú F giả dụ dục tình r trênU thỏa những dựa vào hàm trong F thì cũng thỏa phụ thuộc vào hàm A → B.

Tập dựa vào hàm: F = A → B, B → C

Ta bao gồm dựa vào hàm A → C là nhờ vào hàm được suy trường đoản cú F.

Hệ định đề Armstrong được thực hiện nhằm tìm thấy những phụ thuộc vào hàm suy diễn từ bỏ F.

Hệ định đề Armsvào bao gồm:n

1. Phản xạ: Nếu Y → X thì X → Y

2. Tăng trưởng: Nếu Z → U cùng X → Y thì XZ → YZ (Ký hiệuXZ là X∪Z)

3. Bắc cầu: Nếu X → Y và Y → Z thì X → Z

4. Giả bắc cầu: Nếu X → Y với WY → Z thì XW → Z

5. Luật hợp: Nếu X → Y và X → Z thì X →YZ

6. Luật phân rã: Nếu X → Y và Z → Y thì X → Z

Trong sáu phương pháp bên trên thì a4, a5, a6 suy được trường đoản cú a1, a2, a3.

Bao đóng của tập phụ thuộc hàm

Ta call f là một trong nhờ vào hàm được suy dẫn từ F, ký hiệu là F ├ f nếu vĩnh cửu một chuỗi dựa vào hàm: f1, f2,…., fn sao cho fn=f với từng fi là một member của F giỏi được suy dẫn từ bỏ gần như dựa vào hàm j=1,…,i-1 trước đó nhờ vào chính sách dẫn. Bao đóng góp của F: ký hiệu là F+ là tập toàn bộ những nhờ vào hàm được suy từ bỏ F nhờ vào hệ tiên đề Armsvào. F+ được định nghĩa:

F + = F X →Y

Bao đóng của tập trực thuộc tí;nh X trên F

Bao đóng góp của tập trực thuộc tí;nh X xác minh bên trên tập dựa vào hàm F ký kết hiệu là X+ là tập đúng theo tất cả các nằm trong tí;nh rất có thể suy ra trường đoản cú X. Ký hiệu:

X + = Y

Thuật toán thù xác định bao đóng của tập ở trong tí;nh X+

X+ := X;repeat oldX+ := X+; for (từng dựa vào hàm Y →Z vào F) vì chưng if Y ⊆ X+ then X+ ∪Zuntil (oldX+ = X+ ); Cho tập nhờ vào hàm

F = SSN→ENAME, PNUMBER→PNAME, PLOCATION,SSN, PNUMBER → HOURS Suy ra: SSN+ = SSN, ENAMEPNUMBER+ = PNUMBER, PNAME, PLOCATIONSSN, PNUMBER+ = SSN, PNUMBER, ENAME, PNAME, PLOCATION, HOURS

Khoá của quan liêu hệ

Cho quan hệ r(R), tập K R được Hotline là khóa của quan hệ giới tính r nếu: K+=R cùng trường hợp bớt một phần tử ngoài K thì bao đóng của chính nó đã không giống R.

Xem thêm: Anni Là Gì ? Mọi Điều Về Anni Nhất Định Bạn Phải Biết Mọi Điều Về Anni Nhất Định Bạn Phải Biết

Như rứa tập K R là khoá của quan hệ tình dục giả dụ K+=R cùng ( K A )+ ≠R , A R.

ChoR = A, B, C, D, E, G với tập dựa vào hàm:

F= AB → C , D → EG , BE → C , BC → D , CG → BD, ACD → B, CE → AG

Ta sẽ thấy các tập ở trong tí;nh

K1 = A, B , K2 = B,E , K3=C,G , K4=C,E , K5 = C,D, K6=B,C đều là khóa của tình dục.

do đó, một dục tình có thể có không ít khóa.

Thuật toán tra cứu khoá

Ý tưởng: Bắt đầu trường đoản cú tập U vì Closure(U+,F) = U. Sau đó ta giảm dần những bộ phận của U để nhận thấy tập bé xíu nhất mà bao đóng của nó vẫn bằng U.

Thuật toán

Input: Lược thứ quan hệ nam nữ r(U), tập dựa vào hàm F. Output: Khoá K Cách 1: Gán K = U Buớc 2: Lặp lại công việc sau: Loại phần tử A khỏi K nhưng mà Closure( K -A,F ) =U Nhận xét

Thuật toán trên chỉ tìm được một khóa. Nếu yêu cầu tìm nhiều khóa, ta chuyển đổi đơn độc trường đoản cú vứt bỏ những thành phần của K. Chúng ta có thể cải thiện vận tốc tiến hành thuật toán thù trên bởi cách: Trong bước 1 ta chỉ gán K=Left (là tập những phần tử bao gồm mặt tay trái của các nhờ vào hàm)

Cho lược đồ gia dụng quan hệ giới tính R = A,B,C,D,E,G,H,I cùng tập nhờ vào hàm:

F= AC → B, BI → ACD, ABC → D , H → I , ACE → BCG , CG → AE

Tìm khoá K?

Ta tất cả Left=A,B,C,H,E,G

Cách 1: K=Left=A,B,C,H,E,G

Bước 2

Bước 2 BCHEG
Tập nằm trong tí;nh A B C D E G H I Ghi chú
ABCHEG x x x x x x x x
x x x x x x x x Loại A
CHEG x x x x x x x x Loại B
CHG x x x x x x x x Loại E

vì vậy, C,H,G là 1 trong khoá của R.

Nếu ước ao search tất cả những khoá của R, ta buộc phải chuyển đổi riêng lẻ tự đào thải thành phần của khoá K.

Xem thêm: Jual Pros &Amp; Cons Là Gì, Page Not Found &Bull Instagram

Tập dựa vào hàm tương đương

Hai tập phụ thuộc vào hàm F cùng G là tương đương nếu

Tất cả các nhờ vào hàm trong F rất có thể được suy ra trường đoản cú G, và Tất cả những phụ thuộc vào hàm vào G có thể suy ra từ F.

Vì nắm, F cùng G là tương đương nếu như F+ = G+

Vì thay, thuật tân oán tiếp sau đây sẽ kiểm soát sự tương tự của hai tập dựa vào hàm:

F bao phủ E: X Y ∈ E, tí;nh X+ từ bỏ F, sau đó chất vấn xem Y∈ X+ E bao phủ F: X Y ∈ F, tí;nh X+ từ E, tiếp nối kiểm tra coi Y∈X+

Tập phụ thuộc hàm tối thiểu

Tập nhờ vào hàm là buổi tối tđọc nếu như nó bằng lòng các điều kiện sau:

Chỉ có một nằm trong tí;nh nằm ở vị trí phí;a mặt tay trái của tất cả các dựa vào hàm vào F. Không thể loại bỏ đi bất kỳ một phụ thuộc hàm nào vào F nhưng mà vẫn dành được một tập nhờ vào hàm tương đương với F (tức là, không có phụ thuộc vào hàm dư thừa). Không thể thay thế sửa chữa ngẫu nhiên phụ thuộc vào hàm XA làm sao vào F bằng nhờ vào hàm YA, với YX mà lại vẫn đạt được một tập dựa vào hàm tương tự với F (Tức là, không tồn tại thuộc tí;nh dư quá vào phụ thuộc vào hàm)

Nhận xét:

Tất cả các tập phụ thuộc hàm đều phải có dựa vào hàm về tối thiểu tương tự với nó. Có thể có rất nhiều phụ thuộc hàm buổi tối tphát âm

Thuật toán: Tìm tập nhờ vào hàm tối thiểu G của F

1. Đặt G:﹦F. 2. Tgiỏi cụ toàn bộ những phụ thuộc hàm X→A1,A2,…,An vào G bằng n dựa vào hàm: X →A1, X →A2,…, X →An. 3. Với từng phụ thuộc vào hàm X → A vào G,cùng với mỗi trực thuộc tí;nh B trong X ví như ((G-X → A) ∪ ( X -B) →A ) là tương tự cùng với G, thì sửa chữa X→ A bởi (X - B) → A vào G. (Loại vứt trực thuộc tí;nh dư vượt vào phụ thuộc vào hàm) 4. Với mỗi dựa vào hàm X → A trong G, giả dụ (G-X → A) tương tự cùng với G, thì loại bỏ phụ thuộc hàm X → A ra khỏi G.(Loại quăng quật dựa vào hàm dư thừa)

Dạng chuẩn 1(First Normal Form)

Định nghĩa

Một quan hệ giới tính sống dạng chuẩn chỉnh 1 ví như các quý giá của tất cả ở trong tí;nh trong quan hệ giới tính là nguim tử (tức là chỉ có 1 cực hiếm tại 1 thời điểm).


Chuyên mục: Chia sẻ