... 5 bước: B1: Đếm: - Xác định xem quanhệ R có bao nhiêu thuộc tính (giả sử n thuộc tính) - Xác định xem tách R thành bao nhiêu quanhệ con (giả sử m quanhệ con). B2: Vẽ: Vẽ một bảng n+2 ... dÉn «n tËp CSDL quan hÖ Tµi liÖu tham kh¶o Trang 28 DẠNG 8: KIỂM TRA TÍNH MẤT MÁT THÔNG TIN CỦA PHÉP TÁCH. Bài toán: Cho quanhệ R(U, F). Hãy kiểm ta trính mất mát thông tin khi tách R thành ... ít nhất một dòng chứa toàn aj (j=1 n) thì phéptách là không mất mát thông tin. Ngược lại, phéptách là có mất mát thông tin. Với ví dụ trên, phéptách là có mất mát thông tin. Các chú ý:...
... dung: Táchlượcđồquan hệ Phéptách bảo toàn phụ thuộc hàm Thuật toán táchlượcđồ thành 3NF Tách không mất thông tin thành các lượcđồ ở dạng BCNF Tổng kết2/3617.1. Táchlượcđồquan hệ Giải:Xây ... F/Z27/3617.4. Tách không mất thông tin thÀnh các lược đồ ở dạng BCNFCho lượcđồquanhệ α =( U, F), và phéptách δ ={ U1, U2, …, Uk }, phéptách một lượcđồ thành một tập các lượcđồ ở dạng ... b25U3 a2 a2 b13 a4 a517/3617.1. Táchlượcđồquan hệ Bổ đề: Cho lượcđồquanhệ α =( U, F) và phéptách δ ={ U1, U2, …, Uk } đối với lượcđồ đó, R là một quanhệ trên U, gọi Ri=R[Ui] thì:R⊆...
... PTH Phép tách Đ ị n h n g h ĩ a Cho lượcđồquanhệ a = (U,F). Một phéptáchlượcđồ a là một họ các tập con của U, = (X1, X2, ,Xk) thỏa tính chất UXiki1 Phép tách ... quanhệ R(U) và S(V) thỏa V U. Đặt M = U\V. Phép chia quanhệ R cho quanhệ S, ký hiệu R:S, cho ta quanhệ P(M) = R : S = { t.M | t R, (t.M)*S R } Thứ tự thực hiện các phép toán quan ... và S(V). Đặt M = UV. Phép kết nối (tự nhiên) hai quan hệ R(U) và S(V), ký hiệu RS, cho ta quanhệ chứa các bộ được dán từ các bộ u của quanhệ R với mỗi bộ v của quanhệ S (sao cho các trị...
... quanhệ R(U) và S(V) thỏa V U. Đặt M = U\V. Phép chia quanhệ R cho quanhệ S, ký hiệu R:S, cho ta quanhệ P(M) = R : S = { t.M | t R, (t.M)*S R } Thứ tự thực hiện các phép toán quan ... nghệ thông tin, Trang 18 F9. Cộng tính ở vế phải: XY, XZ XYZ F10. Bộ phận ở vế phải: XYZ XY F11.Tính tích luỹ: XYZ, ZAV XYZA Lược đồquanhệ Đ ị n h n g h ĩ a Lược đồquanhệ ... _______________________________________________________ Vũ Trí Dũng, Luận văn Thạc sĩ Công nghệ thông tin, Trang 10 1.2.2. Đại số quanhệ Đại số quanhệ được xây dựng trên tập các quanhệ với các phép toán cơ sở là chọn, chiếu, kết nối tự...
... p là lượcđồ 1NF và mọi PTH không tầm thường X Y đều cho ta X là một siêu khoá. (X Y, Y \ X ) X+ = U 1.7.2 Định nghĩa phéptách Cho lượcđồquanhệ p = (U,F). Một phéptách ... 1.3. Lượcđồquanhệ 7 1.4. Bao đóng của tập thuộc tính 7 1.5. Phủ của tập phụ thuộc hàm 9 1.6. Khoá của lượcđồquanhệ 14 1.7. Chuẩn hoá LĐQH trên cơ sở PTH 20 Chương 2 KỸ THUẬT THU GỌN LƯỢC ... = ABI. 2.5 Hệ quả về siêu khoá trong phép thu gọn LĐQH Cho LĐQH p = (U,F) và tập thuộc tính X U. Khi đó nếu Z là siêu khoá của lược đồ p\X+ thì XZ là siêu khoá của lượcđồ p. Ví dụ...
... «n tËp CSDL quan hÖ Tµi liÖu tham kh¶o Trang 31 DẠNG 9: CHUẨN HÓA LƯỢCĐỒQUANHỆ Bài toán: Cho quanhệ R(U, F). Hãy chuẩn hóa quanhệ về 3 NF (hoặc BCNF). Các kiến thức liện quan: Thuộc ... một quanhệ mới mà quanhệ này chỉ chứa các thuộc tính khóa của R. Quanhệ mới này không có tập phụ thuộc hàm và nó đóng vai trò làm cầu nối quanhệ bị tách rời với các quanhệ còn lại. Ví dụ ... CD} Các quanhệ này đã ở 3NF. Chú ý: Khi táchquanhệ và tập phụ thuộc hàm, nếu trong tập thụ thuộc hàm kết quả có chứa thuộc tính mà nó không có mặt trong tập thuộc tính của quanhệ mới thì...
... mật khẩu adminThay đổi thông tin công tyThống kêXem, phản hồi ý kiến thành viênKếthừa Lược đồquan hệ 2. Giao diện dành cho thành viên:Trang chủ:+ Hiển thị thông tin các phim nổi bật nhất, ... trị:VIVI. Sitemap và nội dung của website:SiteMap của Khách tham quan (Index.asp)SiteMap của Khách tham quan (Index.asp)Khách tham quan (index.asp)Thành công? Đăng nhập thất bại dangnhapthatbai.aspNoYesThành ... password:+ Giúp supervisor có thể thay đổi password của mình.VIIVII. Sơ đồ USE CASE của website:Sơ đồ USE CASE của khách hàngSơ đồ USE CASE của khách hàngXem thông tin mới nhất về thị trường DVD...
... chuẩn cao nhất của lược đồ Cho lượcđồquanhệ α =( U, F), hãy tìm dạng chuẩn cao nhất của lượcđồ α.Input: Lượcđồquanhệ α =( U, F) ( ở đây ta giả thiết rằng lược đồ α đã được chuẩn hóa, ... niệm liên quan Chuẩn hóa: Là quá trình tách một lượcđồquanhệ thành một tập các lược đồ con, sao cho quá trình tách là không mất thông tin và các lượcđồ con là tối ưu hơn lượcđồ ban đầu ... cao nhất của lược đồ Mối quanhệ giữa các dạng chuẩn13/45BÀI 16:CHUẨN HOÁ LƯỢCĐỒQUAN HỆ1/4516.2.2. dạng chUẩn 2 (2NF-Second normal form) Xét các hiện hành của 2 lượcđồquanhệ THI và...
... công và quanhệ lao động ở Việt Nam/TS. Chang Hee Lee và GS. Simon Clark. ILO Hà Nội, 2005, tr. 6.Thoả thuận trong hợp đồng lao động những điu khoản không phù hợp với nội dung của quanhệ lao ... bỏng nhất trong quanhệ lao động ở Việt Nam. Việc hiểu đúng, khoa học và khách quan các loại đình công khác nhau là chìa khoá đánh giá sự tiến bộ cũng nh khó khăn trong quanhệ lao động ở Việt ... tơng đơng. Rõ ràng, đình công là một hiện tợng quanhệ lao động tự nhiên trong nền kinh tế thị trờng. Nó biểu hiện một sự bế tắc trong quanhệ lao động, khi có sự xung đột về quyền và lợi...
... mối quanhệ có tính chất biểu tợng của mối quanhệ Nam - Nam, quanhệ giữa các nớc đang phát triển, quanhệ Việt Nam - ấn Độ có thể để lại những kinh nghiệm quý báu cho việc xây dựng quanhệ ... mối quanhệ hữu nghị truyền thống mang tầm chiến lợc với ấn Độ, mà cần phải xây dựng mối quan hệ này thành mối quanhệ đối tác về kinh tế. Một mặt, cần đặt quanhệ với ấn Độ trong khuôn khổ quan ... một mặt mở rộng quanhệ với các đối tác mới, đồng thời tăng cờng quan hệ với các nớc bạn truyền thống mà trong đó, mối quanhệ hợp tác toàn diện với ấn Độ chiếm một vị trí quan trọng. Báo cáo...
... dụ chứng tỏ quanhệ là 2NFnhưng không là 3NF và có quanhệ là 3NF nhưng không là BCNF.Nói cách khác, lớp các quanhệ BCNF là lớp con thực sự của lớp các quan hệ 3NF và lớp các quanhệ 3NF này ... bản và thuộc tính thứ cấp đóng một vai trò quan trọngtrong việc chuẩn hóa các sơ đồquanhệ và các quan hệ. Đinh lý 26. Cho trước một sơ đồquanhệ s = < R, F > và một thuộc tính a. Bàitoán ... cho sơ đồquanhệ và quan hệ. Định nghĩa 1.Giả sử r là một quanhệ trên R, A, B ⊆ R và A → B.Khi đó ta nói A là tập sinh của B nếu- |A| < |B|,Hoàng Văn Thủy46Một số vấn đề liên quan đến...
... thiệu các phép “phân rã sơ đồ quan hệ , tức là tách sơ đồquanhệ trên thành các sơ đồ quan hệ con với mong muốn các sơ đồquanhệ con mới này sẽ đạt dạng chuẩn cao hơn sơ đồquanhệ ban đầu ... đề trên ta dùng phép “phân rã”, tức là tách sơ đồquanhệ trên thành các sơ đồquanhệ con với mong muốn các sơ đồquanhệ con mới này sẽ đạt dạng chuẩn cao hơn sơ đồquanhệ ban đầu. Như ... của mô hình quan hệ. - Khái niệm về phép phân rã sơ đồquan hệ. - Khái niệm về phép dịch chuyển sơ đồquan hệ. - Phát biểu và chứng minh các phương pháp phân rã dọc sơ đồquan hệ, phân rã...
... mdc Cunninghamia cd mdi quan he rat mat thiet vdi nhau (bootsttap 99%) vdi he sl sai khac rat nhd (0,018). Ket qua nghien ciiu sinh hpc phan tu nay gdp phan ciing cd quan diem ciia nhieu ... glyptostroboides). Viec pban ticb mdi quanhe di trayen tten ca sd trinh ty nucleotide ciia viing 18S-rDNA cua 9 loai ttong hp Hoang dan theo phuang phap MP da chi ra mli quan he giiia chung (Hinh ... Cryptomeria, Chamaecyparis, Calccedras va Cupressus, ttong do 2 chi Sequoia va Metasequoia cd quan he gin nhau vdi bootsttap 91%. < 18S-rDNA Cunninghamia konishii Cunninghamia lanceolata...