... của quá trình trên là hệ cơ sở mới của V :α 1 = 15 v2= 16 u 1 + 11 u2− 33u3− 26u4+ 18 v 1 α2= 3u 1 − 2u2α3= u3α4= u4α5= v 1 Ta thay các vectơ u 1 , u2, u3, u4, v 1 , ... −2, 1) ,u5= (−26, − 310 , 28, 12 , −69, 19 3, 17 ),v 1 = (1, 0, 1, 3, 4, 0, −3),v2= (−20, −226, 20, −8, −50, 14 0, 12 ),v3= (0, 1, −2, −2, 1, 2, 2)có cơ sở là:v3= (0, 1, −2, −2, 1, ... thường.3 .1. 2 Ví dụ áp dụng thuậttoán trên các nhóm aben tự doXét Z-môđun X = Z5; và a = (12 , 18 , 30, 15 , 10 ) ∈ X.a là đơn tử trong X vì ƯCLN (12 , -18 ,30 ,15 , -10 ) =1. Ta sẽ áp dụng thuật toán để...
... 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 R 1 (U 1 ), ... trình bày qua 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ẽ ... Điền: Dòng 1, bắt đầu từ cột 3, điền J =1 n Dòng 2 bắt đầu từ cột 3, điền các thuộc tính. Cột 1, bắt đầu từ dòng 3, điều i = 1 m. Cột 2, bắt đầu từ dòng 3, điền các quanhệ con. J =1 2 3 4...
... Armstrong, Lƣợc đồquan hệ. 13 1. 2.4. Bao đóng của tập thuộc tính. 18 1. 2.5. Phủ của tập phụ thuộc hàm 21 1. 2.6. Khóacủa lƣợc đồquan hệ. 27 1. 2.7. Chuẩn hoá LĐQH trên cơ sở phụ thuộc hàm. 31 CHƢƠNG ... nghiên cứu. 5 1. 1.4. Phạm vi ứng dụng. 5 1. 1.5. Kết quả đạt đƣợc. 5 1. 2. CÁC KHÁI NIỆM CƠ SỞ 6 1. 2 .1. Quan hệ, thuộc tính, bộ. 7 1. 2.2. Đại số quan hệ. 10 1. 2.3. Phụ thuộc hàm, Hệ tiên đề Armstrong, ... NÓI ĐẦU 1 CHƢƠNG 1. TỔNG QUAN VỀ ĐỀ TÀI VÀ CÁC KHÁI NIỆM CƠ SỞ 4 1.1. TỔNG QUAN VỀ ĐỀ TÀI 4 1.1 .1. Giới thiệu đề tài. 4 1. 1.2. Nội dung của đề tài, các vấn đề cần giải quyết. 4 1. 1.3. Phƣơng...
... thuộc hàm 9 1. 6. Khoácủalượ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. Thuậttoán thu gọn ... MỞ ĐẦU 1 Chương 1 CÁC KIẾN THỨC CƠ BẢN VỀ CƠ SỞ DỮ LIỆU 1.1. Khái quát về cơ sở dữ liệu 2 1. 2. Phụ thuộc hàm 3 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 ... hay thuậttoán xác định PTH suy dẫn, thuậttoántìm giao các khoá, thuậttoán xác định một lượcđồquanhệ có một khoá duy nhất hay không … Một nhận xét hết sức tự nhiên là nếu kích thước của...
... 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 F 11. Tính tích luỹ: XYZ, ZAV XYZA Lược đồquanhệ Đ ị n h n g h ĩ a Lược đồquanhệ ... đóng Tìm các khóacủalượcđồquan hệ. Chuẩn hoá LĐQH 1. 2. CÁC KHÁI NIỆM CƠ SỞ Trong các mô hình dữ liệu thì mô hình dữ liệu quanhệ được sử dụng rộng rãi hơn cả do tính trực quan, kiến ... 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ự nhiên,...
... bao đóng của A trên r 1. 7 Khóacủaquan hệ, sơ đồquan hệ, họ f.Định nghĩa 11 .Giả sử r = { h 1 , h2, , hm} là một quan hệ, s = < R, F > là một sơ đồ quan hệ, trong đó R = {a 1 , a2, ... không là bài toán NP - đầyđủ. 1. 14 Một số thuậttoán liên quan Thuật toán1. (Tìm tập các thuộc tính cơ bản của một quanhệ trên R)Input: r = { h 1 , h2, , hm} là một quanhệ trên ROutput: ... s} Khóa của sơ đồquanhệ s = < R,F > là {h, s}. Thuật toán 7. (Tìm một khoá tối tiểu của một quan hệ) Input: r = {h 1 , h2, , hm} là một quanhệ trên tập các thuộc tính R (R = {a 1 ,a2,...
... Bài 1: Cho các quanhệ sau : R A B C S B C D a1 b2 1 b2 1 d1 a2 b1 2 b2 1 d2 a3 b1 1 b1 2 d3 a1 b3 2 Hãy thực hiện các biểu thức đại số quanhệ sau : a. ΠAB(δA=a1 V B = b1(R*S) ... D). Khóa AB ; F22={AB → CD} R 21 và R22 đã ở 3NF. Vậy từ quanhệ R, ta tách thành 4 quan hệ: R 11 (E G). Khóa E ; F 11 ={E → G}. R 12 (B E). Khóa B ; F 12 ={B → E} R 21 (C H). Khóa ... R 1 chưa ở 3NF do tồn tại G là thuộc tính không khóa lại phụ thuộc bắc cầu vào khóa. Tách R 1 thành: R 11 (E G). Khóa E ; F 11 ={E → G}. R 12 (B E). Khóa B ; F 12 ={B → E} R 11 và R 12 ...
... 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 ... ngắn gọn của các DVD.Trang tìm kiếm: + Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD.Trang tìm kiếm nâng cao:+ Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm ... ngắn gọn của các DVD.Trang tìm kiếm: + Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD.Trang tìm kiếm nâng cao:+ Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm...
... Iα ={φ}, B={ABCD} 31/ 45 16 .2. Thuậttoántìm dạng 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) ( ở ... 1NF 1NF45/45 16 .2 .1. dạng chUẩn 1 (1NF-fist normal form) Ví dụ:Bảng 16 .2: Một ví dụ quanhệ không 1NF.S# PROP# QTYS1 10 0 1 200 1 300 2S2 10 0 2200 2S3 300 3 10 0 1 15/45 16 .2.2. dạng chUẩn ... lược đồ α đã được chuẩn hóa, tức là đã ở dạng chuẩn 1) .Output: Dạng chuẩn cao nhất củalượcđồ α. Thuật toán: Bước 1: Tìm tất cả các khóacủalượcđồ α.Bước 2: Sử dụng thuậttoán kiểm tra lược...
... hiệu: U1 \ U2 U1∩U2 U2 \ U1 A1 A2 … Ak Ak+ 1 … Am … An -1 AnU1 a1 a1 … ak ak +1 … am … b1n- 1 B1nU2 b 21 b22 … ak ak +1 … am … an -1 an20/36 17 .1. Tách lượcđồquanhệ Thuật toán: Bước 1: Giả ... A2A4→A5A1 A2 A3 A4 A5U1 a1 a2 b13 a4 a5U2 b13 a2 a3 b24 b25U3 a2 a2 b13 a4 a5 17 /36 17 .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 ... TÁCH LUỢCĐỒQUANHỆ 1/ 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 Giả thiết α và δ như trong phần a) gọi:σ ={ U1, U2, …, Uk, Uk +1, …, Un}...