Một số giải đáp Khi xây cất đại lý dữ liệu quan hệ

Việc đặc biệt quan trọng nhất lúc xây đắp cơ sở tài liệu quan hệ giới tính là ta nên chọn ra tập các lược đồ dùng quan hệ cực tốt dựa vào một số trong những tiêu chí; nào kia. Và để sở hữu được gạn lọc tốt, thì chúng ta bắt buộc đặc biệt quan tâm mang đến mọt ràng buộc giữa các dữ liệu trong dục tình, kia chí;nh là những dựa vào hàm.

Để gọi hơn về câu hỏi vì sao bắt buộc xây đắp một cửa hàng tài liệu xuất sắc, 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) 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 tập trình) và Mark (điểm thi của sinh viên vào môn học).Quý khách hàng đang xem: Phụ thuộc hàm là gì

Sau đó là minh hoạ dữ liệu của dục tình RESULT


*

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

Quan hệ trên kiến tạo chưa giỏi vì

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

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

Trong chương này chúng ta đang nghiên cứu và phân tích về phần đa quan niệm cùng những thuật tân oán nhằm hoàn toàn có thể xây đắp được đa số lược thứ tình dục tốt.

Phú trực thuộc hàm(Functional Dependencies) Phú trực thuộc hàm (FDs) được áp dụng có tác dụng thước đo để đánh giá một dục tình giỏi. FDs với khoá được thực hiện để khái niệm các dạng chuẩn chỉnh của quan hệ. FDs là phần đông ràng buộc tài liệu được suy ra từ chân thành và ý nghĩa với những côn trùng liên quan giữa các nằm trong tí;nh.

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

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

Cho A,B U, nhờ vào hàm X → Y (đọc là X xác minh Y) được khái 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ì gồm thuộc trị Y)

Phú thuộc hàm được suy ra trường đoản cú đa số luật lệ dữ 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 đảm xã 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, ta có thể suy ra tên cùng vị trí; của dự án công trình (PNumber→PName, PLcation)


*

Biểu diễn FDs của 2 lược đồ gia dụng quan hệ giới tính EMP_DEPT và EMP_PROJ

Hệ tiên đề Armstrong

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

Ta gồm phụ thuộc vào hàm A → B được suy diễn xúc tích và ngắn gọn từ F nếu quan hệ nam nữ r trênU thỏa những phụ thuộc hàm trong F thì cũng thỏa dựa vào hàm A → B.

Tập dựa 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 trường đoản cú F.

Hệ tiên đề Armstrong được sử dụng để đưa ra những nhờ vào hàm diễn dịch từ F.

Hệ tiên đề 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ới 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ới 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 chế độ trên thì a4, a5, a6 suy được tự a1, a2, a3.

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

Ta điện thoại tư vấn f là một trong những dựa vào hàm được suy dẫn từ F, ký hiệu là F ├ f nếu vĩnh cửu một chuỗi phụ thuộc vào hàm: f1, f2,…., fn làm thế nào cho fn=f với từng fi là một trong những member của F hay được suy dẫn từ phần đông phụ thuộc vào hàm j=1,…,i-1 trước đó nhờ vào nguyên tắc dẫn. Bao đóng góp của F: ký hiệu là F+ là tập toàn bộ các phụ thuộc vào hàm được suy tự F nhờ vào hệ tiên đề Armstrong. F+ được định nghĩa:

F + = F X →Y

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

Bao đóng góp của tập trực thuộc tí;nh X xác minh trên tập nhờ vào hàm F cam kết hiệu là X+ là tập phù hợp tất cả những ở trong tí;nh có thể suy ra trường đoản cú X. Ký hiệu:

X + = F X →Y

X+ có thể được tí;nh tân oán thông qua vấn đề lặp đi lặp lại cá luật lệ 1, 2, 3 của hệ định đề Armsvào.

Xem thêm: Bellatrix Lestrange Là Ai - Bellatrix Lestrange Dans Harry Potter

Thuật toán thù xác minh bao đóng góp của tập ở trong tí;nh X+

X+ := X;repeat oldX+ := X+; for (từng nhờ vào hàm Y →Z vào F) bởi 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 hệ

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

Nhỏng cố kỉnh tập K R là khoá của quan hệ tình dục nếu như K+=R cùng ( K A )+ ≠R , A R.

ChoR = A, B, C, D, E, G với tập dựa vào hàm:

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

Ta đang thấy các tập ở trong tí;nh

K1 = A, B , K2 = B,E , K3=C,G , K4=C,E , K5 = C,D, K6=B,C hồ hết là khóa của quan hệ tình dục.

Vậy nên, một quan hệ giới tính rất có thể có rất nhiều khóa.

Thuật tân oán tìm kiế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 những phần tử của U để nhận được tập bé duy nhất mà bao đóng của nó vẫn bởi U.

Thuật toán

Input: Lược trang bị quan hệ giới tính r(U), tập phụ thuộc hàm F. Output: Khoá K Bước 1: Gán K = U Buớc 2: Lặp lại các bước 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 yêu cầu search những khóa, ta đổi khác đơn lẻ trường đoản cú vứt bỏ những thành phần của K. Chúng ta rất có thể cải thiện vận tốc triển khai thuật toán bên trên bằng cách: Trong bước 1 ta chỉ gán K=Left (là tập các thành phần có bên tay trái của các dựa vào hàm)

Cho lược thiết bị tình dục R = A,B,C,D,E,G,H,I với 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 gồm Left=A,B,C,H,E,G

Bước 1: K=Left=A,B,C,H,E,G

Bước 2

Bước 2 BCHEG
Tập 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ậy nên, C,H,G là một trong những khoá của R.

Nếu mong tìm tất cả các khoá của R, ta nên biến hóa riêng biệt tự sa thải phần tử của khoá K.

Tập nhờ vào hàm tương đương

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

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

Vì rứa, F với G là tương đương nếu như F+ = G+

Nếu F cùng G là tương đương thì ta nói F bao phủ G tốt G che F.

Vì chũm, thuật toán dưới đây đang kiểm tra sự tương tự của hai tập nhờ vào hàm:

F tủ E: X Y ∈ E, tí;nh X+ tự F, tiếp nối khám nghiệm coi Y∈ X+ E che F: X Y ∈ F, tí;nh X+ từ bỏ E, kế tiếp kiểm tra 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ó toại ý các điều kiện sau:

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

Nhận xét:

Tất cả những tập phụ thuộc vào hàm đều phải sở hữu 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 hàm buổi tối thiểu

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

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

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

Định nghĩa

Một quan hệ tình dục ở dạng chuẩn 1 nếu những quý hiếm của tất cả ở trong tí;nh trong quan hệ giới tính là ngulặng 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 *