... DIEM 00 01 ANH 19 90 ATBM 7 .0000 1 ANH 19 90 KPDL 8 .0000 2 BA 1991 ATBM 7 .0000 2 BA 1991 KPDL 8 .0000 3 BÌNH 1992 ATBM 7 .0000 3 BÌNH 1992 KPDL 8 .0 *Ph p chiếu Ph p chiếu quan hệ r t p thuộc tính X ... Đề-các r có ba (3 phần tử), s có hai Tích Đề- rxs có bộ: r MASV TEN s NĂM SINH MAMH TINCHI DIEM 00 01 ANH 19 90 ATBM 7 .0000 2 BA 1991 KPDL 8 .0000 3 BÌNH 1992 10 rxs MASV TEN NĂM SINH MAMH TINCHI ... ph p h p, ph p giao, ph p trừ hai khối tham gia khả h p chúng có lượcđồkhối 2.2.1 Ph p h p Cho hai khốirs khả h p, h pr s, kí hiệu r s, khối gồm phần tử thuộc khốir thuộc khốis cho Ta...
... DII; A3 = WS, A4 = Lead Nếu x = 2/ 201 3 id lát cắt r( R2/ 201 3) có dạng sau: r( R2/ 201 3) Madl DII WS Lead DL1 1 40 70 30 DL2 70 60 50 DL3 60 70 30 34 Nhận x t: Cho lượcđồkhốiR = (id, A1 , A2 ,…,An), ... A2 ,…,An), r( R) khối R, với x id lát cắt r( RX) quan hệ Trong trường h p t ps id gồm phần tử r( R) trở thành quan hệ Như quan hệ r (A1 , A2 ,…,An) trường h p đặc biệt khối, khối r( R) = ( x , A1 , A2 ,…,An) ... trừ, ph p chiếu, ph p chọn, ph p kết nối, ph p chia, ph p nối dài Hai khốirs gọi khả h p chúng có lượcđồkhối 2.3.1 Ph p h p [8] Cho hai khốirs khả h p Khi giao rs khối, kí hiệu r s, mà phần...
... ký hiệu г — s hay r \ s, t p tất thuộc r khơng thuộc s Ta có: r\ s = {t I t e r t £ s} MAS V 00 01 TEN NAM SINH 19 90 000 2 AN H AN H BA 00 02 BA 00 03 BIN H BIN H 00 01 00 03 B c D a i ^ a b i b C l ... 1.4 Biếu diễn quan hệ r, s, rr \s г s n srA В с D a i A b l В C l d l D X i Z l a У b 2 с D a i a b l b C l c d i d 2 2 AA В В У MAM H АТВ М KPDL X l MA SV 00 01 00 02 00 03 с c с P i Ví du 1.6: ... Các ph p toán đại s quan hệ Đại s quan hệ x y dựng t p quan hệ với ph p toán s ph p chọn, ph p chiếu, ph p kết nối tự nhiên, ph p chia, ph p h p, ph p giao, ph p trừ ph p tích Đề-các Định nghĩa...
... hai Tích Đe- г Xs có bộ: r MASV TEN s NAM SINH MAMH TINCHI DIEM 00 01 ANH 19 90 АТВМ 7 .0000 2 BA 1991 KPDL 8 .0000 3 BINH 1992 10 rXs MASV TEN NAM SINH MAMH TINCHI DIEM 00 01 ANH 19 90 ATBM 7 .0000 1 ... quan hệ, ph p toán đại s quan hệ l p lại p dụng cho khối ph p h p, ph p giao, ph p trừ, ph p chiếu, ph p chọn, ph p kết nối, ph p chia, ph p nối dài Riêng với ph p h p, ph p giao, ph p trừ hai ... 7 .0000 1 ANH 19 90 KPDL 8 .0000 2 BA 1991 ATBM 7 .0000 2 BA 1991 KPDL 8 .0000 3 BINH 1992 ATBM 7 .0000 3 BINH 1992 KPDL 8 .0 *Ph p chiếu Ph p chiếu quan hệ r t p thuộc tính X c u , ký hiệu: Ylỵ (r) =...
... s liệu quan hệ, ph p toán đại s quan hệ l p lại p dụng cho khối ph p h p, ph p giao, ph p trừ, ph p chiếu, ph p chọn, ph p kết nối, ph p chia, ph p nối dài Riêng với ph p h p, ph p giao, ph p ... q(Q), s ( S ) khối cho, ta có: * ( q X r) Xs = q X (r x) * (rur) Xs = (r X í) U (r X í) * (r n r ) Xs = (r X í) n (r X í) * (r - r ) Xs = (r X í) - (r X í) 2.2.384 2.2.385 Ta mở r ng khái niệm ... 2.2.84 MASV 00 01 00 02 00 03 TEN Bảng 1.6 Biểu diễn Tích Đề-cảc r có ba (3 NĂM SINH ANH MAMH TINCHI 19 90 ATBM BA 1991 KPDL BÌNH 1992 phần tử), s có hai Tích Đề- rXs có bộ: r DIEM 7 .0 8 .0s Ph p trừ...
... Dinh Thang dang cong tac tai truang Dai hoc Su Pham Ha Noi da true tiep huang dan, dinh huang chuyen mon, tan tam chi bao qua trinh thuc hien luan van Em xin bay to su bilt an sau sac din gia dinh ... A2 , ,An), r( R) khối ừên R, với x e id lát cắt r( Rx) quan hệ Trong trường h p t ps id gồm phần tử r( R) trở thành quan hệ Như quan hệ r( Ab A2 , ,A ) trường h p đặc biệt khối, khối r( R) = ( {x} , Ai, ... Ab A2 , An), rkhốiR Khi ta gọi p = ( id; Ail, Ai2, , Aih) lượcđồlượcđồR id' £ id, Ajj e { Ab A2 , , An }, j = l h Một ph p chiếu khốirlượcđồ p, kí hiệu П p (r) khối có lượcđồp phần tử...
... t0 vào khốir ta có: r = r ∪ {t0}, t0 = (t 10, t 20, …,tn0) INSERT (r, t 10, t 20, …, tn0) 29 2.2.2 Ph p oại bỏ Cho R = (id ; A1 , A2 ,….,An , rRkhốiR Ph p loại bỏ ph p xoá phần tử khỏikhối cho trƣớc ... minh A ∈ X+ Ta có A ∈ X {A} ⊆ X suy X → A luật phản x ⇒ A X+ 2) Lấy A ∈ X+ , ta cần chứng minh A ∈ Y+ Ta có A ∈ X+ X → A Mà theo luật phản xX Y ⇒Y → X Vậy từ ta suy Y→ A ⇒ A Y+ 3) Giả s X+ ... a Ph p h p Ph p h p hai quan hệ khả h pr s, k hiệu r s, t p tất thuộc r thuộc s Ta có :r s = {t│ t ∈ r ∨t s} Ví dụ 1.3: rA B C x1 y1 x2 x2 sA B C z1 x1 y1 z1 y1 z2 x2 y2 z2 y2 z1 11 rs A...
... sau: r( R 201 6): MaNV Ten Phu_cap Trinh_do NV01 A 800 TS NV02 B 600 ThS NV02 C 700 ĐH Mệnh đề 2.1 Cho lượcđồkhốiR = (id; A1 , A2 , , An), r( R) khối R, với x ∈ id lát cắt r( Rx) quan hệ Trong trường ... đồR 1) P( P (r) ) = P (r) , 2) Nếu P Q P( Q (r) ) = p (r) , 3) P (r ∪ s) = P (r) ∪ p( s) , 4) P (r ∩ s) = P (r) ∪ p( s) , 5) P (r - s) = P (r) - p( s) , Mối quan hệ ph p chọn với ph p ... thuộc s Ta có: r – s = {t | t ∈ r t s} 36 rs r- s Hình 2.4 Ph p trừ khối Ta có mối quan hệ ph p giao ph p trừ: r ∩ s = r - (r - s) 2.3.4 Tích Đề-Các Cho lượcđồkhốiR = (id; A1 , A2 , , An), lược...
... (q X r) Xs = q x • ( r U r' ) X I s • ( r n r' ) • ( r - r' ) (r X s) = (r X s) u (r' X s) Xs = (r X s) n (r' X s) X s= ( rX s) - (r' X s) Ta mở r ng khái niệm kết nối sau : Giả s Aft€ {Ai, A2 , ... ph p giao ph p trừ: r n s = r \ ( r \ s) .r V Ví dụ 2.6 : Cho khốirs sau: A: A3 A4 ị ị ị a - U ị L - u0 bV £3 — -0 ,5 ^ s Aj Ai A3 A4 ị ị ị a 2 — b ’2— c’2 0, 3 Vbj— T i—cf— -0, 2 / n ar 0, 5 ... lượcđồ khối) 30 Cho khối r( R) s (R) hình vẽ dưód ta thấy hai khốilượcđồ khối: R = (id ; Al A2 A3 , A4 ); id = {xl, x2 } r Ai A2 ị’ a i — b v A3 A4 ị a 3|-b ^Ị -.cvsj p; 5 a; — D ị -Ể3 - 0. 5...
... TIN 001 LTP TIN 002 CTDL TIN 003 MANG MaMH TenMH MaMH LTP L p trình pascal LTP CTDL Cấu trúc liệu CTDL Tích Đề - quan hệ rxs : MaSV MaMH Diem MaMH TenMH TIN 001 LTP LTP L p trình Pascal TIN 001 LTP CTDL ... CTDL Cấu trúc liệu TIN 002 CTDL LTP L p trình Pascal TIN 002 CTDL CTDL Cấu trúc liệu TIN 003 MANG LTP L p trình Pascal TIN 003 MANG CTDL Cấu trúc liệu Bảng 1.7 Biểu diễn quan hệ rxs 1.2.5 Ph p chiếu ... : Xe DreamII = 40 chiếc, Xe WereS = 20 chiếc, Xe Lead = 40 Tháng 2: Xe DreamII = 70 chiếc, Xe WereS = 60 chiếc, Xe Lead = 50 Tháng 3: Xe DreamII = 50 chiếc, Xe WereS = 30 chiếc, Xe Lead = 40...
... phản ánh độ gần giá trị, ta gọi hàm hàm tương tự s t p rA Một ánh x s: rA x rA → [0, 1] gọi quan hệ tương tự rA hai điều kiện sau th a mãn: S (a1 , a2 ) = S (a2 , a1 ) S (a1 , a2 ) = ⇔ a1 = a2 S (a1 , ... thêm ph p tốn x y dựng đ là: tích Đề theo t ps Đối với ph p h p, giao trừ hai khối tham gia phải khả h p (ngh a chúng c lượcđồ khối) Cho khối r( R) s (R) hình vẽ ta thấy hai khốilượcđồ khối: R ... Ta có A ∈ X+ X → A( 1) Mà theo luật phản xX Y ⇒Y → X (2) Vậy từ (1) (2) ta suy Y→ A ⇒ A Y+ 3) Giả s X+ =A1 A2 Ak Do A1 ∈ X+ ta c X → A1 Tương tự: X → A2 X → Ak Theo luật h p ta c X → A1 A2 Ak⇒X...
... ma A0 1 A0 1 AA t1 B A0 2 t2 B t1 B t3 A0 3 C C t3 A0 1 C 2/ 201 4 A0 3 B A0 2 ten ma A0 2 A0 2 t2 ten ma ten C A0 3 A0 1 B A0 2 t2 1/ 201 4 AA A0 2 B 2/ 201 4 1/ 201 4 2/ 201 4 1/ 201 4 A0 3 rs r- s Hình 1.4Ví dụ ph p ... r t s} Ví dụ 1.4 ten ma ma ma t1 ten A A02 B B A0 2 1/ 201 4 r t3 A A01 t2 C A0 3 C A0 3 B A0 2 B A0 2 2/ 201 4 A A01 B t2 A A02 t2 A0 1 A0 1 t1 A A01 A0 1 t1 ten A 2/ 201 4 B A0 2 2/ 201 4 1/ 201 4 s Hình 1.3Ví ... Ta có: r s = {t | t r t s} 10 Ví dụ 1.3 ma A A01 B A0 2 A0 2 2/ 201 4 C A0 3 A0 2 t2 A0 3 B A0 2 1/ 201 4 C A0 3 2/ 201 4 C t3 r B 2/ 201 4 C t2 1/ 201 4 A A01 B A0 2 B t2 A A01 t1 B A0 2 t1 ten ten ma A A01...
... 1/ 201 4 A0 1 A0 2 2/ 201 4 A0 3 A0 2 A B A0 2 B t2 A A01 t1 B A0 2 t1 ten ten ma A A01 t1 ma ten 1/ 201 4 A0 3 srs Hình 1.2.Ví dụ ph p h p - Ph p giao Cho hai khốirs khả h p, giao r s, ký hiệu rskhối ... gồm phần tử thuộc đồng thời hai khốirs cho Ta có: rs = {t | t r t s} Ví dụ 1.4 ten ma ma ma t1 ten A A01 A0 2 B 2/ 201 4 A0 2 1/ 201 4 t3 C A0 3 B 2/ 201 4 t2 C A0 3 rA A01 A0 2 B A0 2 B A A01 B t2 A A02 ... khỏiR Nếu có PTH liên quan tới tất thuộc tính Rx kết Rx Ngoài ra, kết bao gồm lƣợc đồ (x, XA) PTH (x, X) (x, A) Fhx Trong trƣờng h p có PTH X A1 , X A2 , , X An ta s dụng lƣợc đồ (x, XA 1A2 An) thay...
... 1/ 201 4 A0 1 A0 2 2/ 201 4 A0 3 A0 2 A B A0 2 B t2 A A01 t1 B A0 2 t1 ten ten ma A A01 t1 ma ten 1/ 201 4 A0 3 srs Hình 1.2.Ví dụ ph p h p - Ph p giao Cho hai khốirs khả h p, giao r s, ký hiệu rskhối ... gồm phần tử thuộc đồng thời hai khốirs cho Ta có: rs = {t | t r t s} Ví dụ 1.4 ten ma ma ma t1 ten A A01 A0 2 B 2/ 201 4 A0 2 1/ 201 4 t3 C A0 3 B 2/ 201 4 t2 C A0 3 rA A01 A0 2 B A0 2 B A A01 B t2 A A02 ... khỏiR Nếu có PTH liên quan tới tất thuộc tính Rx kết Rx Ngoài ra, kết bao gồm lƣợc đồ (x, XA) PTH (x, X) (x, A) Fhx Trong trƣờng h p có PTH X A1 , X A2 , , X An ta s dụng lƣợc đồ (x, XA 1A2 An) thay...
... ma A0 1 A0 1 AA t1 B A0 2 t2 B t1 B t3 A0 3 C C t3 A0 1 C 2/ 201 4 A0 3 B A0 2 ten ma A0 2 A0 2 t2 ten ma ten C A0 3 A0 1 B A0 2 t2 1/ 201 4 AA A0 2 B 2/ 201 4 1/ 201 4 2/ 201 4 1/ 201 4 A0 3 rs r- s Hình 1.4Ví dụ ph p ... r t s} Ví dụ 1.4 ten ma ma ma t1 ten A A02 B B A0 2 1/ 201 4 r t3 A A01 t2 C A0 3 C A0 3 B A0 2 B A0 2 2/ 201 4 A A01 B t2 A A02 t2 A0 1 A0 1 t1 A A01 A0 1 t1 ten A 2/ 201 4 B A0 2 2/ 201 4 1/ 201 4 s Hình 1.3Ví ... Ta có: r s = {t | t r t s} 10 Ví dụ 1.3 ma A A01 B A0 2 A0 2 2/ 201 4 C A0 3 A0 2 t2 A0 3 B A0 2 1/ 201 4 C A0 3 2/ 201 4 C t3 r B 2/ 201 4 C t2 1/ 201 4 A A01 B A0 2 B t2 A A01 t1 B A0 2 t1 ten ten ma A A01...
... liệu có thấy điều Nếu cậu đọc dòng này, dòng cảm x c thật tớ tớ muốn nói điều này: ''Tớ sai r i, cậu Tớ khơng nói xin lỗi đâu mà tớ nói tớ sai r i.'' ... cậu im lặng, lờ Tại tớ biết? Vì bạn tớ nhắn tin chúc mừng sinh nhật cậu cậu trả lời Còn tớ khơng, thế? Tớ thức đêm nghĩ chuyện Lòng tớ r i bời Nhiều lúc tớ muốn bật khóc khơng thể, tớ khơng muốn ... Hôm qua sinh nhật cậu, tớ mong chờ từ tối qua để nhắn tin chúc mừng sinh nhật cậu Và tớ nhắn, đợi chờ tin nhắn, lời nói từ cậu Nhưng...