PHỤ THUỘC HÀM LÀ GÌ

  -  
Một số trả lời khi thi công đại lý tài liệu dục tình

Việc đặc trưng nhất khi xây cất cửa hàng dữ liệu quan hệ giới tính là ta đề xuất chọn ra tập các lược vật quan hệ tốt nhất có thể dựa trên một số tiêu chí; làm sao đó. Và để có được tuyển lựa giỏi, thì họ buộc phải đặc trưng quyên tâm mang đến mọt buộc ràng giữa các dữ liệu trong tình dục, đó chí;nh là các nhờ vào hàm.

Để phát âm rộng về câu hỏi tại sao đề nghị xây đắp một cửa hàng tài liệu xuất sắc, bọn họ hãy thuộc khám phá ví; dụ sau

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

Quan hệ RESULT( Kết trái học tập tập) gồm những 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) cùng Mark (điểm thi của sinh viên vào môn học).Bạn vẫn xem: Prúc nằm trong hàm là gì

Sau đấy là minc hoạ dữ liệu của quan hệ RESULT


*

Minch họa dữ liệu của quan hệ nam nữ RESULT

Quan hệ bên trên thiết kế không giỏi vì

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

Trong chương thơm này họ vẫn nghiên cứu về đầy đủ định nghĩa với các thuật tân oán nhằm có thể thiết kế được đông đảo lược vật tình dục giỏi.

Phụ thuộc hàm(Functional Dependencies) Phú thuộc hàm (FDs) được áp dụng có tác dụng thước đo để Reviews một dục tình tốt. FDs cùng khoá được áp dụng nhằm có mang các dạng chuẩn chỉnh của quan hệ nam nữ. FDs là mọi buộc ràng tài liệu được suy ra từ bỏ ý nghĩa với những mọt tương quan giữa các thuộc tí;nh.

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

Cho r(U), với r là quan hệ giới tính cùng 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 vào hàm X → Y (hiểu là X khẳng định Y) được tư tưởng là:

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

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

Phụ trực thuộc hàm được suy ra trường đoản cú đầy đủ phép tắc tài liệu Khi ta khảo sát điều tra những hiểu biết của bài tân oán.

Từ mã số bảo đảm làng mạc 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 thương hiệu 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 đồ quan hệ tình dục EMP_DEPT với EMP_PROJ

Hệ định đề Armstrong

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

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

Hệ tiên đề Armsvào được sử dụng để đưa ra những nhờ vào hàm suy diễn từ 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 cùng 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 phương pháp 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 Gọi f là 1 trong dựa vào hàm được suy dẫn từ bỏ F, ký hiệu là F ├ f nếu mãi mãi một chuỗi phụ thuộc vào hàm: f1, f2,…., fn thế nào cho fn=f và từng fi là một trong những member của F tuyệt được suy dẫn trường đoản cú đều phụ thuộc vào hàm j=1,…,i-1 trước đó phụ thuộc vẻ ngoài dẫn. Bao đóng của F: ký hiệu là F+ là tập toàn bộ các nhờ vào hàm được suy từ F phụ thuộc vào hệ tiên đề Armstrong. F+ được định nghĩa:

F + = F X →Y

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

Bao đóng góp của tập ở trong tí;nh X khẳng định bên trên tập phụ thuộc vào hàm F cam kết hiệu là X+ là tập phù hợp tất cả những ở trong tí;nh rất có thể suy ra trường đoản cú X. Ký hiệu:

X + = F X →Y

Thuật toán thù khẳng đị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 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 tiền hệ

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

Xem thêm: Nhà Cái Số Đỏ - Game Ca Tuan Deu Xinh 2

Nlỗi rứa tập K R là khoá của quan hệ tình dục giả dụ 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 vẫn 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 các là khóa của quan hệ giới tính.

do vậy, một quan hệ giới tính có thể có khá nhiều khóa.

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

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

Thuật toán

Input: Lược thứ quan hệ tình dục r(U), tập nhờ 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 phần tử A khỏi K nhưng Closure( K -A,F ) =U Nhận xét

Thuật toán thù bên trên chỉ kiếm được một khóa. Nếu nên tìm những khóa, ta biến hóa riêng biệt tự đào thải các bộ phận của K. Chúng ta hoàn toàn có thể cải thiện tốc độ thực hiện thuật tân oán bê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 có mặt tay trái của các dựa vào hàm)

Cho lược thiết bị tình dục R = A,B,C,D,E,G,H,I và 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 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 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à một trong khoá của R.

Nếu muốn search toàn bộ những khoá của R, ta cần chuyển đổi lẻ loi từ bỏ đào thải bộ phận của khoá K.

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

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

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

Vì cụ, F với G là tương đương giả dụ F+ = G+

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

Xem thêm: Thành Viên:1Stpangu/ Endian Là Gì ? Bit Endian Và Little Endian Trong Lập Trình

Vì cố gắng, thuật toán tiếp sau đây đã chất vấn sự tương đương của hai tập phụ thuộc hàm:

F đậy E: X Y ∈ E, tí;nh X+ tự F, kế tiếp kiểm soát xem Y∈ X+ E che F: X Y ∈ F, tí;nh X+ tự E, sau đó bình chọn xem Y∈X+

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

Tập dựa vào hàm là tối tđọc trường hợp nó tán thành các điều kiện sau:

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

Nhận xét:

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

Thuật toán: Tìm tập phụ thuộc vào hàm về tối thiểu G của F

1. Đặt G:﹦F. 2. Ttốt vậy tất cả các phụ thuộc vào hàm X→A1,A2,…,An trong G bằng n phụ thuộc vào hàm: X →A1, X →A2,…, X →An. 3. Với từng phụ thuộc hàm X → A vào G,cùng với từng thuộc tí;nh B trong X nếu như ((G-X → A) ∪ ( X -B) →A ) là tương đương cùng với G, thì thay thế sửa chữa X→ A bằng (X - B) → A trong G. (Loại quăng quật nằm trong tí;nh dư thừa trong dựa vào hàm) 4. Với từng phụ thuộc hàm X → A vào G, trường hợp (G-X → A) tương đương với G, thì loại trừ phụ thuộc hàm X → A thoát 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ệ nghỉ ngơi dạng chuẩn 1 ví như những cực hiếm của toàn bộ trực thuộc tí;nh trong quan hệ nam nữ là nguyên tử (có nghĩa là chỉ có một cực hiếm trên 1 thời điểm).