... 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 ... Cho lượcđồquanhệ a = (U,F). Một phép tách lượ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 = (X1, X2, ,Xk) trên lượcđồ ... = 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.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ĐỒQUANHỆ 2.1. Định nghĩa kỹ thuật thu gọn LĐQH 25 2.2. ... ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN NGUYỄN THỊ XUÂN THU THU GỌN LƯỢCĐỒQUANHỆ VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN ... 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 =...
... 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 ... chiếu đồ nào cũng có nhược điểm là làm cho hình dáng thật của bề mặt Trái Đất vẽ trên giấy bị biến dạng. Các nhà bản đồ đã phải dùng các phương pháp toán học để tính toán sao cho bản đồvẽ ra...
... «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 ... thêm 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. ... c. Chuẩn hoá quanhệ R về dạng chuẩn 3NF. Bài 9: Cho quanhệ R(U, F): U = {A, B, C, D, E, G} và F = {AB → D, B → C, D → E, AB→ G}. a. Tìm một khoá tối thiểu của quanhệ R. b. Kiểm tra...
... 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 cột và m+2 ... 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 ... evaluation only.H-íng 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...
... 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, ... 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à ... 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...
... a2 a2 b13 a4 a517/3617.1. Tách lượ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⊆ ... khi đó R là một quanhệ trên U, kí hiệu:mδ(R) =R[U1]*[U2]*…*[Uk]4/36∀17.1. Tách lượcđồquan hệ Bổ đề: Mọi lượcđồquanhệ chỉ có hai thuộc tính đều ở dạng BCNF Cho lượcđồ α =( U, F), ... Tách lượcđồquan hệ Phép tách bảo toàn phụ thuộc hàm Thuật toán tách lượ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ách lượcđồquan hệ Giải:Xây...
... presented in this paper.Torn tiit.Trong bai nay, chung t6i trinh bay ho cu'c dai ciia mqt so·do quan h~.1. DEFINITIONS AND PRELIMINARY RESULTSThe relational datamodel which was introduced by...