Phụ Thuộc Hàm Là Gì
Việc đặc biệt quan trọng nhất lúc kiến thiết cửa hàng dữ liệu tình dục là ta cần lựa chọn ra tập hầu hết lược thiết bị quan hệ nam nữ rất tốt tuyệt nhất dựa vào một trong những chuẩn chỉnh mức; nào đó. And để có được lựa chọn rất tốt, thì chúng ta bắt buộc Điểm lưu ý quan tâm mang đến mọt ràng buộc trong số những dữ liệu trong quan hệ nam nữ, đó chí;nh là phần nhiều phụ thuộc hàm.
Để phát âm hơn về thắc mắc tại vì sao nên xây đắp một cơ sở tài liệu tốt nhất, các bạn hãy cùng dò xét ví; dụ sau
RESULT(StNo, StName, SubNo,SubName, Credit, Mark)
Quan hệ RESULT( Kết trái học tập tập) có những ở trong 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 trình) & Mark (điểm thi của sinc viên trong môn học).
Bạn đang xem: Phụ thuộc hàm là gì
Bài Viết: Phụ thuộc hàm là gì
Sau chính là minc hoạ tài liệu của tình dục RESULT
Minh họa tài liệu của quan hệ tình dục RESULT
Quan hệ trên thiết kế chưa cực tốt vì
Dư thừa tài liệu (Redundancy): Thông tin về sinh viên và môn học bị tái diễn không ít lần. Nếu sinc viên gồm mã St01 thi 10 môn học tập thì thông báo về sinc viên này bị lặp lại 10 lần, cũng như đối với môn học gồm mã Sub04, nếu có 1000 sinc viên thi thì biết tin về môn học cũng lặp lại 1000 lần Không đồng nhất (Inconsistency):Là hệ trái của dư vượt tài liệu. Giả sử sửa bản ghi thứ nhất, tên sinch viên được chữa thành Nga thì tài liệu này lại ko đồng nhất cùng với phiên bản ghi vào ngày đầu tuần & 3 (vẫn mang thương hiệu là Mai). Dị thường xuyên khi thêm cỗ (Insertion anomalies): Nếu ao ước thêm công bố một sinc viên new nhập trường (chưa có điểm môn học tập nào) vào tình dục thì ko đc do khoá chí;nh của quan hệ giới tính bên trên bao gồm 2 nằm trong tí;nh StNo và SubNo. Dị thường xuyên Lúc xoá bộ (Deletion anomalies): Giả sử xoá đi phiên bản ghi sau cùng, thì thông báo về môn học tập bao gồm mã môn học tập là SubNo=Sub07 cũng mất.
Reviews: Qua phân tí;ch bên trên, ta cảm thấy chúng ta buộc phải kiếm tìm thủ tục bóc tách dục tình trên thành đều quan hệ nam nữ bé dại rộng.
Trong chương thơm này những bạn sẽ nghiên giúp về những khái niệm and mọi thuật toán thù để rất có thể thiết kế được những lược đồ vật quan hệ rất tốt.
Phụ nằm trong hàm(Functional Dependencies) Phú trực thuộc hàm (FDs) đc dùng làm cho thước đo nhằm review một tình dục tốt nhất. FDs và khoá được dùng làm có mang hầu như dạng chuẩn của quan hệ tình dục. FDs là những ràng buộc dữ liệu được suy ra từ ý nghĩa and hầu như mọt tác động trong số những thuộc tí;nh.
Nội Dung
7 Tập phụ thuộc hàm ít nhấtĐịnh nghĩa phụ thuộc hàm
Cho r(U), cùng với r là tình dục & U là tập nằm trong tí;nh.
Cho A,B ⊆ U, phụ thuộc hàm X → Y (gọi là X khẳng đị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ỗ gồm cùng trị X thì tất cả thuộc trị Y)
Phú nằm trong hàm được suy ra từ bỏ những điều khoản tài liệu Lúc ta khảo sát có nhu cầu của bài bác tân oán.
Từ mã số bảo đảm trái đất, ta có thể suy ra đc tên của chuyên viên (Ssn→ Ename)Từ mã dự án công trình, ta rất có thể suy ra thương hiệu và điểm đặt; của dự án công trình (PNumber→PName, PLcation)
Biểu diễn FDs của 2 lược đồ gia dụng dục tình EMP_DEPT & EMP_PROJ
Hệ định đề Armstrong
Cho lược thứ quan hệ tình dục r(U), U là tập thuộc tí;nh, F là tập rất nhiều chịu ràng buộc hàm đc định nghĩa trên quan hệ giới tính r.
Ta gồm phụ thuộc hàm A → B đc diễn dịch súc tích trường đoản cú F giả dụ quan hệ nam nữ r trênU thỏa các chịu ràng buộc hàm trong F thì cũng thỏa phụ thuộc hàm A → B.
Tập chịu ảnh hưởng hàm: F = A → B, B → C
Ta bao gồm lệ thuộc hàm A → C là chịu ảnh hưởng hàm đc suy từ F.
Hệ định đề Armstrong được dùng để đưa ra rất nhiều chịu ràng buộc hàm diễn dịch từ bỏ F.
Hệ tiên đề Armstrong nói cả:n
1. Phản quang: Nếu Y → X thì X → Y
2. Tăng trưởng: Nếu Z → U & 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à X → Z thì X →YZ
6. Luật phân rã: Nếu X → Y and Z → Y thì X → Z
Trong sáu phương pháp bên trên thì a4, a5, a6 suy đc tự a1, a2, a3.
Bao đóng của tập phụ thuộc hàm
Ta điện thoại tư vấn f là một lệ thuộc hàm đc suy dẫn tự F, ký kết hiệu là F ├ f giả dụ mãi sau một chuỗi lệ thuộc hàm: f1, f2,…., fn làm thế nào cho fn=f and từng fi là 1 thành viên của F tuyệt được suy dẫn trường đoản cú các chịu ảnh hưởng hàm j=1,…,i-1 trước đó phụ thuộc vào nguyên lý dẫn. Bao đóng góp của F: ký kết hiệu là F+ là tập cục bộ phần lớn chịu ràng buộc hàm được suy từ F phụ thuộc vào hệ tiên đề Armsvào. F+ đc định nghĩa:
F + = F X →Y
Bao đóng của tập thuộc tí;nh X trên F
Bao đóng góp của tập trực thuộc tí;nh X khẳng định trên tập lệ thuộc hàm F cam kết hiệu là X+ là tập phù hợp toàn thể phần đa trực thuộc tí;nh có thể suy ra từ X. Ký hiệu:
X + = F ㅑ X →Y
X+ hoàn toàn có thể được tí;nh toán thù trải qua Việc lặp đi lặp lại cá quy định 1, 2, 3 của hệ định đề Armsvào.
Thuật toán xác minh bao đóng của tập ở trong tí;nh X+
X+ := X;repeat oldX+ := X+; for (mỗi chịu ràng buộc hàm Y →Z trong F) vày if Y ⊆ X+ then X+ ∪Zuntil (oldX+ = X+ ); Cho tập chịu ảnh hưởng 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ệ giới tính r(R), tập K ⊂ R đc Call là khóa của quan hệ tình dục r nếu: K+=R and nếu như giảm một trong những phần tử ngoài K thì bao đóng của nó sẽ bị không giống R.
vì vậy tập K ⊂ R là khoá của dục tình nếu như K+=R & ( K A )+ ≠R , ∀ A ⊂ R.
ChoR = A, B, C, D, E, G and tập chịu ràng buộc hàm:
F= AB → C , D → EG , BE → C , BC → D , CG → BD, ACD → B, CE → AG
Ta đang Cảm Xúc phần nhiều 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 đa số là khóa của dục tình.
Như thay, một quan hệ có thể có tương đối nhiều khóa.
Thuật toán tìm khoá
Ý tưởng: Mở màn trường đoản cú tập U do Closure(U+,F) = U. Sau đó ta bớt dần phần đa thành phần của U để dấn được tập nhỏ tuổi tuyệt nhất cơ mà bao đóng góp của nó vẫn bằng U.
Thuật toán
Input: Lược đồ dùng quan hệ nam nữ r(U), tập lệ thuộc hàm F. Output: Khoá K Cách 1: Gán K = U Buớc 2: Lặp lại quy trình sau: Loại phần tử A khỏi K nhưng mà Closure( K -A,F ) =U Reviews
Thuật toán thù trên chỉ tìm được một khóa. Nếu cần search các khóa, ta đổi thay riêng lẻ trường đoản cú sa thải các thành phần của K. Các bạn có thể nâng cao gia tốc thực hiện thuật tân oán trên bởi phương thơm thức: Trong bước 1 ta chỉ gán K=Left (là tập hầu như thành phần bao gồm bên tay trái của rất nhiều chịu ảnh hưởng hàm)
Cho lược đồ tình dục R = A,B,C,D,E,G,H,I and tập chịu ràng buộc hàm:
F= AC → B, BI → ACD, ABC → D , H → I , ACE → BCG , CG → AE
Tìm khoá K?
Ta gồm Left=A,B,C,H,E,G
Bước 1: K=Left=A,B,C,H,E,G
Bước 2
| Tập nằm 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 |
Nlỗi cố kỉnh, C,H,G là một khoá của R.
Nếu ước ao kiếm tìm toàn cục phần đa khoá của R, ta nên đổi thay đơn nhất từ sa thải thành phần của khoá K.
Tập phụ thuộc hàm tương đương
Hai tập chịu ràng buộc hàm F and G là tương đương nếu
Cục cỗ đều chịu ảnh hưởng hàm trong F hoàn toàn có thể được suy ra trường đoản cú G, & Cục cỗ hầu hết chịu ảnh hưởng hàm vào G có thể suy ra trường đoản cú F.
Cho đề nghị, F and G là tương đương ví như F+ = G+
Nếu F and G là tương tự thì ta nói F phủ G tuyệt G đậy F.
Cho buộc phải, thuật tân oán tiếp sau đây đã kiểm tra sự tương tự của hai tập phụ thuộc hàm:
F tủ E: ∀ X → Y ∈ E, tí;nh X+ từ F, tiếp đến kiểm tra xem Y∈ X+ E tủ F: ∀ X → Y ∈ F, tí;nh X+ từ E, sau đó kiểm tra xem Y∈X+
Tập lệ thuộc hàm không nhiều nhất
Tập phụ thuộc hàm là tối thiểu trường hợp nó chấp thuận các trường hòa hợp sau:
Chỉ chứa một trực thuộc tí;nh tọa lạc sinh sống phí;a mặt tay trái của toàn cục các phụ thuộc hàm vào F. Không hề loại bỏ đi bất kể một phụ thuộc hàm nào trong F nhưng vẫn có được một tập phụ thuộc hàm tương đương cùng với F (tức là, không tồn tại chịu ràng buộc hàm dư thừa). Không hề sửa chữa thay thế bất kỳ chịu ảnh hưởng hàm X→A làm sao vào F bằng phụ thuộc hàm Y→A, cùng với Y⊂X cơ mà vẫn đang còn đc một tập chịu ảnh hưởng hàm tương đương với F (có nghĩa là, không có ở trong tí;nh dư thừa vào chịu ràng buộc hàm)
Reviews:
Cục bộ đầy đủ tập lệ thuộc hàm đều phải sở hữu chịu ảnh hưởng hàm tối thiểu tương tự với nó. Có thể có tương đối nhiều chịu ảnh hưởng hàm ít nhất
Thuật toán: Tìm tập chịu ảnh hưởng hàm ít nhất G của F
1. Đặt G:﹦F. 2. Ttuyệt cụ toàn cục số đông lệ thuộc hàm X→A1,A2,…,An vào G bởi n chịu ràng buộc hàm: X →A1, X →A2,…, X →An. 3. Với mỗi phụ thuộc hàm X → A vào G,cùng với mỗi ở trong tí;nh B vào X ví 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ởi (X － B) → A vào G. (Sa thải trực thuộc tí;nh dư thừa vào lệ thuộc hàm) 4. Với từng chịu ràng buộc hàm X → A trong G, giả dụ (G－X → A) tương đương cùng với G, thì loại trừ phụ thuộc hàm X → A thoát ra khỏi G.(Sa thải chịu ràng buộc hàm dư thừa)
Dạng chuẩn 1(First Normal Form)
Định nghĩa
Một quan hệ làm việc dạng chuẩn chỉnh 1 giả dụ hồ hết giá cả của cục bộ ở trong tí;nh trong dục tình là ngulặng tử (có nghĩa là chỉ có một Ngân sách chi tiêu trên một thời hạn).
Ví; dụ
Quan hệ sau đây chưa hẳn sống dạng chuẩn 1
Dữ liệu của quan hệ DEPARTMENT vi phạm luật 1NF Chuyển tình dục trên thành dạng chuẩn 1 (bởi phương thức khẳng định tập nằm trong tí;nh DNumber, DLocation là khoá chí;nh), ta có:
Reviews
Quan hệ làm việc dạng chuẩn 1 tất cả mãi sau sự dư quá dữ liệu, trong tình dục DEPARTMENT, nếu mà một phòng có tương đối nhiều Vị trí khác nhau thì tài liệu của 3 ở trong tí;nh (DName, DNumber, DMgrSsn) bị tái diễn tương đối nhiều lần. Các chúng ta cũng có thể tách tình dục DEPARTMENT thành 2 quan liêu hệ:
Minch hoạ tài liệu của quan hệ giới tính THESIS
Reviews
Quan hệ sinh hoạt dạng chuẩn 2 gồm sự dư quá thông báo. Dạng chuẩn chỉnh 2 hoàn toàn có thể bị vi phạm luật Lúc quan hệ giới tính tất cả khóa tất cả hơn một nằm trong tí;nh.
Xem thêm: Hành Lý Xách Tay Được Mang Những Gì, Hành Lý Xách Tay
Dạng chuẩn chỉnh 3 (Third Normal Form)
Định nghĩa
Một tình dục sinh sống dạng chuẩn chỉnh 3 nếu
Quan hệ làm việc dạng chuẩn chỉnh 2 And không tồn tại cất hầu hết phụ thuộc hàm chịu ràng buộc bắc cầu vào khoá. Phụ trực thuộc hàm lệ thuộc bắc cầu: Phụ thuộc hàm Y→Z là chịu ràng buộc hàm bắc cầu trường hợp tồn tại hai chịu ảnh hưởng hàm:Y→X & X →Z.
Biểu diễn bằng sơ đồ
Dạng chuẩn 3NF
Ví; dụ
Quan hệ EMP_DEPT không phải sinh hoạt dạng chuẩn chỉnh 3 vị còn có lệ thuộc hàm DNumber→DName, DMgrSsn là lệ thuộc hàm phụ thuộc bắc cầu vào khoá.
Quan hệ EMP_DEPT chưa hẳn nghỉ ngơi dạng chuẩn chỉnh 3
Tách quan hệ trên thành 2 quan lại hệ: EMPLOYEE và DEPARTMENT. 2 quan hệ tình dục sau đầy đủ làm việc dạng chuẩn chỉnh 3
Diễn tả tài liệu của quan hệ tình dục EMPLOYEE & DEPARTMET
Reviews
Trong một cơ sở dữ liệu tốt nhất có thể, hầu hết quan hệ giới tính yêu cầu đc đưa về dạng chuẩn chỉnh 3. Tuy vậy, dữ liệu vẫn có chức năng dư vượt Lúc quan hệ gồm nhì tập khóa dự tuyển chọn gối lẫn nhau, hoặc tình dục gồm thuộc tí;nh ko khóa khẳng định một thuộc tí;nh khóa .
Dạng chuẩn chỉnh Boyce _Codd(Boyce-Codd Normal Form)
Định nghĩa
Quan hệ R sống dạng chuẩn chỉnh BCNF Lúc tổng thể đa số lệ thuộc hàm X →A trong R đều sở hữu X là khoá của R.
Ví; dụ
Quan hệ sau ngơi nghỉ dạng 3NF nhưng chưa hẳn BCNF.
Minc hoạ tài liệu của tình dục TEACH vi phạm luật chuẩn chỉnh Boyce -Codd
Để nhận đc tình dục ngơi nghỉ BCNF, ta hoàn toàn có thể tách bóc quan hệ trên:
Phương pháp 1: R1(Student, Instructor) và R2(Student, Course)
Pmùi hương pháp 2: R1(Couse, Instructor} & R2(Course, Student)
Pmùi hương pháp 3: R1(Instructor, Course} and R2(Instructor, Student)
Việc tách bóc tình dục như bên trên đã làm mất đi phụ thuộc hàm FD1.
Định nghĩa
Phnghiền phân rã hồ hết lược vật dụng quan hệ nam nữ R=A1, A2, . . . , Anlà Việc thay thế lược đồ gia dụng quan hệ giới tính R thành các lược vật dụng con R1, . . . , Rk, trong đó Ri⊆R và R=R1 ∪ R2…∪ Rk
Lược vật dụng dục tình R
Ta hoàn toàn có thể phân rã thành 3 lược đồ vật R1(MaSV, TenSV, Lop) và Phnghiền phân tung không mất mát thông tin
Cho R là một trong những lược đồ gia dụng quan hệ nam nữ, phnghiền tung ρ=(R1,R2, . . .,Rn) và D là tập đông đảo lệ thuộc tài liệu. Phxay phân rã ρ không mất đuối công bố nếu khi thực hiện phép toán thù kết nối tự nhiên đều quan hệ nam nữ yếu tắc R1, R2,…,Rn ta vẫn thừa nhận được tác dụng của quan hệ giới tính ban đầu.
Ví; dụ về một phnghiền phân tung bao gồm mất non thông tin:
Cho quan lại hệ
| MaSV | MaMH | Điem |
| 1 | A | 3 |
| 2 | A | 5 |
| 3 | A | 6 |
| 4 | B | 6 |
| 5 | C | 9 |
Nếu ta phân rã quan hệ nam nữ bên trên thành 2 quan hệ: R1(MaSV, MaMH) and R2(MaMH, Điem) nhỏng sau:
R1 R2:
| MaSV | MaMH |
| 1 | A |
| 2 | A |
| 3 | A |
| 4 | B |
| 5 | C |
| MaMH | Điem |
| A | 3 |
| A | 5 |
| A | 6 |
| B | 6 |
| C | 9 |
Triển knhì phép kết nối bỗng nhiên 2 quan hệ nam nữ R1 & R2:
R1*R2=
| MaSV | MaMH | Điem |
| 1 | A | 3 |
| 1 | A | 5 |
| 1 | A | 6 |
| 2 | A | 3 |
| 2 | A | 5 |
| 2 | A | 6 |
| 3 | A | 3 |
| 3 | A | 5 |
| 3 | A | 6 |
| 4 | B | 6 |
| 5 | C | 9 |
Như cầm, Khi nối tự nhiên 2 bảng, ta nhận được dục tình rất khác quan hệ nam nữ ban sơ→ Phnghiền phân rã bên trên là mất mát thông báo.
Vấn đề đưa ra ví như với những người xây dựng là phải tìm ra các phxay phân tung không làm mất đuối thông báo (rõ nét sẽ được trình bày tại đoạn sau). Hiên giờ đồng hồ các các bạn sẽ thăm dò một thuật toán để kiểm tra một phép phân rã có mất mát biết tin hay là không.
Thuật tân oán check phép phân tan ko mất mát thông tin
Input
Lược thiết bị tình dục R=A1, A2, . . . , An Tập gần như chịu ràng buộc hàm F Phxay bóc ρ(R1, R2, . . . , Rk)
Outputtóm lại phnghiền tách bóc ρ ko mất đuối báo cáo.
Quy trình của thuật toán
Cách 1
Thiết lập một bảng cùng với n cột (tương ứng cùng với n ở trong tí;nh) và k mẫu (khớp ứng cùng với k quan lại hệ), trong những số đó cột lắp thêm j ứng cùng với trực thuộc tí;nh Aj, mẫu lắp thêm i ứng với lược đồ Ri. Tại mẫu i & cột j, ta điền ký hiệu aj giả dụ trực thuộc tinc Aj∈Ri.Ngược lại ta điền cam kết hiệu bij.
Bước 2
Xét phần đa phụ thuộc hàm trong F và sử dụng mang lại bảng bên trên. Giả sử ta tất cả chịu ràng buộc hàm X→Y∈F, xét rất nhiều loại tất cả giá thành đều nhau trên trực thuộc tí;nh X thì làm cho bằngđều giá cả của chúng trên Y. trái lại làm cho bằng bọn chúng bằng cam kết hiệu bij. Tiếp tục thực hiện hồ hết pth mang lại bảng (bao gồm vấn đề lặp lại phần nhiều phụ thuộc hàm đang sử dụng) cho đến lúc đang không liệu có còn gì khác sử dụng được nữa.
Bước 3
Xem xét bảng hiệu quả. Nếu có mặt một dòng chứa toàn giá cả a1, a2 ,…,an thì tóm lại phxay bóc tách ρ ko mất non đọc tin.
Bước 2: Xét phụ thuộc hàm DNumber→ DName, DMgrSsn. Ta nhận Cảm Xúc bao gồm Chi phí a5 ở mẫu vào ngày đầu tuần, nên ta đã có tác dụng bằng giá thành a6, a7 đến mẫu lần đầu tiên.
Cách 3: Tồn trên một dòng đựng Ngân sách a1, a2,..a7. tóm lại, phép phân tan bên trên không mất đuối báo cáo.
| EName | SSN | BDate | Địa Chỉ | DNumber | DName | DMgrSsn | |
| EMPLOYEE | a1 | a2 | a3 | a4 | a5 | a6 | a7 |
| DEPARTMENT | b21 | b22 | b23 | b24 | a5 | a6 | a7 |
Sinch viên tiến hành phxay nối bỗng nhiên 2 quan hệ nam nữ EMPLOYEE & DEPARTMENT trên để check gồm bằng quan hệ tình dục thuở đầu EMP_DEPT
Thuật toán phân tan lược thiết bị dục tình thành gần như lược vật dục tình bé sinh hoạt BCNF
Input
Lược thiết bị quan hệ giới tính R Tập phụ thuộc hàm F
Output
Phxay phân rã của R ko mất ban bố và mỗi lược đồ vật quan hệ trong phnghiền tách bóc đầy đủ sinh hoạt dạng BCNF so với phnghiền chiếu của F trên lược vật dụng đó.
Quy trình của thuật toán
Mngơi nghỉ màn phnghiền bóc ρ chỉ kể cả R. Nếu S là 1 lược thứ trực thuộc ρ and S chưa ở dạng BCNF thì lựa chọn lệ thuộc hàm X → A thỏa trong S, trong đó X không đựng khóa của S & A∉X. chịu ràng buộc hàm phạm luật định nghĩa dạng chuẩn BCNF. Tgiỏi cố S vào ρ vì chưng S1 and S2 nlỗi sau S1 = XA, S2 = SA. Quy trình trên thường xuyên cho tới Khi tổng thể đều lược đồ dục tình hầu hết sống dạng BCNF
Ví; dụ
Cho lược đồ gia dụng quan hệ tình dục R(CTHRSG).
Trong số đó:
C: Course; T: Teacher; H: Hour; R: Room; S: Student; G:Group). And tập phần lớn chịu ảnh hưởng hàm FC → T: Mỗi khoá học (course) chứa một thầy (teacher) duy nhất.HR →C: Tại 1 thời hạn (Hour) sinh hoạt trên chống học tập (room) chỉ cất một khoá học tập độc nhất.HT→ R: Tại 1 thời hạn & một cô giáo chỉ tại 1 chống duy nhấtCS→G: Một sinh viên học một course thì chỉ tại một lớp độc nhất.HS → R: Một sinch viên, ở 1 thời hạn bình ổn chỉ làm việc vào một phòng duy nhất.
Dựa vào thuật toán tra cứu khoá→Khóa của R là HS.
Mong muốn: Tách lược đồ gia dụng R thành rất nhiều lược trang bị bé sinh hoạt dạng BCNF.
Biểu diễn quy trình bóc quan hệ nam nữ R thành hầu hết quan hệ làm việc BCNF
Nhỏng gắng, quan hệ giới tính R đc bóc thành 4 dục tình R1, R21, R221, R222 rất nhiều sinh sống BCNF.
Thuật toán thù phân tan một lược đồ dùng quan hệ thành phần nhiều lược thứ nhỏ sinh sống 3NF.
Input
Lược vật dụng dục tình R Tập đều phụ thuộc hàm F, ko làm mất đi tí;nh tổng quát đưa sử kia đó là tủ tối thiểu.
Output
Phxay bóc tách không mất non đọc tin bên trên R thành hồ hết lược thiết bị nhỏ làm việc dạng chuẩn 3 làm sao cho vẫn bảo toàn những chịu ảnh hưởng hàm.
Quy trình của thuật toán
Bước 1: Sa thải hầu hết thuộc tí;nh của R ví như nằm trong tí;nh kia không tác động mang đến chịu ràng buộc hàm như thế nào của F.(không mở ra ở 2 vế của chịu ràng buộc hàm). Cách 2: Nếu đựng một chịu ảnh hưởng hàm của F tác động đến cục bộ đa số trực thuộc tí;nh của R thì công dụng chí;nh là R. Bước 3: Dường như, phnghiền tách ρ chi ra đều lược trang bị tất cả phần nhiều nằm trong tí;nh XA ứng cùng với lệ thuộc hàm X→A ∈F. Nếu tồn tại phần đông chịu ảnh hưởng hàm X→A1, X→A2, …,X→An ở trong F thì thay thế sửa chữa XAi (1 Để ý: Tại từng bước kiểm tra lược thứ R, trường hợp từng trực thuộc tí;nh không khóa không chịu ảnh hưởng bắc cầu vào khóa chí;nh, thì R vẫn nghỉ ngơi dạng 3NF, ngược trở lại đề xuất thực hiện bước 3 nhằm tách bóc tiếp.
Ví; dụ
Cho lược thứ quan hệ R(C,T,H,R,S,G) cùng với tập phụ thuộc hàm tối thiểu F
C→T, HR→C, HT→R, CS→G, HS→ R.
Mong muốn: Phân rã lược vật quan hệ giới tính trên thành các tình dục nhỏ những ở dạng 3NF.
Xem thêm: 4 Điều Ở Phụ Nữ Hấp Dẫn Đàn Ông Ở Điểm Gì Ở 1 Người Phụ Nữ, Người Đàn Ông Hấp Dẫn Có Những Đặc Điểm Nào
Dùng thuật toán search khoá→ Khoá chí;nh của R là HS. Triển knhị thuật toán:Cách 1: Không có trực thuộc tí;nh bị loại bỏ vứt bỏBước 2: Không gồm chịu ràng buộc hàm như thế nào tác động tới toàn cục hầu như thuộc tí;nhBước 3: Phú thuộc hàm C→ T vi phạm 3NF (chịu ảnh hưởng bắc cầu vào khoá), cho nên vì thế bóc R thành R1(C,T) and R2(C,H,R,S,G).Prúc trực thuộc hàm CS→G vi phạm 3NF(chịu ràng buộc thành phần vào khoá), tách R2 thành R21(C,S,G) and R22(C,H,R,S).Phú nằm trong hàm HR→C vi phạm luật 3NF, tách bóc R22 thành R221(H,R,C) & R222(H,S,R)
Nlỗi rứa, quan hệ R đc bóc tách thành đầy đủ quan hệ giới tính sau: R1, R21, R221, R222
Kết trái của phxay tách rất có thể khác biệt lệ thuộc vào sản phẩm công nghệ trường đoản cú sử dụng đông đảo chịu ảnh hưởng hàm Lúc triển khai thuật toán. Sinc viên tự kiểm tra xem việc tách bóc quan hệ giới tính nlỗi bên trên tất cả mất đuối thông báo không.
Bài tập
Cho một quan hệ tình dục R =A, B, C, D, E, F, G, H, I, J & tập chịu ràng buộc hàm
F = A,B→ C
A→ D, E
B→ F
F→ G, H
D→ I, J
Mong muốn:
– Tìm A+ =D, E, I ,J
– Tìm khóa của quan hệ giới tính R.
– Tách quan hệ R thành BCNF.
– Cheông chồng xem Việc tách bóc bên trên tất cả mất non báo cáo không?
Cho một tình dục R =CourseNo, SecNo, OfferingDept, Credit_Hours, CourseLevel, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoOfStudents and tập lệ thuộc hàm:
F = CourseNo → OfferingDept, Credit_Hours, CourseLevel;
CourseNo, SecNo, Semester, Year →Days_Hours, RoomNo, NoOfStudents, InstructorSSN;
RoomNo, Days_Hours, Semester, Year → InstructorSSN, CourseNo, SecNo
Mong muốn
Tìm khóa của quan hệ nam nữ R. Quan hệ trên ở trong dạng chuẩn chỉnh mấy? Tách quan hệ tình dục về dạng 3NF. Chechồng xem Việc bóc trên tất cả mất đuối lên tiếng không?