Một số giải đáp Lúc thiết kế cơ sở dữ liệu tình dục

Việc quan trọng đặc biệt nhất lúc kiến tạo cơ sở tài liệu quan hệ giới tính là ta buộc phải chọn ra tập các lược thứ quan hệ nam nữ tốt nhất có thể dựa vào một số tiêu chí; như thế nào đó. Và để sở hữu được lựa chọn giỏi, thì họ yêu cầu đặc biệt quan trọng quyên tâm cho mối buộc ràng thân các tài liệu vào tình dục, đó chí;nh là các nhờ vào hàm.

Để đọc hơn về câu hỏi tại vì sao phải xây cất một cơ sở 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 tập) bao gồm những trực thuộc tí;nh: StNo(Mã sinch 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 trình) cùng Mark (điểm thi của sinh viên trong môn học).Quý Khách đã xem: Prúc thuộc hàm là gì

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


*

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

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

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

Trong chương thơm này chúng ta đã nghiên cứu và phân tích về những khái niệm cùng các thuật tân oán để có thể thi công được những lược đồ gia dụng quan hệ giới tính xuất sắc.

Phú ở trong hàm(Functional Dependencies) Prúc trực thuộc hàm (FDs) được thực hiện làm cho thước đo để Review một quan hệ tốt. FDs với khoá được sử dụng nhằm khái niệm các dạng chuẩn của quan hệ nam nữ. FDs là những buộc ràng tài liệu được suy ra trường đoản cú ý nghĩa sâu sắc cùng những mối liên quan giữa những ở trong tí;nh.

Định nghĩa dựa vào hàm

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

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

Cho A,B U, phụ thuộc hàm X → Y (gọi 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 hai cỗ bao gồm thuộc trị X thì tất cả cùng trị Y)

Phụ trực thuộc hàm được suy ra trường đoản cú đều nguyên tắc tài liệu lúc ta điều tra yên cầu của bài xích toán.

Từ mã số bảo hiểm làng 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 công trình, ta rất có thể suy ra tên cùng vị trí; của dự án (PNumber→PName, PLcation)


*

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

Hệ định đề Armstrong

Cho lược thứ dục tình r(U), U là tập ở trong tí;nh, F là tập các dựa vào hàm được quan niệm trên quan hệ r.

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

Hệ định đề Armstrong được sử dụng để tìm thấy các phụ thuộc vào hàm suy diễn 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 cùng X → Y thì XZ → YZ (Ký hiệuXZ là X∪Z)

3. Bắc cầu: Nếu X → Y với 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 với 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 quy định trên thì a4, a5, a6 suy được từ bỏ a1, a2, a3.

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

Ta call f là 1 trong những nhờ vào hàm được suy dẫn tự F, ký kết hiệu là F ├ f nếu sống thọ một chuỗi phụ thuộc hàm: f1, f2,…., fn làm thế nào để cho fn=f với mỗi fi là 1 thành viên của F hay được suy dẫn từ bỏ đông đảo phụ thuộc vào hàm j=1,…,i-1 trước kia dựa vào luật dẫn. Bao đóng của F: cam kết 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ệ định đề Armstrong. 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 trực thuộc tí;nh X xác định trên tập phụ thuộc hàm F ký hiệu là X+ là tập vừa lòng tất cả các ở trong tí;nh có thể suy ra từ bỏ 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 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 liêu hệ

Cho tình dục 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 với nếu bớt một phần tử khỏi K thì bao đóng của chính nó sẽ không giống R.

Xem thêm: Bảng Bổ Trợ Đi Rừng Mùa 6 - #1 Bảng Ngọc Bổ Trợ Đi Rừng Mùa 9 Lmht Chuẩn

Như nạm tập K R là khoá của dục tình nếu K+=R cùng ( K A )+ ≠R , A R.

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

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

Ta đang thấy những 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 hầu hết là khóa của quan hệ nam nữ.

vì thế, một quan hệ giới tính có thể có không ít khóa.

Thuật toán search khoá

Ý tưởng: Bắt đầu từ tập U vị Closure(U+,F) = U. Sau kia ta bớt dần những thành phần của U để nhận thấy tập bé nhỏ tuyệt nhất mà lại bao đóng của nó vẫn bởi U.

Thuật toán

Input: Lược thứ dục tình 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ông việc 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ỉ tìm được một khóa. Nếu đề xuất tìm kiếm những khóa, ta chuyển đổi cô quạnh tự đà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 toán thù trên bằng cách: Trong bước 1 ta chỉ gán K=Left (là tập những thành phần bao gồm mặt tay trái của các dựa vào hàm)

Cho lược đồ vật tình dục R = A,B,C,D,E,G,H,I với 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

Cách 1: K=Left=A,B,C,H,E,G

Bước 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

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

Nếu hy vọng tìm kiếm tất cả những khoá của R, ta đề xuất đổi khác cô quạnh tự sa thải phần tử của khoá K.

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

Vì cầm cố, F và G là tương tự giả dụ F+ = G+

Vì nạm, thuật toán thù sau đây sẽ khám nghiệm sự tương đương của hai tập phụ thuộc vào hàm:

F phủ E: X Y ∈ E, tí;nh X+ từ bỏ F, tiếp nối bình chọn coi Y∈ X+ E phủ F: X Y ∈ F, tí;nh X+ trường đoản cú E, sau đó soát sổ coi Y∈X+

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

Tập phụ thuộc vào hàm là về tối thiểu ví như nó toại nguyện những điều kiện sau:

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

Nhận xét:

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

Thuật toán: Tìm tập nhờ vào hàm về tối tđọc G của F

1. Đặt G:﹦F. 2. Thay cố toàn bộ các phụ thuộc hàm X→A1,A2,…,An trong G bởi n dựa 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,với từng ở trong tí;nh B vào X ví như ((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 bỏ ở trong tí;nh dư quá vào phụ thuộc vào hàm) 4. Với từng nhờ vào hàm X → A trong G, trường hợp (G-X → A) tương tự cùng với G, thì vứt bỏ dựa vào hàm X → A thoát ra khỏi G.(Loại vứt phụ thuộc hàm dư thừa)

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

Định nghĩa

Một quan hệ tình dục nghỉ ngơi dạng chuẩn 1 nếu những quý giá của toàn bộ trực thuộc tí;nh trong dục tình là ngulặng tử (có nghĩa là chỉ có 1 giá trị trên một thời điểm).