Một số chỉ dẫn khi kiến tạo đại lý dữ liệu tình dục

Việc quan trọng đặc biệt nhất khi kiến tạo cửa hàng dữ liệu quan hệ tình dục là ta đề nghị chọn ra tập những lược vật tình dục tốt nhất dựa trên một vài tiêu chí; như thế nào đó. Và để có được gạn lọc tốt, thì chúng ta nên đặc trưng quyên tâm cho côn trùng buộc ràng giữa những dữ liệu vào quan hệ nam nữ, đó chí;nh là các nhờ vào hàm.

Để đọc hơn về câu hỏi tại sao buộc phải xây đắp một cửa hàng dữ liệu giỏi, chúng ta hãy cùng 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 thuộc tí;nh: StNo(Mã sinc 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ị chức năng học trình) và Mark (điểm thi của sinc viên trong môn học).Quý khách hàng đã xem: Prúc ở trong hàm là gì

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


*

Minh họa dữ liệu của quan hệ RESULT

Quan hệ bên trên kiến thiết chưa xuất sắc vì

Dư vượt dữ liệu (Redundancy): tin tức về sinc viên cùng môn học tập 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ì đọc tin về sinc viên này bị lặp lại 10 lần, tựa như đối với môn học tất cả mã Sub04, nếu bao gồm 1000 sinch viên thi thì công bố 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ư thừa tài liệu. Giả sử sửa bạn dạng ghi đầu tiên, tên sinch viên được chữa thành Nga thì dữ liệu đó lại không đồng hóa với bản ghi thứ 2 và 3 (vẫn có tên là Mai). Dị thường xuyên khi thêm bộ (Insertion anomalies): Nếu hy vọng thêm ban bố một sinch viên new nhập trường (chưa tồn tại điểm môn học tập nào) vào quan hệ nam nữ thì ko được bởi vì khoá chí;nh của quan hệ nam nữ trên tất cả 2 trực thuộc tí;nh StNo cùng SubNo. Dị thường xuyên lúc xoá cỗ (Deletion anomalies): Giả sử xoá đi bạn dạng ghi sau cùng, thì biết tin về môn học 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 bắt buộc tìm bí quyết tách bóc quan hệ giới tính bên trên thành những tình dục nhỏ tuổi rộng.Quý Khách đang xem: Phụ trực thuộc hàm rất đầy đủ là gì

Trong chương thơm này họ sẽ phân tích về đa số tư tưởng cùng các thuật toán thù để hoàn toàn có thể xây cất được đông đảo lược trang bị quan hệ giới tính xuất sắc.

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

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

Cho r(U), cùng với r là quan hệ tình dục cùng U là tập trực thuộc tí;nh.

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

Cho A,B U, nhờ vào hàm X → Y (hiểu là X xác minh Y) được có mang là:

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

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

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

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


*

Biểu diễn FDs của 2 lược đồ dùng quan hệ nam nữ EMP_DEPT với EMP_PROJ

Hệ định đề Armstrong

Cho lược vật dụng quan hệ r(U), U là tập trực thuộc tí;nh, F là tập các dựa vào hàm được định nghĩa bên trên quan hệ tình dục r.

Ta gồm phụ thuộc hàm A → B được suy diễn logic tự F nếu như quan hệ giới tính r trênU thỏa các phụ thuộc hàm trong F thì cũng thỏa dựa vào hàm A → B.

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

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

Hệ tiên đề Armsvào được thực hiện nhằm đưa ra những dựa vào hàm diễn dịch 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 và 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 cùng X → Z thì X →YZ

6. Luật phân rã: Nếu X → Y với Z → Y thì X → Z

Trong sáu chính sách 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ự F, cam kết hiệu là F ├ f ví như vĩnh cửu một chuỗi phụ thuộc hàm: f1, f2,…., fn sao cho fn=f cùng từng fi là một trong những member của F tốt được suy dẫn trường đoản cú hồ hết phụ thuộc hàm j=1,…,i-1 trước kia dựa vào nguyên tắc dẫn. Bao đóng của F: ký kết hiệu là F+ là tập tất cả những nhờ vào hàm được suy từ bỏ F phụ thuộc vào hệ định đề Armsvào. F+ được định nghĩa:

F + = F X →Y

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

Bao đóng góp của tập nằm trong tí;nh X khẳng định bên trên tập phụ thuộc hàm F ký kết hiệu là X+ là tập đúng theo toàn bộ những trực 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 xác định bao đóng của tập nằm trong tí;nh X+

X+ := X;repeat oldX+ := X+; for (mỗi nhờ vào hàm Y →Z trong F) vì 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 hệ

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

Xem thêm: Nêu Định Nghĩa Nhịp 2/4 Là Gì ? Số Chỉ Nhịp (Time Signature)

Nlỗi gắng tập K R là khoá của quan hệ trường hợp K+=R và ( K A )+ ≠R , A R.

ChoR = A, B, C, D, E, G và tập nhờ 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 ở 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 dục tình.

do vậy, một quan hệ tình dục có thể có tương đối nhiều khóa.

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

Ý tưởng: Bắt đầu từ tập U vì chưng Closure(U+,F) = U. Sau đó ta sút dần dần các bộ phận của U để nhận được tập nhỏ nhắn nhất nhưng mà bao đóng của chính nó vẫn bằng U.

Thuật toán

Input: Lược vật dụng quan hệ 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 các bước sau: Loại bộ phận A khỏi K cơ mà Closure( K -A,F ) =U Nhận xét

Thuật toán thù bên trên chỉ tìm kiếm được một khóa. Nếu buộc phải tìm nhiều khóa, ta biến đổi đơn nhất trường đoản cú vứt bỏ các bộ phận của K. Chúng ta rất có thể nâng cấp vận tốc triển khai thuật toán thù bê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 hàm)

Cho lược vật dụng quan hệ giới tính 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 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 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

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

Nếu muốn kiếm tìm tất cả những khoá của R, ta đề nghị đổi khác chơ vơ trường đoản cú loại trừ thành phần của khoá K.

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

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

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

Vì núm, F và G là tương đương nếu như F+ = G+

Vì cầm cố, thuật toán thù tiếp sau đây sẽ bình chọn sự tương đương của nhì tập phụ thuộc hàm:

F đậy E: X Y ∈ E, tí;nh X+ tự F, sau đó kiểm tra xem Y∈ X+ E tủ F: X Y ∈ F, tí;nh X+ từ E, kế tiếp kiểm tra coi Y∈X+

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

Tập phụ thuộc vào hàm là tối tgọi ví như nó thỏa mãn các ĐK sau:

Chỉ gồm một nằm trong tí;nh nằm tại vị trí phí;a mặt tay trái của toàn bộ các dựa vào hàm trong F. Không thể loại bỏ đi bất kỳ một phụ thuộc hàm như thế nào trong F cơ mà vẫn đã có đượ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 phụ thuộc vào hàm dư thừa). Không thể thay thế bất kỳ dựa vào hàm XA làm sao trong F bằng phụ thuộc vào hàm YA, cùng với YX cơ mà vẫn dành đượ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 ở trong tí;nh dư quá trong phụ thuộc vào hàm)

Nhận xét:

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

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

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