Phụ Thuộc Hàm Là Gì

  -  
Một số khuyên bảo khi thi công cơ sở dữ liệu quan hệ giới tính

Việc đặc biệt nhất lúc xây dựng cơ sở tài liệu tình dục là ta yêu cầu lựa chọn ra tập những lược trang bị quan hệ tình dục cực tốt dựa trên một số tiêu chí; nào kia. Và để có được sàng lọc giỏi, thì họ phải đặc biệt quyên tâm mang lại mối buộc ràng thân những tài liệu trong tình dục, đó chí;nh là những phụ thuộc vào hàm.

Để đọc hơn về thắc mắc tại vì sao phải thiết kế một đại lý dữ liệu giỏi, bọn họ hãy cùng tò mò ví; dụ sau

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

Quan hệ RESULT( Kết quả học tập) gồm các trực thuộc tí;nh: StNo(Mã sinc 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ị học tập trình) với Mark (điểm thi của sinh viên vào môn học).Bạn sẽ xem: Phú nằm trong hàm là gì

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


*

Minch họa tài liệu của quan hệ RESULT

Quan hệ bên trên kiến tạo chưa giỏi vì

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

Nhận xét: Qua phân tí;ch bên trên, ta thấy bọn họ buộc phải tìm kiếm phương pháp bóc tách quan hệ trên thành những quan hệ bé dại hơn.Quý Khách đã xem: Prúc ở trong hàm không thiếu thốn là gì

Trong cmùi hương này bọn họ vẫn phân tích về những quan niệm với các thuật toán để rất có thể kiến tạo được hầu hết lược thứ quan hệ giới tính giỏi.

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 nhằm Review một quan hệ nam nữ giỏi. FDs cùng khoá được sử dụng để tư tưởng các dạng chuẩn của quan hệ giới tính. FDs là đa số buộc ràng tài liệu được suy ra từ bỏ 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 nhờ vào hàm

Cho r(U), cùng với r là quan hệ giới tính và U là tập nằm trong tí;nh.Quý khách hàng sẽ xem: Phụ ở trong hàm là gì

Cho A,B U, nhờ vào hàm X → Y (đọc là X khẳng đị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ó thuộc trị X thì gồm thuộc trị Y)

Phú nằm trong hàm được suy ra từ bỏ đông đảo nguyên tắc dữ liệu Khi ta khảo sát điều tra đề nghị của bài bác toán thù.

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

Từ mã số bảo đảm làng hội, ta hoàn toàn có thể suy ra được thương hiệu của nhân viên cấp dưới (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ục tình EMP_DEPT với EMP_PROJ

Hệ tiên đề Armstrong

Cho lược đồ dục tình r(U), U là tập nằm trong tí;nh, F là tập các phụ thuộc hàm được có mang bên trên quan hệ giới tính r.

Ta tất cả phụ thuộc vào hàm A → B được suy diễn logic tự F nếu như quan hệ r trênU thỏa những phụ thuộc hàm trong F thì cũng thỏa dựa vào hàm A → B.

Tập phụ thuộc hàm: F = A → B, B → C

Ta gồm phụ thuộc vào hàm A → C là phụ thuộc hàm được suy từ bỏ F.

Hệ tiên đề Armstrong được thực hiện để tìm thấy những phụ thuộc hàm diễn dịch 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 với X → Y thì XZ → YZ (Ký hiệuXZ là X∪Z)

3. Bắc cầu: Nếu X → Y cùng 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 luật 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 vào hàm

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

F + = X →Y

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

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

X + = Y

Thuật toán khẳng định bao đóng góp của tập ở trong tí;nh X+

X+ := X;repeat oldX+ := X+; for (từng phụ thuộc vào hàm Y →Z vào F) bởi vì 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 tiền hệ

Như cụ tập K R là khoá của dục tình ví như K+=R cùng ( K A )+ ≠R , A R.

Xem thêm: Đức Svm School Là Gì - Tiểu Sử Đức Svm Là Ai

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

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

Ta vẫn thấy các tập nằm trong tí;nh

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

bởi vậy, một dục tình có thể có không ít khóa.

Thuật toán thù tìm kiếm khoá

Ý tưởng: Bắt đầu từ bỏ tập U vày Closure(U+,F) = U. Sau đó ta sút dần dần những thành phần của U để nhận thấy tập bé nhỏ duy nhất mà bao đóng của chính nó vẫn bằng U.

Thuật toán

Input: Lược đồ vật quan hệ giới tính r(U), tập dựa vào hàm F. Output: Khoá K Bước 1: Gán K = U Buớc 2: Lặp lại quá trình sau: Loại phần tử A ngoài K cơ mà Closure( K -A,F ) =U Nhận xét

Thuật tân oán trên chỉ kiếm được một khóa. Nếu bắt buộc tra cứu nhiều khóa, ta biến hóa đơn độc từ bỏ loại bỏ các thành phần của K. Chúng ta rất có thể nâng cấp tốc độ triển khai thuật toán bên trên bởi cách: Trong bước 1 ta chỉ gán K=Left (là tập các thành phần bao gồm bên tay trái của các nhờ vào hàm)

Cho lược trang bị dục tình R = A,B,C,D,E,G,H,I với tập phụ thuộc 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

Bước 1: K=Left=A,B,C,H,E,G

Cách 2

Bước 2 BCHEG
Tập trực thuộc 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 vậy, C,H,G là một trong khoá của R.

Nếu mong tra cứu tất cả các khoá của R, ta đề nghị đổi khác trơ khấc tự loại trừ thành phần của khoá K.

Xem thêm: Trap Trong Anime Là Gì - Ý Nghĩa Thú Vị Của Từ Trap, Trap Girl, Trap Boy

Tập phụ thuộc vào hàm tương đương

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

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

Vì thế, F với G là tương tự nếu F+ = G+

Vì cố gắng, thuật tân oán tiếp sau đây vẫn khám nghiệm sự tương đương của hai tập dựa vào hàm:

F tủ E: X Y ∈ E, tí;nh X+ từ bỏ F, sau đó khám nghiệm xem Y∈ X+ E tủ F: X Y ∈ F, tí;nh X+ từ E, tiếp nối chất vấn coi Y∈X+

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

Tập nhờ vào hàm là tối tđọc ví như nó tán đồng những ĐK sau:

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

Nhận xét:

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

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

1. Đặt G:﹦F. 2. Txuất xắc thay tất cả những phụ thuộc vào hàm X→A1,A2,…,An trong G bằng n dựa vào hàm: X →A1, X →A2,…, X →An. 3. Với mỗi phụ thuộc hàm X → A trong G,với từng trực thuộc tí;nh B vào X trường hợp ((G-X → A) ∪ ( X -B) →A ) là tương tự cùng với G, thì sửa chữa X→ A bằng (X - B) → A vào G. (Loại bỏ trực thuộc tí;nh dư thừa trong dựa vào hàm) 4. Với từng nhờ vào hàm X → A vào G, nếu như (G-X → A) tương tự cùng với G, thì sa thải phụ thuộc hàm X → A ra khỏi G.(Loại bỏ phụ thuộc hàm dư thừa)

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

Định nghĩa

Một tình dục ngơi nghỉ dạng chuẩn 1 nếu như các quý hiếm của tất cả ở trong tí;nh trong quan hệ là nguim tử (Có nghĩa là chỉ có 1 quý giá tại một thời điểm).