HomeĐời SốngPhụ thuộc hàm là gì

Phụ thuộc hàm là gì

20:51, 05/04/2021
Một số chỉ dẫn khi kiến tạo đại lý tài liệu quan hệ tình dục

Việc đặc trưng nhất khi kiến thiết cửa hàng dữ liệu quan hệ tình dục là ta phải lựa chọn ra tập những lược vật quan hệ tình dục tốt nhất có thể dựa trên một số tiêu chí; nào đó. Và để sở hữu được gạn lọc tốt, thì bọn họ nên đặc biệt quan trọng quyên tâm mang lại mối ràng buộc thân các tài liệu vào tình dục, đó chí;nh là các phụ thuộc vào hàm.

Để gọi hơn về câu hỏi tại vì sao bắt buộc xây cất một cơ sở tài liệu tốt, bọn họ hãy cùng mày mò ví; dụ sau

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

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

Sau đây là minc hoạ dữ liệu của dục tình RESULT


*

Minh họa tài liệu của quan hệ nam nữ RESULT

Quan hệ bên trên kiến thiết không xuất sắc vì

Dư thừa dữ liệu (Redundancy): Thông tin về sinch viên cùng môn học tập bị tái diễn các lần. Nếu sinh viên tất cả mã St01 thi 10 môn học tập thì ban bố về sinc viên này bị tái diễn 10 lần, tương tự so với môn học gồm mã Sub04, nếu bao gồm 1000 sinh viên thi thì đọc tin về môn học tập cũng lặp lại 1000 lần Không nhất quán (Inconsistency):Là hệ trái của dư thừa tài liệu. Giả sử sửa bản ghi đầu tiên, tên sinh viên được chữa trị thành Nga thì tài liệu này lại không đồng nhất với bản ghi thứ hai cùng 3 (vẫn mang tên là Mai). Dị thường Khi thêm cỗ (Insertion anomalies): Nếu ước ao thêm công bố một sinh viên bắt đầu nhập ngôi trường (chưa tồn tại điểm môn học nào) vào quan hệ thì ko được vì chưng khoá chí;nh của quan hệ giới tính bên trên tất cả 2 ở trong tí;nh StNo và SubNo. Dị thường khi xoá bộ (Deletion anomalies): Giả sử xoá đi bạn dạng ghi cuối cùng, thì biết tin về môn học tất cả mã môn học tập 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 kiếm cách tách dục tình bên trên thành những quan hệ giới tính nhỏ dại rộng.

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

Trong cmùi hương này chúng ta đang nghiên cứu và phân tích về những khái niệm với những thuật tân oán nhằm rất có thể thiết kế được đều lược đồ vật tình dục xuất sắc.

Prúc ở trong hàm(Functional Dependencies) Phú thuộc hàm (FDs) được sử dụng có tác dụng thước đo để review một tình dục xuất sắc. FDs cùng khoá được sử dụng để có mang những dạng chuẩn chỉnh của quan hệ. FDs là đều buộc ràng tài liệu được suy ra trường đoản cú chân thành và ý nghĩa cùng các mối liên quan giữa các trực thuộc tí;nh.

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

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

Cho A,B U, nhờ vào hàm X → Y (phát âm là X xác định Y) được định nghĩa là:

t, t’ ∈ r nếu như t.X = t’.X thì t.Y = t’.Y

(Có nghĩa là: Nếu nhị bộ có cùng trị X thì bao gồm cùng trị Y)

Phụ thuộc hàm được suy ra tự số đông quy tắc dữ liệu lúc ta khảo sát điều tra hưởng thụ của bài xích tân oán.

Từ mã số bảo hiểm thôn hội, ta rất có thể suy ra được tên của nhân viên (Ssn→ Ename)Từ mã dự án công trình, ta 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 quan hệ nam nữ EMP_DEPT và EMP_PROJ

Hệ tiên đề Armstrong

Cho lược đồ quan hệ nam nữ r(U), U là tập ở trong tí;nh, F là tập những nhờ vào hàm được quan niệm trên quan hệ giới tính r.

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

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

Ta tất cả phụ thuộc vào hàm A → C là dựa vào hàm được suy từ bỏ F.

Hệ tiên đề Armstrong được sử dụng nhằm đưa ra những dựa vào hàm suy diễn trường đoản cú F.

Hệ tiên đề Armstrong 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 cùng WY → Z thì XW → Z

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

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

Trong sáu vẻ ngoài bên trên thì a4, a5, a6 suy được từ bỏ a1, a2, a3.

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

Ta Call f là 1 phụ thuộc hàm được suy dẫn từ bỏ F, ký kết hiệu là F ├ f ví như sống thọ một chuỗi dựa vào hàm: f1, f2,…., fn làm thế nào để cho fn=f cùng từng fi là một trong member của F tuyệt được suy dẫn tự rất nhiều phụ thuộc hàm j=1,…,i-1 trước đó phụ thuộc vào giải pháp dẫn. Bao đóng góp của F: ký hiệu là F+ là tập tất cả những phụ thuộc hàm được suy từ bỏ F nhờ vào hệ tiên đề Armstrong. F+ được định nghĩa:

F + = F X →Y

Bao đóng góp của tập nằm trong tí;nh X bên trên F

Bao đóng của tập nằm trong tí;nh X khẳng định trên tập phụ thuộc hàm F ký hiệu là X+ là tập đúng theo toàn bộ các thuộc tí;nh hoàn toàn có thể suy ra từ X. Ký hiệu:

X + = Y

X+ có thể được tí;nh tân oán trải qua Việc lặp đi tái diễn cá luật lệ 1, 2, 3 của hệ tiên đề Armsvào.

Xem thêm: Vì Sao Người Tân Cương Đẹp, Top Mỹ Nhân Tân Cương Xinh Đẹp Và Tài Năng 2019

Thuật toán xác minh bao đóng của tập trực thuộc tí;nh X+

X+ := X;repeat oldX+ := X+; for (từng phụ thuộc hàm Y →Z trong F) vì if Y ⊆ X+ then X+ ∪Zuntil (oldX+ = X+ ); Cho tập dựa 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 tiền hệ

Cho quan hệ nam nữ r(R), tập K R được điện thoại tư vấn là khóa của quan hệ tình dục r nếu: K+=R với ví như giảm một phần tử khỏi K thì bao đóng góp của nó vẫn khác R.

Nlỗi ráng tập K R là khoá của quan hệ giả dụ K+=R với ( K A )+ ≠R , A R.

ChoR = A, B, C, D, E, G với tập phụ thuộc vào hàm:

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

Ta đã thấy những tập ở trong tí;nh

K1 = A, B , K2 = B,E , K3=C,G , K4=C,E , K5 = C,D, K6=B,C phần lớn là khóa của quan hệ tình dục.

do vậy, một quan hệ nam nữ hoàn toàn có thể có rất nhiều khóa.

Thuật tân oán tìm khoá

Ý tưởng: Bắt đầu tự tập U do Closure(U+,F) = U. Sau kia ta bớt dần những bộ phận của U để nhận ra tập nhỏ nhắn tuyệt nhất cơ mà bao đóng của nó vẫn bằng U.

Thuật toán

Input: Lược đồ vật quan hệ tình dục 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ác bước sau: Loại thành phần A khỏi K nhưng Closure( K -A,F ) =U Nhận xét

Thuật toán bên trên chỉ tìm được một khóa. Nếu cần search những khóa, ta chuyển đổi riêng biệt trường đoản cú loại bỏ các bộ phận của K. Chúng ta rất có thể nâng cao tốc độ tiến hành thuật toán thù trên bằng cách: Trong bước 1 ta chỉ gán K=Left (là tập các bộ phận gồm bên tay trái của các dựa vào hàm)

Cho lược đồ dùng dục tình R = A,B,C,D,E,G,H,I cùng tập dựa vào hàm:

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

Tìm khoá K?

Ta bao gồm Left=A,B,C,H,E,G

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

Cách 2

Cách 2 BCHEG
Tập ở 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

bởi thế, C,H,G là một khoá của R.

Nếu hy vọng tra cứu tất cả các khoá của R, ta nên biến đổi bơ vơ tự loại bỏ thành phần của khoá K.

Tập nhờ vào hàm tương đương

Hai tập dựa vào hàm F với G là tương đương nếu

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

Vì cố gắng, F với G là tương tự ví như F+ = G+

Nếu F cùng G là tương tự thì ta nói F lấp G tuyệt G tủ F.

Vì ráng, thuật tân oán tiếp sau đây đã bình chọn sự tương đương của nhị tập phụ thuộc vào hàm:

F bao phủ E: X Y ∈ E, tí;nh X+ từ bỏ F, kế tiếp đánh giá coi Y∈ X+ E che F: X Y ∈ F, tí;nh X+ từ E, tiếp đến kiểm soát coi Y∈X+

Tập dựa vào hàm tối thiểu

Tập dựa vào hàm là tối tgọi giả dụ nó bằng lòng những điều kiện sau:

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

Nhận xét:

Tất cả những tập dựa vào hàm đều sở hữu nhờ vào hàm buổi tối thiểu tương đương với nó. Có thể có khá nhiều phụ thuộc hàm về tối tgọi

Thuật toán: Tìm tập nhờ vào hàm buổi tối tphát âm G của F

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

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

Định nghĩa

Một quan hệ sinh hoạt dạng chuẩn chỉnh 1 giả dụ những quý hiếm của toàn bộ thuộc tí;nh trong quan hệ giới tính là nguyên ổn tử (có nghĩa là chỉ có 1 quý giá tại một thời điểm).