... 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 ... bắt đầu từ dòng 3, điền các quanhệ con. J=1 2 3 4 5 6 7 A B C D E G H I=1 R1(ABCD) 2 R2(ABC) 3 R3(CEGH) Điền các ô (i, j): Nếhuộc tính J có trong quanhệ I thì tại ô (i,j) ta điền...
... dung: Táchlượcđồquan hệ Phép tá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 ... b25U3 a2 a2 b13 a4 a517/3617.1. Táchlượcđồquan hệ Bổ đề: Cho lượcđồquanhệ α =( U, F) và phép tách δ ={ U1, U2, …, Uk } đối với lượcđồ đó, R là một quanhệ trên U, gọi Ri=R[Ui] thì:R⊆ ... có kết nối không mất thông tin.23/36n,1BÀI 17: PHÉP TÁCHLUỢCĐỒQUAN HỆ1/3617.1. Táchlượcđồquan hệ Bổ đề: Mọi lượcđồquanhệ chỉ có hai thuộc tính đều ở dạng BCNF Giả thiết α...
... PTH Phép tách Đ ị n h n g h ĩ a Cho lượcđồquanhệ a = (U,F). Một phép tá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 ... Công nghệ thông tin, Trang 8 Ta ký hiệu t(U) là một bộ trên tập thuộc tính U. Một quanhệ rỗng, ký hiệu , là quanhệ không chứa bộ nào. Vì mỗi quanhệ là một tập các bộ nên trong quanhệ không ... = 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ị trên miền thuộc...
... 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 ... 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ép tách Cho lượcđồquanhệ p = (U,F). Một phép tách ... là lượcđồ ở dạng chuẩn 3 (3NF) nếu p là lượcđồ 1NF và mọi thuộc tính không khoá đều phụ thuộc trực tiếp vào mọi khoá. A U0, K Key (p): K* A LĐQH p = (U,F) được gọi là lược đồ...
... 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ệ ... 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ũ Trí Dũng, Luận văn Thạc sĩ Công nghệ thông tin, Trang 37 lược đồ b bằng cách xóa khỏi lượcđồ a các thuộc tính A, D và H. Ta thu được lược đồ b = (V,G) trong đó V= U\ADH = BCE, G =...
... «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à...
... học) quan tâm, nhƣ: quanhệ thứ tự, quanhệ bao hàm, quanhệ tƣơng tự, quanhệ đồng nhất, quanhệ mâu thuẫn” [44, 314]. Quanhệ ngữ nghĩa bậc hai, làm nhiệm vụ cụ thể hoá cho các quanhệ bậc ... trúc. Kiểu quanhệ trong các cấu trúc này có thể gọi là quanhệ phụ thuộc một chiều hay quanhệ chính phụ. Ngoài hai kiểu quanhệ cú pháp cơ bản trên đây (quan hệ đẳng lập và quan hệ chính ... 1.2.2. Cách biểu hiện quanhệ cú pháp 17 1.2.3. Cách xác định quanhệ cú pháp trong câu 18 1.3. Sự tƣơng ứng giữa quanhệ ngữ nghĩa - quanhệ cú pháp 22 1.4. Một số khái niệm có liên quan...
... trúc. Kiểu quanhệ trong các cấu trúc này có thể gọi là quanhệ phụ thuộc một chiều hay quanhệ chính phụ. Ngoài hai kiểu quanhệ cú pháp cơ bản trên đây (quan hệ đẳng lập và quan hệ chính ... quả). 1.3. Sự tƣơng ứng giữa quanhệ ngữ nghĩa - quanhệ cú pháp Quanhệ ngữ nghĩa và quanhệ cú pháp có mối quanhệ chặt chẽ với nhau nhƣng vẫn là hai kiểu quanhệ khác nhau về bản chất và ... 1.2.2. Cách biểu hiện quanhệ cú pháp 17 1.2.3. Cách xác định quanhệ cú pháp trong câu 18 1.3. Sự tƣơng ứng giữa quanhệ ngữ nghĩa - quanhệ cú pháp 22 1.4. Một số khái niệm có liên quan...
... 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...
... mối quanhệ của các hiện tượng tự nhiên và xã hội khác nhau, được chọn lọc và phản ánh phù hợp với mục đích của từng bản đồ cụ thể. + Bản đồ địa lý chung là bản đồ địa lí tổng quát, bản đồ ... phẩm khác có liên quan đến bản đồ như: quả địa cầu, các mô hình khác, lát cắt… + Bản đồ Tôpô (bản đồ địa hình) là loại bản đồ có tỷ lệ lớn (từ 1: 200.000 trở lên) thể hiện một cách chính xác ... đồ chỉ thể hiện đầy đủ một yếu tố (hoặc một số yếu tố) trong nội dung của bản đồ địa lí tổng quát. + Bản đồ học là khoa học nghiên cứu về lí luận, phương pháp và kỹ thuật để xây dựng bản đồ...