Một số gợi ý lúc thi công cửa hàng tài liệu tình dục

Việc quan trọng nhất khi thi công cơ sở dữ liệu quan hệ là ta đề xuất chọn ra tập các lược thiết bị quan hệ tình dục tốt nhất dựa vào một số tiêu chí; nào kia. Và để sở hữu được tuyển lựa xuất sắc, thì chúng ta nên quan trọng quan tâm mang lại mọt buộc ràng giữa các tài liệu vào tình dục, kia chí;nh là các dựa vào hàm.

Để đọc rộng về thắc mắc tại sao phải kiến tạo một cửa hàng dữ liệu giỏi, chúng ta hãy cùng khám phá ví; dụ sau

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

Quan hệ RESULT( Kết quả học tập tập) gồm các ở 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ị học trình) và Mark (điểm thi của sinch viên vào môn học).Quý khách hàng vẫn xem: Phụ ở trong hàm là gì

Sau đây là minh hoạ tài liệu của quan hệ nam nữ RESULT


*

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

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

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

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

Trong chương thơm này họ đã nghiên cứu về các khái niệm cùng các thuật toán để hoàn toàn có thể thiết kế được phần lớn lược vật quan hệ giới tính giỏi.

Phú nằm trong hàm(Functional Dependencies) Prúc ở trong hàm (FDs) được sử dụng làm thước đo nhằm Review một quan hệ tình dục xuất sắc. FDs và khoá được sử dụng nhằm tư tưởng các dạng chuẩn chỉnh của dục tình. FDs là số đông buộc ràng tài liệu được suy ra từ bỏ ý nghĩa với các mối liên quan thân cá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ới U là tập ở trong tí;nh.

Cho A,B U, phụ thuộc vào hàm X → Y (hiểu là X xác định Y) được quan niệm 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 cùng trị X thì tất cả cùng trị Y)

Phụ ở trong hàm được suy ra từ bỏ rất nhiều luật lệ dữ liệu Lúc ta điều tra khảo sát trải đời của bài xích toán.

Từ mã số bảo đảm làng hội, ta hoàn toàn 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 hoàn toàn 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 dụng tình dục EMP_DEPT với EMP_PROJ

Hệ tiên đề Armstrong

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

Ta gồm nhờ vào hàm A → B được diễn dịch súc tích tự F giả dụ tình dục r trênU thỏa các phụ thuộc vào hàm trong F thì cũng thỏa phụ thuộc hàm A → B.

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

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

Hệ định đề Armsvào được thực hiện để đưa ra những phụ thuộc vào hàm diễn dịch từ bỏ F.

Hệ định đề 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à 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à 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 cùng Z → Y thì X → Z

Trong sáu mức sử dụng bên trên thì a4, a5, a6 suy được trường đoản cú a1, a2, a3.

Bao đóng của tập dựa vào hàm

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

F + = F X →Y

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

Bao đóng của tập nằm trong tí;nh X xác định trên tập phụ thuộc vào hàm F cam kết hiệu là X+ là tập thích hợp toàn bộ những trực thuộc tí;nh rất có thể suy ra từ bỏ X. Ký hiệu:

X + = F X →Y

X+ rất có thể được tí;nh tân oán thông qua Việc lặp đi tái diễn cá nguyên tắc 1, 2, 3 của hệ định đề Armstrong.

Xem thêm: Gen Không Alen Là Gì - Gen Alen Và Không Alen

Thuật toán xác minh 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 vào F) vì chưng 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 lại hệ

Cho quan hệ r(R), tập K R được gọi là khóa của quan hệ giới tính r nếu: K+=R cùng trường hợp bớt một phần tử ngoài K thì bao đóng góp của nó vẫn không giống R.

Nlỗi nạm tập K R là khoá của quan hệ nam nữ nếu như K+=R cùng ( K A )+ ≠R , A R.

ChoR = A, B, C, D, E, G cùng 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 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 các là khóa của quan hệ nam nữ.

Bởi vậy, một quan hệ tình dục hoàn toàn 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 bởi Closure(U+,F) = U. Sau đó ta bớt dần những phần tử của U để cảm nhận tập bé tốt nhất mà bao đóng góp của chính nó vẫn bằng U.

Thuật toán

Input: Lược đồ gia dụng quan hệ tình dục r(U), tập phụ thuộc hàm F. Output: Khoá K Cách 1: Gán K = U Buớc 2: Lặp lại quá trình sau: Loại thành phần A ngoài K mà Closure( K -A,F ) =U Nhận xét

Thuật toán thù trên chỉ tìm được một khóa. Nếu buộc phải search nhiều khóa, ta đổi khác trơ trẽn trường đoản cú thải trừ các bộ phận của K. Chúng ta hoàn toàn có thể nâng cấp tốc độ tiến hành thuật toán thù trên bằng cách: Trong bước 1 ta chỉ gán K=Left (là tập các phần tử bao gồm mặt tay trái của những phụ thuộc vào hàm)

Cho lược đồ dùng tình dục 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

Bước 2

Cách 2 BCHEG
Tập ở 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ì vậy, C,H,G là một trong những khoá của R.

Nếu ý muốn tìm kiếm toàn bộ những khoá của R, ta đề xuất biến hóa riêng lẻ từ bỏ loại bỏ phần tử của khoá K.

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

Hai tập nhờ vào hàm F với G là tương đương nếu

Tất cả những phụ thuộc hàm trong F rất có thể được suy ra tự G, với Tất cả những nhờ vào hàm vào G hoàn toàn có thể suy ra từ F.

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

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

Vì rứa, thuật toán thù dưới đây đã soát sổ sự tương đương của hai tập phụ thuộc vào hàm:

F tủ E: X Y ∈ E, tí;nh X+ trường đoản cú F, sau đó kiểm soát coi Y∈ X+ E tủ F: X Y ∈ F, tí;nh X+ từ bỏ E, sau đó kiểm soát xem Y∈X+

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

Tập phụ thuộc vào hàm là buổi tối tgọi trường hợp nó chấp thuận những điều kiện sau:

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

Nhận xét:

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

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

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

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

Định nghĩa

Một quan hệ ngơi nghỉ dạng chuẩn chỉnh 1 giả dụ những giá trị của tất cả trực thuộc tí;nh vào dục tình là nguyên ổn tử (có nghĩa là chỉ có một quý hiếm tại 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 *