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

     
Một số khuyên bảo Khi xây cất các đại lý dữ liệu quan hệ

Việc quan trọng đặc biệt nhất khi kiến tạo các đại lý tài liệu dục tình là ta phải chọn ra tập các lược thiết bị quan hệ giới tính cực tốt dựa vào một số trong những tiêu chí; làm sao kia. Và để sở hữu được tuyển lựa giỏi, thì họ bắt buộc đặc biệt quan tâm cho côn trùng ràng buộc thân những dữ liệu vào quan hệ, kia chí;nh là các nhờ vào hàm.

Để gọi hơn về thắc mắc tại vì sao cần thi công một cửa hàng dữ liệu giỏi, bọn 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ất cả những nằm trong tí;nh: StNo(Mã sinch viên), StName(Tên sinh 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) cùng Mark (điểm thi của sinc viên trong môn học).quý khách đang xem: Phụ thuộc hàm là gì

Sau đó là minh hoạ dữ liệu của quan hệ RESULT


*

Minch họa tài liệu của quan hệ giới tính RESULT

Quan hệ trên thiết kế chưa tốt vì

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

Prúc nằm trong hàm(Functional Dependencies) Prúc nằm trong hàm (FDs) được sử dụng có tác dụng thước đo để nhận xét một quan hệ tình dục xuất sắc. FDs với khoá được áp dụng nhằm có mang những dạng chuẩn chỉnh của quan hệ giới tính. FDs là phần lớn buộc ràng dữ liệu được suy ra tự ý nghĩa với các mọt tương quan thân những ở trong tí;nh.

Định nghĩa nhờ vào hàm

Cho r(U), với r là quan hệ với U là tập nằm trong tí;nh.

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

Cho A,B U, phụ thuộc hàm X → Y (hiểu là X xác định Y) được định nghĩa là:

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

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

Phụ trực thuộc hàm được suy ra từ hồ hết phép tắc dữ liệu lúc ta khảo sát thử dùng của bài xích toán thù.

Từ mã số bảo hiểm thôn 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 công trình, ta có thể suy ra thương hiệu và vị trí; của dự án công trình (PNumber→PName, PLcation)


*

Biểu diễn FDs của 2 lược thứ quan hệ giới tính EMP_DEPT và EMP_PROJ

Hệ định đề Armstrong

Cho lược vật dụng quan hệ giới tính r(U), U là tập nằm trong tí;nh, F là tập những phụ thuộc vào hàm được tư tưởng bên trên quan hệ r.

Ta gồm nhờ vào hàm A → B được diễn dịch xúc tích từ F giả dụ dục tình r trênU thỏa những phụ thuộc hàm vào 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 có phụ thuộc hàm A → C là phụ thuộc hàm được suy từ bỏ F.

Hệ tiên đề Armstrong được sử dụng nhằm đưa ra các phụ thuộc vào hàm suy diễn từ 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 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à 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 nguyên tắc bên trên thì a4, a5, a6 suy được từ a1, a2, a3.

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

Ta call f là một nhờ vào hàm được suy dẫn tự F, cam kết hiệu là F ├ f trường hợp vĩnh cửu một chuỗi phụ thuộc hàm: f1, f2,…., fn sao để cho fn=f và từng fi là một member của F xuất xắc được suy dẫn trường đoản cú mọi phụ thuộc hàm j=1,…,i-1 trước đó dựa vào mức sử dụng dẫn. Bao đóng góp của F: cam kết hiệu là F+ là tập tất cả những phụ thuộc vào hàm được suy từ bỏ F nhờ vào hệ tiên đề Armstrong. F+ được định nghĩa:

F + = X →Y

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

Bao đóng của tập ở trong tí;nh X xác minh trên tập nhờ vào hàm F ký hiệu là X+ là tập phù hợp tất cả các nằm trong tí;nh có thể suy ra từ bỏ X. Ký hiệu:

X + = F X →Y

Thuật tân oán khẳng định bao đóng của tập thuộc tí;nh X+

X+ := X;repeat oldX+ := X+; for (mỗi phụ thuộc vào hàm Y →Z trong F) bởi 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 lại hệ

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

Xem thêm: Top 10 Bộ Phim Lẻ - Top 18 Phim Tâm Lý Hay Nhất Mọi Thời Đại

Nlỗi nắm tập K R là khoá của dục tình nếu K+=R và ( K A )+ ≠R , A R.

ChoR = A, B, C, D, E, G và 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 đang thấy những 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 quan hệ tình dục.

Vậy nên, một quan hệ nam nữ hoàn toàn có thể có tương đối nhiều khóa.

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

Ý tưởng: Bắt đầu tự tập U vì Closure(U+,F) = U. Sau kia ta sút dần các phần tử của U nhằm nhận ra tập nhỏ bé nhất nhưng mà bao đóng góp của nó vẫn bởi U.

Thuật toán

Input: Lược thiết bị quan hệ tình dục r(U), tập phụ thuộc 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 bộ phận A ngoài K mà lại 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 cần kiếm tìm các khóa, ta đổi khác lẻ tẻ trường đoản cú đào thải những thành phần của K. Chúng ta rất có thể nâng cấp tốc độ tiến hành thuật toá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 tất cả bên tay trái của những phụ thuộc vào hàm)

Cho lược đồ quan hệ nam nữ R = A,B,C,D,E,G,H,I và 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 bao gồm 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

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

Nếu ước ao search tất cả những khoá của R, ta phải biến hóa cô quạnh từ bỏ loại trừ bộ phận của khoá K.

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

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

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

Vì ráng, F với G là tương đương trường hợp F+ = G+

Nếu F và G là tương đương thì ta nói F đậy G xuất xắc G phủ F.

Xem thêm: Nhan Code Thiên Thu Vtc Mới Nhất, Gift Code Thien Dia Chi Ton

Vì nuốm, thuật toán sau đây đã kiểm soát 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 đó soát sổ coi Y∈ X+ E tủ F: X Y ∈ F, tí;nh X+ trường đoản cú E, tiếp đến kiểm soát xem Y∈X+

Tập nhờ vào hàm buổi tối thiểu

Tập nhờ vào hàm là tối thiểu nếu nó tán đồng các ĐK sau:

Chỉ gồm một thuộc tí;nh nằm ở vị trí phí;a bên tay trái của toàn bộ các phụ thuộc vào hàm vào F. Không thể loại bỏ đi ngẫu nhiên một phụ thuộc hàm nào vào F nhưng mà vẫn đã đạt được một tập phụ thuộc hàm tương tự với F (Có nghĩa là, không tồn tại dựa vào hàm dư thừa). Không thể sửa chữa thay thế ngẫu nhiên nhờ 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 đạt được một tập nhờ vào hàm tương tự cùng với F (tức là, không có thuộc tí;nh dư vượt 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 phải sở hữu dựa vào hàm buổi tối tphát âm tương đương cùng với nó. Có thể có nhiều phụ thuộc vào hàm tối tphát âm

Thuật toán: Tìm tập phụ thuộc hàm tối tgọi G của F

1. Đặt G:﹦F. 2. Ttuyệt ráng toàn bộ các dựa 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 mỗi phụ thuộc hàm X → A vào G,với từng trực thuộc tí;nh B vào 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 trong G. (Loại vứt nằm trong tí;nh dư thừa trong dựa vào hàm) 4. Với mỗi phụ thuộc vào hàm X → A vào G, nếu (G-X → A) tương tự cùng với G, thì đào thải phụ thuộc vào hàm X → A thoát ra khỏi G.(Loại bỏ nhờ 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 sinh hoạt dạng chuẩn chỉnh 1 trường hợp các giá trị của tất cả trực thuộc tí;nh vào tình dục là nguim tử (Tức là chỉ có một quý hiếm trên 1 thời điểm).


Chuyên mục: Tin Tức