phép dịch chuyển lược đồ quan hệ định nghĩa 1 13

... hàm 21 1.2.6 Khóa lƣợc đồ quan hệ 27 1. 2.7 Chuẩn hoá LĐQH sở phụ thuộc hàm 31 CHƢƠNG PHÉP DỊCH CHUYỂN LƢỢC ĐỒ QUAN HỆ 36 2 .1 Phép dịch chuyển LĐQH 37 2.2 Thuật toán dịch chuyển LĐQH 38 2.3 Định ... Kết đạt đƣợc 1. 2 CÁC KHÁI NIỆM CƠ SỞ 1. 2 .1 Quan hệ, thuộc tính, 1. 2.2 Đại số quan hệ 10 1. 2.3 Phụ thuộc hàm, Hệ tiên đề Armstrong, Lƣợc đồ quan hệ 13 1. 2.4 Bao đóng tập thuộc tính 18 1. 2.5 Phủ tập ... CHƢƠNG TỔNG QUAN VỀ ĐỀ TÀI VÀ CÁC KHÁI NIỆM CƠ SỞ 1. 1 TỔNG QUAN VỀ ĐỀ TÀI 1. 1 .1 Giới thiệu đề tài 1. 1.2 Nội dung đề tài, vấn đề cần giải 1. 1.3 Phƣơng pháp nghiên cứu 1. 1.4 Phạm vi ứng dụng 1. 1.5 Kết...

Ngày tải lên: 10/11/2012, 09:23

... hàm 21 1.2.6 Khóa lƣợc đồ quan hệ 27 1. 2.7 Chuẩn hoá LĐQH sở phụ thuộc hàm 31 CHƢƠNG PHÉP DỊCH CHUYỂN LƢỢC ĐỒ QUAN HỆ 36 2 .1 Phép dịch chuyển LĐQH 37 2.2 Thuật toán dịch chuyển LĐQH 38 2.3 Định ... Kết đạt đƣợc 1. 2 CÁC KHÁI NIỆM CƠ SỞ 1. 2 .1 Quan hệ, thuộc tính, 1. 2.2 Đại số quan hệ 10 1. 2.3 Phụ thuộc hàm, Hệ tiên đề Armstrong, Lƣợc đồ quan hệ 13 1. 2.4 Bao đóng tập thuộc tính 18 1. 2.5 Phủ tập ... thuật toán thu gọn lược đồ quan hệ p thông qua phép dịch chuyển lược đồ quan hệ theo tập thuộc tính X Khảo sát phụ thuộc phép dịch chuyển thơng qua tính chất tập 1. 1 TỔNG QUAN VỀ ĐỀ TÀI thuộc...

Ngày tải lên: 15/10/2016, 20:25

... quan đối tượng nói 3 .1 Phép dịch chuyển sơ đồ quan hệ 3 .1. 1 Định nghĩa Cho hai sơ đồ quan hệ W1 = , W2 = tập thuộc tính M  U Ta nói sơ đồ quan hệ W2 nhận từ sơ đồ quan hệ W1 qua phép ... 1. 2 Các phép toán đại số quan hệ Trên quan hệ ta thực phép tốn tập hợp hợp, giao, hiệu, phép tốn người ta thường gọi phép toán đại số quan hệ, 1. 2 .1 Phép hợp 1. 2 .1 Phép giao 1. 2.3 Phép trừ 1. 2.3 ... PHÁP PHÂN RÃ SƠ ĐỒ QUAN HỆ Chương giới thiệu phép “phân rã sơ đồ quan hệ , tức tách sơ đồ quan hệ thành sơ đồ quan hệ với mong muốn sơ đồ quan hệ đạt dạng chuẩn cao sơ đồ quan hệ ban đầu Các đối...

Ngày tải lên: 17/02/2014, 09:38

... 13 1. 2.4 Khóa lược đồ quan hệ 15 1. 3 Ánh xạ đóng qua phép dịch chuyển lược đồ quan hệ 17 1. 3 .1 Định nghĩa tính chất ánh xạ đóng 17 1. 3.2 Một số phép toán ánh xạ đóng 18 1. 3.3 ... h1.MASV = “SV0 01 , h1.HOTEN = “Trần Hà Ánh”, h1.NSINH = “08 /10 /19 81 , h1.DCHI = “Yên Bái”, h1.LOP = “MTK17”… Lược đồ quan hệ: Tất thuộc tính quan hệ với mối liên hệ chúng gọi lược đồ quan hệ Lược ... a1 b1 c d1 x1 y1 z1 p1 a1 b1 c1 d1 a2 b2 c d2 a2 b c2 d2 s\r A B C D x1 y1 z1 p1 * Tích-Đề Cho quan hệ r xác định tập thuộc tính {A1, A2, …, An} quan hệ s xác định tập thuộc tính {B1, B2, …, Bm}...

Ngày tải lên: 20/06/2016, 14:21

... Chương 1: Mơ hình liệu quan hệ phép dịch chuyển lược đồ quan hệ 1. 1 Mơ hình liệu quan hệ 10 1. 2 Phép dịch chuyển lược đồ quan hệ 25 1. 3 Một số dạng biểu diễn khóa siêu khóa qua phép ... qua phép dịch chuyển lược đồ quan hệ Các vấn đề trình bày chương tham khảo tài liệu [2,3,6,7] 1. 1 Mơ hình liệu quan hệ 1. 1 .1 Quan hệ, thuộc tính 1. 1 .1. 1 Thuộc tính miền thuộc tính [6,7] Định nghĩa ... lược đồ quan hệ a thu lược đồ b Nếu sau thực phép dịch chuyển theo M cho lược đồ quan hệ a ta thu lược đồ quan hệ b ta viết: b = a\M Thao tác loại bỏ M thực lược đồ quan hệ a = (U,F) để thu lược...

Ngày tải lên: 20/06/2016, 14:23

... trung bình (

Ngày tải lên: 20/06/2016, 23:34

... 13 1. 2.4 Khóa lược đồ quan hệ 15 1. 3 Ảnh xạ đóng qua phép dịch chuyển lược đồ quan hệ 17 1. 3 .1 Định nghĩa tính chất ánh xạ đóng .17 1. 3.2 Một số phép toán ánh xạ đóng .18 ... Ví dụ 1. 3: Bảng 1. 2 Quan hệ sinh viên SBD HOTEN NSINH TINH KHUVUC 10 011 Trần Hà Anh 08 /10 /19 81 Yên Bái 10 012 Hồng Bình 04 /11 /19 83 Hà Nội 10 013 Trân Minh Hải 11 /09 /19 82 Phú Thọ 10 014 14 /06 /19 82 ... “SV0 01 , hl.HOTEN = “Tràn Hà Ánh”, hl.NSINH = “08 /10 /19 81 , hl.DCHI = “Yên Bái”, hl.LOP = “MTK17” Lược đồ quan hệ' Tất thuộc tính quan hệ với mối liên hệ chúng gọi lược đồ quan hệ Lược đồ quan hệ...

Ngày tải lên: 20/06/2016, 23:34

... 2.2 .12 0.2.2 .12 1 MAS TEN NĂM SINH 2.2 .12 5 2.2 .12 6.2.2 .12 7 00 01 ANH 19 90 2.2 .13 1 2.2 .13 2.2.2 .13 3 00 01 ANH 19 90 2.2 .13 7 2.2 .13 8 2.2 .13 9 0002 BA 19 91 2.2 .14 3 2.2 .14 4 2.2 .14 5 0002 BA 19 91 2.2 .14 9 ... 2.2 .15 0.2.2 .15 1 0003 BĨN 19 92 2.2 .15 5 2.2 .15 6.2.2 .15 7 0003 BÌN 19 92 2.2 .16 1 2.2 .12 2 2.2 .12 3 2.2 .12 4 MA TINCH DIE 2.2 .12 8 2.2 .12 9 2.2 .13 0 ATB 7.0 2.2 .13 4 2.2 .13 5 2.2 .13 6 KPD 8.0 2.2 .14 0 2.2 .14 1 ... 2.2 .10 8 A B D A c B 2.2 .11 3 D 2.2 .11 0 2.2 .11 1 2.2 .11 2 c bi Ci di 2.2 .11 6 2.2 .11 4 2.2 .11 5 bi 2.2 .11 7 Ci di a2 b2 c2 d2 2.2 .11 8 A B c Xl y i Zl Pi D 2.2.79 2.2.80.* Tỉch-Đề 2.2. 81. Cho quan hệ r...

Ngày tải lên: 21/06/2016, 07:25

... Chương 1: Mơ hình liệu quan hệ phép dịch chuyển lược đồ quan hệ 1. 1 Mơ hình liệu quan h ệ 10 1. 2 Phép dịch chuyển lược đồ quan h ệ 25 1. 3 Một số dạng biểu diễn khóa siêu khóa qua phép ... qua phép dịch chuyển lược đồ quan hệ Các vấn đề trình bày chương tham khảo tài liệu [2,3,6,7] 1. 1 Mơ hình liệu quan hệ 1. 1 .1 Quan hệ, thuộc tính 1. 1 .1. 1 Thuộc tính miền thuộc tính [6,7] Định nghĩa ... lược đồ quan hệ a thu lược đồ b Nếu sau thực phép dịch chuyển theo M cho lược đồ quan hệ a ta thu lược đồ quan hệ b ta viết: b = a\M Thao tác loại bỏ M thực lược đồ quan hệ a = (U,F) để thu lược...

Ngày tải lên: 21/06/2016, 08:44

... qua phép dịch chuyển lược đồ quan hệ Các vấn đề trình bày chương tham khảo tài liệu [2,3,6,7] 1. 1 1. 1 .1 Mơ hình liệu quan hệ Quan hệ, thuộc tính 1. 1 .1. 1 Thuộc tính miền thuộc tính [6,7] Định nghĩa ... lược đồ quan hệ a thu lược đồ b Nếu sau thực phép dịch chuyển theo M cho lược đồ quan hệ a ta thu lược đồ quan hệ b ta viết: b = a\M Thao tác loại bỏ M thực lược đồ quan hệ a = (U,F) để thu lược ... ABE 1. 2 Phép dịch chuyển lược đồ quan hệ [2,3] Trong phép dịch chuyển lược đồ quan hệ, chất kỹ thuật loại bỏ khỏi lược đồ quan hệ ban đầu số thuộc tính khơng quan trọng theo nghĩa chúng khơng...

Ngày tải lên: 21/06/2016, 12:15

... 1. 6 Khóa lƣợc đồ quan hệ ………………………………… 17 1. 7 Phép dịch chuyển lƣợc đồ quan hệ ……………………… 18 1. 7 .1 Định nghĩa ……………… ……… ……………… 18 1. 7.2 Thuật toán dịch chuyển lƣợc đồ quan hệ ……… …20 1. 7.3 Biểu ... DL1 t1 t2 madl DII DL1 DL2 t2 DL2 t3 DL3 53 60 t3 DL3 r t1 DL1 2/2 013 60 DL3 12 0 14 0 50 2/2 013 DL2 53 DL3 DII DL1 70 DL2 50 70 DL2 madl 50 12 0 14 0 DII 1/ 2 013 t2 DL2 70 2/2 013 1/ 2 013 s Hình Phép ... DL3 DL1 12 0 14 0 DL1 DL2 DL3 2/2 013 DII 70 DL2 50 madl DII 12 0 70 r madl DII DL1 DL1 1 DL2 DL2 r t s 50 70 DL2 2/2 013 DL3 60 1/ 2 013 t3 DL3 Hình 2.2 Phép hợp khối 53 1/ 2 013 rs 2/2 013 26 2.2.2 Phép...

Ngày tải lên: 26/09/2016, 09:14

... s, (t, v) ∈ r} Ví dụ 1. 10: r A B C D x1 x1 y1 z1 ; s A B x1 x1 y1 x1 z1 x1 x1 y1 y1 z1 z1 12 r÷s C D x1 Bảng 1. 8: Bảng biểu diễn quan hệ r, s, r ÷ s 1. 3 Phụ thuộc hàm 1. 3 .1 Khái niệm phụ thuộc ... y1 z1 x1 y2 z2 x2 y1 z2 x1 y1 z1 x2 y1 z2 x2 y2 z2 x2 y1 z2 x1 y2 z2 x2 y2 z1 x1 y1 z1 x2 y2 z1 x2 y2 z2 x2 y2 z1 x1 y2 z2 Bảng 1. 6: Bảng biểu diễn quan hệ r, s, r× s 1. 2.5 Phép chiếu Cho r quan ... b1, b2, , bm)│(a1, a2, , an) ∈r  (b1 b2, , bm) ∈s} Ví dụ 1. 6: r A B C x1 y1 x2 x2 ; s G H F z1 x1 y1 z1 y1 z2 x2 y2 z2 y2 z1 x1 y2 z2 r× s A B C G H F x1 y1 z1 x1 y1 z1 x1 y1 z1 x2 y2 z2 x1...

Ngày tải lên: 02/11/2016, 09:25

Ngày tải lên: 02/11/2016, 11:10

... 34 2 .1. 1 Định nghĩa 34 2 .1. 2 Thuật toán dịch chuyển lược đồ quan hệ 35 2 .1. 3 Bổ đề siêu khoá phép dịch chuyển lược đồ quan hệ 39 2 .1. 4 Dịch chuyển lược đồ quan hệ dạng cân ... A02 B B A02 1/ 2 014 r t3 A A 01 t2 C A03 C A03 B A02 B A02 2/2 014 A A 01 B t2 A A02 t2 A 01 A 01 t1 A A 01 A 01 t1 ten A 2/2 014 B A02 2/2 014 1/ 2 014 s Hình 1. 3Ví dụ phép giao rs 1/ 2 014 11 - Phép trừ Cho ... dạng cân 40 2.2 Phép dịch chuyển lược đồ khối 43 ii 2.2 .1 Định nghĩa 43 2.2.2 Sự khác biệt phép chuyển dịch lược đồ khối so với phép dịch chuyển lược đồ quan hệ 45 2.2.3...

Ngày tải lên: 13/12/2016, 09:53

... 2 .1 Phép dịch chuyển lƣợc đồ quan hệ 34 2 .1. 1 Định nghĩa 34 2 .1. 2 Thuật toán dịch chuyển lƣợc đồ quan hệ 35 2 .1. 3 Bổ đề siêu khoá phép dịch chuyển lƣợc đồ quan hệ 39 2 .1. 4 ... {R1, R2} phép tách R, R1 = (id; A 11, A12,…, A1i), R2 = (id; A 21, A22,…, A2j), {A 11, A12,…, A1i}, {A 21, A22,…, A2j} {A1, A2,…, An} Phép tách không mát thông tin nếu: {A 11, A12,…, A1i} {A 21, A22,…, ... ten A A 01 A02 B 2/2 014 A02 1/ 2 014 t3 C A03 B 2/2 014 t2 C A03 r A A 01 A02 B A02 B A A 01 B t2 A A02 t2 A 01 t1 A A 01 A 01 t1 ten A B 1/ 2 014 A02 2/2 014 1/ 2 014 s r s Hình 1. 3Ví dụ phép giao Số hóa Trung...

Ngày tải lên: 12/01/2017, 21:41

... 2 .1 Phép dịch chuyển lƣợc đồ quan hệ 34 2 .1. 1 Định nghĩa 34 2 .1. 2 Thuật toán dịch chuyển lƣợc đồ quan hệ 35 2 .1. 3 Bổ đề siêu khoá phép dịch chuyển lƣợc đồ quan hệ 39 2 .1. 4 ... {R1, R2} phép tách R, R1 = (id; A 11, A12,…, A1i), R2 = (id; A 21, A22,…, A2j), {A 11, A12,…, A1i}, {A 21, A22,…, A2j} {A1, A2,…, An} Phép tách không mát thông tin nếu: {A 11, A12,…, A1i} {A 21, A22,…, ... ten A A 01 A02 B 2/2 014 A02 1/ 2 014 t3 C A03 B 2/2 014 t2 C A03 r A A 01 A02 B A02 B A A 01 B t2 A A02 t2 A 01 t1 A A 01 A 01 t1 ten A B 1/ 2 014 A02 2/2 014 1/ 2 014 s r s Hình 1. 3Ví dụ phép giao Số hóa Trung...

Ngày tải lên: 21/03/2017, 16:29