→ Y là thành viên của F - {X → Y} thì loại X → Ykhỏi FBước 3: thực hiện bước 2 cho các phụ thuộc hàm tiếp theo của F4 Tập phụ thuộc hàm tối thiểu (minimal cover) F được gọi là một tập phụ thuộc hàm tối thiểu (hay phủ tối thiểu) nếu F thỏ[r]
Lưu ý: ta có thể tìm phụ thuộc hàm dư thừa trước để giảm số lượng phụ thuộc hàm trong bước tìm thuộc tính dư thừa, như cách sau:Cách làm•Dạng 7:–Bước 1: Phân rã để vế phải còn 1 thuộc tính (dạng canonical form)–Bước 2: Loại bỏ thuộc tính dư thừaVới mỗ[r]
các phụ thuộc hàm một cách dễ dàng. Nếu muốn chứng minh X → Y, ta chỉ cần tính bao đóng của X, tức tính X+ (bao đóng của tập thuộc tính, xin xem dạng 5). Nếu X+ có chứa Y thì hiển nhiên X → Y và việc chứng minh hoàn tất. Với ví dụ trên, để chứng mi[r]
hàm cho các quan hệ Qi đó.Fi = {f thuộc F+ /VT(f) U VP(f) thuộc Qi}Chi tiết cách xác định là:+ Xác định vế trái (VT) của phụ thuộc hàm Fi : Chọn tất cả PTH có vế trái nằm trong Qi đang xét, gọi là X.+ Xác định vế Phải (VP) của phụ thuộc hàm Fi : đối với từng[r]
Bài giảng môn cơ sở dữ liệu nâng cao CƠ SỞ LÝ THUYẾT PHỤ THUỘC HÀM VÀ PHỦ CỰC TIỂU. Phần I: Cơ sở lý thuyết phụ thuộc hàm 1. Qui ước về các ký hiệu 2. Phụ thuộc hàm 3. Hệ tiên đề Amstrong 4. Bao đóng của tập thuộc tính (X+) 5. Thuật toán (thuật toán tính bao đóng của X). Phần II: Phủ cực tiểu (Ph[r]
1. Định nghĩa bao đóng : Cho lược đồ quan hệ R=(U, F). Bao đóng của tập thuộctính X (X ⊆ U), ký hiệu X+ là tập tất hợp cả các thuộc tính mà có thể suy diễn logic từX.• Nhận xét: Bao đóng của tập thuộc tính X thực chất là tập tất cả các <[r]
b Với kết quả của phép tách trên câu (a), lược đồ R đãở dạng bảo toàn phụ thuộc vì khi ta hợp các phépchiếu của các bảng thu được từ các phép tách trênvẫn thu được tập phụ thuộc hàm F’ giống phụ thuộchàm F đã cho.0.5 Trang: 1/ 6Câu 2: Cấu trúc dữ liệu & giải thuật[r]
Phần tử này có hai thuộc tính: • NAME: Tên của tập thuộc tính • USE-ATTRIBUTE-SETS: Nếu thuộc tính này được sử dụng thì giá trị của nó sẽ là một tên của một tập thuộc tính khác để bổ sun[r]
dàng được lưu trong cơ sở dữ liệu dưới dạng các metadata. Khi nói đến các ràng buộc ta cần quan tâm đến khái niệm như khoá chính đảm bảo cho toàn vẹn thực thể, khoá phụ đảm bảo cho toàn vẹn tham chiếu, các phục thuộc hàm, các ràng buộc check, ràng buộc unique, các Assertion, các Trigger. Ta c[r]
Đa trị: các thuộc tính có một tập giá trị cho cùng một thực thể(VD: bằng cấp, …)Suy diễn được (năm sinh tuổi)Nhập môn Cơ sở dữ liệu - Khoa CNTT10Thuộc tính (tính chất)Tất cả các thực thể nằm trong tập thực thể có cùng tập thuộc tínhMỗi th[r]
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúcĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA II (2008 - 2011)NGHỀ:QUẢN TRỊ CƠ SỞ DỮ LIỆUMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề thi: QTCSDL - LT01 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀII. PHẦN BẮT BU[r]
rất cao thì được hiểu rằng CHIỀU CAO khoảng trên 1.8m. Do đó, khi tìmkiếm mô hình cho các gia tử và các liên từ chúng ta không quan tâm đến giá trịnguyên thuỷ của biến ngôn ngữ đang xét. Đặc trưng này được gọi là tính độc lậpngữ cảnh của gia tử và liên từ.Các đặc trưng trên cho phép chúng ta sử dụng[r]
i ∪ Zi trong đó Zi=∪Rj với điều kiện: Lj→Rj ∈F; Lj⊆Xi; Rj⊄Xi (Zi là tập hợp các vế phải của các phụ thuộc hàm trong tập F mà có vế trái là tập con của tập trước và có vế phải chưa được thêm vào)1b Tính X+0.5X=ABD
GI H (f4)AB H AB GH (hợp 3,7)Câu 3: Cho lược đồ quan hệ R (A, B, C, D, E, G, H} và tập phụ thuộc hàm F xác địnhtrên R:F={ AB → C, B → D, DC → GH, HC → E }Chứng minh: BC → G và AB → E được suy dẫn logic từ F dựa vào hệ tiênđề Armstrong. Giải:Ta có:B D (f2)BC DC (luật t[r]
Chương Trình Hỗ Trợ Học Môn Cơ Sở Dữ LiệuChương Trình Hỗ Trợ Học Môn Cơ Sở Dữ Liệu là chương trình miễn phí được sử dụng phục vụ cho sinh viên học sinh thuộc chuyên ngành công nghệ thông tin đang cần nghiên cứu, tìm hiểu, hay ôn tập cho môn học cơ sở dữ liệu - một môn học cơ sở và nền tảng củ[r]
chuẩn 3:R1(SD, {S > D})R2(IB, {I > B})R3(ISQ, {IS > Q})R4(BO, {B > O})Vậy, = {R1, R2, R3, R4} là phép tách về dạng chuẩn 3.2 bVới kết quả của phép tách trên câu (a), lợc đồ R đã 0.5 ở dạng bảo toàn phụ thuộc vì khi ta hợp các phép chiếu của các bảng thu đợc từ các[r]
b) Hãy xây dựng mô hình ERM để biểu diễn mối quan hệ giữa các thực thể đó.II. PHẦN TỰ CHỌN (3 điểm)Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa vàođề thi, với thời gian làm bài 30 phút và số điểm của phần tự chọn được tính3 điểm. Ngày tháng năm DUYỆT HỘI ĐỒNG TN TIỂU BAN R[r]
b) Hãy xây dựng mô hình ERM để biểu diễn mối quan hệ giữa các thực thể đó.II. PHẦN TỰ CHỌN (3 điểm)Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa vào đề thi, với thời gian làm bài 30 phút và số điểm của phần tự chọn được tính 3 điểm. Ngày tháng năm DUYỆT HỘI ĐỒNG THI TN TIỂU[r]