Một số khuyên bảo Khi xây dựng đại lý tài liệu quan hệ

Việc đặc trưng nhất khi xây dựng các đại lý tài liệu tình dục là ta đề nghị chọn ra tập những lược đồ dùng tình dục tốt nhất dựa trên một vài tiêu chí; làm sao đó. Và để sở hữu được tuyển lựa tốt, thì chúng ta đề nghị đặc trưng quyên tâm đến mọt buộc ràng thân những dữ liệu vào quan hệ, kia 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 cần kiến thiết một các đại lý dữ liệu tốt, chúng ta hãy thuộc khám phá ví; dụ sau

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

Quan hệ RESULT( Kết quả học tập) bao gồm những ở trong tí;nh: StNo(Mã sinch 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 trình) cùng Mark (điểm thi của sinc viên trong môn học).Quý Khách đang xem: Phú trực thuộc hàm là gì

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


*

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

Quan hệ bên trên xây dựng không tốt vì

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

Trong chương thơm này bọn họ đã phân tích về phần đông khái niệm với những thuật toán nhằm hoàn toàn có thể thiết kế được đa số lược thiết bị dục tình tốt.

Phụ trực thuộc hàm(Functional Dependencies) Phú trực thuộc hàm (FDs) được sử dụng có tác dụng thước đo để Review một quan hệ nam nữ xuất sắc. FDs và khoá được sử dụng nhằm tư tưởng các dạng chuẩn của quan hệ tình dục. FDs là đầy đủ buộc ràng tài liệu được suy ra từ ý nghĩa với các mọt tương quan thân các thuộc tí;nh.

Định nghĩa phụ thuộc 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.

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

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

t, t’ ∈ r giả dụ t.X = t’.X thì t.Y = t’.Y

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

Phú ở trong hàm được suy ra tự đa số nguyên tắc tài liệu Khi ta khảo sát kinh nghiệm của bài bác toán thù.

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

Hệ định đề Armstrong

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

Ta gồm phụ thuộc hàm A → B được diễn dịch xúc tích tự F giả dụ quan hệ tình dục 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 phụ thuộc hàm: F = A → B, B → C

Ta có phụ thuộc hàm A → C là phụ thuộc vào hàm được suy trường đoản cú F.

Hệ tiên đề Armstrong được thực hiện để tìm thấy các phụ thuộc vào hàm diễn dịch 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 và 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 cùng Z → Y thì X → Z

Trong sáu dụng cụ trên thì a4, a5, a6 suy được từ bỏ a1, a2, a3.

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

Ta điện thoại tư vấn f là 1 trong những phụ thuộc vào hàm được suy dẫn từ F, ký hiệu là F ├ f trường hợp trường tồn một chuỗi dựa vào hàm: f1, f2,…., fn làm thế nào cho fn=f và mỗi fi là một trong những thành viên của F xuất xắc được suy dẫn từ phần lớn dựa vào hàm j=1,…,i-1 trước kia phụ thuộc pháp luật dẫn. Bao đóng 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 trường đoản cú F phụ thuộc hệ tiên đề Armsvào. 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 ở trong tí;nh X xác minh bên trên tập nhờ vào hàm F ký hiệu là X+ là tập thích hợp toàn bộ những thuộc tí;nh hoàn toàn có thể suy ra từ X. Ký hiệu:

X + = F X →Y

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

X+ := X;repeat oldX+ := X+; for (mỗi nhờ vào hàm Y →Z vào F) vị if Y ⊆ X+ then X+ ∪Zuntil (oldX+ = X+ ); Cho tập phụ thuộc 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 liêu hệ

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

Xem thêm: Cách Chơi Bài Tiến Lên Cơ Bản, Hướng Dẫn Chơi Tiến Lên Miền Nam

Như cầm tập K R là khoá của tình dục giả dụ K+=R với ( K A )+ ≠R , A R.

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

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

Ta sẽ thấy các tập trực thuộc 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ệ giới tính.

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

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

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

Thuật toán

Input: Lược đồ dùng quan hệ 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 bộ phận A ngoài K nhưng 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 cần tra cứu các khóa, ta chuyển đổi cô quạnh trường đoản cú đào thải những phần tử của K. Chúng ta có thể nâng cao tốc độ thực hiện 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 phần tử tất cả mặt tay trái của các phụ thuộc vào hàm)

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

Bởi vậy, C,H,G là một trong những khoá của R.

Nếu mong mỏi kiếm tìm tất cả các khoá của R, ta cần thay đổi đơn chiếc tự đào thải thành phần 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ả các nhờ vào hàm trong F hoàn toàn có thể được suy ra từ G, cùng Tất cả các nhờ vào hàm trong G có thể suy ra trường đoản cú F.

Vì núm, F cùng G là tương đương giả dụ F+ = G+

Vì gắng, thuật toán dưới đây đã chất vấn sự tương tự của nhị tập dựa vào hàm:

F lấp E: X Y ∈ E, tí;nh X+ từ bỏ F, sau đó kiểm tra xem Y∈ X+ E lấp F: X Y ∈ F, tí;nh X+ tự E, sau đó soát sổ xem Y∈X+

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

Tập nhờ vào hàm là buổi tối tgọi nếu nó ưng ý các điều kiện sau:

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

Nhận xét:

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

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

1. Đặt G:﹦F. 2. Ttuyệt cố tất cả những phụ thuộc vào hàm X→A1,A2,…,An vào G bởi n phụ thuộc hàm: X →A1, X →A2,…, X →An. 3. Với mỗi nhờ vào hàm X → A vào G,với từng ở trong 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ì thay thế sửa chữa X→ A bởi (X - B) → A vào G. (Loại quăng quật ở trong tí;nh dư vượt trong phụ thuộc vào hàm) 4. Với từng phụ thuộc hàm X → A trong G, nếu (G-X → A) tương tự với G, thì loại bỏ dựa vào hàm X → A thoát khỏi G.(Loại quăng quật nhờ vào hàm dư thừa)

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

Định nghĩa

Một tình dục sinh sống dạng chuẩn 1 giả dụ những cực hiếm của tất cả thuộc tí;nh vào quan hệ nam nữ là ngulặng tử (Có nghĩa là chỉ có 1 quý giá trên 1 thời điểm).

Bài viết liên quan

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *