Một số giải đáp Lúc thi công các đại lý tài liệu quan hệ tình dục

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

Để gọi hơn về thắc mắc vì sao bắt buộc xây cất một cửa hàng tài liệu xuất sắc, họ hãy thuộc tò mò ví; dụ sau

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

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

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


*

Minh họa tài liệu của quan hệ tình dục RESULT

Quan hệ bên trên thi công chưa tốt vì

Dư quá tài liệu (Redundancy): Thông tin về sinh viên với môn học bị lặp lại các lần. Nếu sinch viên gồm mã St01 thi 10 môn học tập thì thông báo về sinch viên này bị lặp lại 10 lần, tương tự như so với môn học tập gồm mã Sub04, nếu có 1000 sinch viên thi thì công bố về môn học tập cũng lặp lại 1000 lần Không đồng hóa (Inconsistency):Là hệ quả của dư vượt tài liệu. Giả sử sửa bạn dạng ghi đầu tiên, tên sinch viên được chữa trị thành Nga thì tài liệu này lại không đồng bộ với phiên bản ghi thứ 2 với 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 tin một sinh viên bắt đầu nhập trường (chưa tồn tại điểm môn học tập nào) vào tình dục thì ko được bởi khoá chí;nh của dục tình trên có 2 thuộc 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ì báo cáo về môn học tập bao gồm 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 họ đề xuất tìm bí quyết tách bóc quan hệ giới tính trên thành những tình dục nhỏ tuổi hơn.

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

Trong chương thơm này bọn họ đang phân tích về phần đa định nghĩa cùng những thuật toán nhằm hoàn toàn có thể xây cất được các lược thứ dục tình giỏi.

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

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

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

Cho A,B U, phụ thuộc hàm X → Y (phát âm là X xác định Y) được tư tưởng là:

t, t’ ∈ r ví như t.X = t’.X thì t.Y = t’.Y

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

Prúc trực thuộc hàm được suy ra từ bỏ những luật lệ tài liệu khi ta khảo sát thử dùng của bài toán thù.

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


*

Biểu diễn FDs của 2 lược vật quan hệ EMP_DEPT với EMP_PROJ

Hệ tiên đề Armstrong

Cho lược trang bị dục tình r(U), U là tập trực thuộc tí;nh, F là tập những phụ thuộc hàm được quan niệm bên trên quan hệ nam nữ r.

Ta gồm phụ thuộc hàm A → B được diễn dịch logic từ bỏ F trường hợp quan hệ 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 nhờ vào hàm: F = A → B, B → C

Ta gồm phụ thuộc hàm A → C là phụ thuộc hàm được suy tự F.

Hệ định đề Armsvào được áp dụng để tìm ra các nhờ vào hàm diễn dịch tự F.

Hệ tiên đề 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 cùng 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 và Z → Y thì X → Z

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

Bao đóng góp của tập nhờ vào hàm

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

F + = X →Y

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

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

X + = F X →Y

X+ rất có thể được tí;nh toán thông qua câu hỏi lặp đi lặp lại cá phép tắc 1, 2, 3 của hệ định đề Armsvào.

Xem thêm: Cách Hủy Tất Cả Các Dịch Vụ Ingw Vinaphone Là Gì Vậy Các Bạn? Tự Nhiên Bị

Thuật toán xác định bao đóng góp của tập nằm trong tí;nh X+

X+ := X;repeat oldX+ := X+; for (từng dựa vào hàm Y →Z trong F) vì chưng if Y ⊆ X+ then X+ ∪Zuntil (oldX+ = X+ ); Cho tập phụ thuộc 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ệ 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ệ nam nữ r nếu: K+=R cùng nếu bớt một phần tử ngoài K thì bao đóng của chính nó đã không giống R.

Như ráng tập K R là khoá của dục tình nếu K+=R với ( 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 đã 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 mọi là khóa của quan hệ tình dục.

do vậy, một quan hệ có thể có không ít khóa.

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

Ý tưởng: Bắt đầu tự tập U bởi vì Closure(U+,F) = U. Sau đó ta bớt dần dần các thành phần của U nhằm nhận ra tập bé xíu độc nhất vô nhị cơ mà bao đóng của chính nó vẫn bởi U.

Thuật toán

Input: Lược vật dụng 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 thành phần A khỏi K mà lại Closure( K -A,F ) =U Nhận xét

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

Cho lược đồ dùng quan hệ tình dục R = A,B,C,D,E,G,H,I và 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

Cách 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ì thế, C,H,G là một trong những khoá của R.

Nếu mong muốn tra cứu tất cả các khoá của R, ta yêu cầu biến đổi trơ khấc từ bỏ vứt bỏ phần tử của khoá K.

Tập phụ thuộc 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 nhờ vào hàm trong F hoàn toàn có thể được suy ra từ bỏ G, và Tất cả những phụ thuộc hàm vào G hoàn toàn có thể suy ra trường đoản cú F.

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

Nếu F với G là tương tự thì ta nói F lấp G tốt G che F.

Vì núm, thuật tân oán dưới đây sẽ khám nghiệm sự tương đương của nhì tập dựa vào hàm:

F phủ E: X Y ∈ E, tí;nh X+ từ F, sau đó kiểm tra coi Y∈ X+ E phủ F: X Y ∈ F, tí;nh X+ tự E, sau đó chất vấn xem Y∈X+

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

Tập dựa vào hàm là về tối thiểu nếu như nó hợp ý những ĐK sau:

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

Nhận xét:

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

Thuật toán: Tìm tập dựa vào hàm về tối tphát âm G của F

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