... c1 a2 b1 c2 a2 b2 c1 s ( A B C) a1 b1 c1 a2 b2 c2 r∪ s=(A B C) a1 b1 c1 a2 b1 c2 a2 b2 c2 a2 b2 c1 Phép giao (Intersection) Giao hai quanhệ r s khả hợp tập thuộc hai quanhệ Kí ... Giới thiệu Đạisốquanhệ – Là tập hợp phép toán sở mô hình liệu quanhệ – Biểu thức đạisốquanhệ kết hợp toán hạng toán tử – Kết biểu thức đạisốquanhệ thể quanhệ Ý nghĩa : – Là ... (D E) a1 b1 1 e1 a2 b2 2 e2 a3 b3 r × s = p (A B C a1 b1 a1 b1 a2 b2 a2 b2 a3 b3 a3 b3 D 2 E) e1 e2 e1 e2 e1 e2 Phép chiếu (Projection) Phép chiếu quanhệ thực chất loại bỏ số thuộc tính giữ...
... :70% 12 Nội dung chi tiết học phần: gồm chương Chương Ngôn ngữ Logic Chương Ngôn ngữ Tập hợp Chương Các Qui Tắc Đếm Chương Quanhệ Chương Đạisố Boole Hàm Boole Được phân bổ sau: TUẦN 10 11 12 13 ... BT Chương Tiếp theo Bài tập ôn tập chương 1 ,2, 3 Kiểm tra Môn học sửa Bài Kiểm tra Chương Quanhệ LT & BT Chương Tiếp theo Chương Tiếp theo Chương Đạisố Boole Hàm Boole Chương Tiếp theo n tập Trương ... Đề cương Lý thuyết tập hợp & ĐạisốQuanhệ 10 Tiêu chuẩn đánh giá Sinh viên Thi Giữa kỳ: thi viết, thời lượng 60 phút Thi mở sách...
... thức đạisốquanhệ Các phép toán Biểu thức đạisốquanhệ Ví dụ Khoa HTTT -Đại học CNTT Giới thiệu Đạisốquanhệ (ĐSQH) có tảng toán học (cụ thể lý thuyết tập hợp) để mô hình hóa CSDL quanhệ ... (≠,=,>,≥, B2 R S R A1 A1 S A2 B1 B2 B3 A2 B1 B2 B3 2 8 8 0 8 8 8 8 Khoa HTTT -Đại học CNTT 23 3.6 .2 Phép kết bằng, kết tự nhiên Nếu θ ... có m kết n*m KQ(A1,A2,…Am,B1,B2,…Bn) ← R(A1,A2,…Am) × S(B1,B2,…Bn) Phép tích thường dùng kết hợp với phép chọn để kết hợp có liên quan từ hai quanhệ Ví dụ: từ hai quanhệ HOCVIEN MONHOC,...
... thức đạisốquanhệ Các phép toán Biểu thức đạisốquanhệ Ví dụ Khoa HTTT -Đại học CNTT Giới thiệu Đạisốquanhệ (ĐSQH) có tảng toán học (cụ thể lý thuyết tập hợp) để mô hình hóa CSDL quanhệ ... (≠,=,>,≥, B2 R S R A1 A1 S A2 B1 B2 B3 A2 B1 B2 B3 2 8 8 0 8 8 8 8 Khoa HTTT -Đại học CNTT 23 3.6 .2 Phép kết bằng, kết tự nhiên Nếu θ ... có m kết n*m KQ(A1,A2,…Am,B1,B2,…Bn) ← R(A1,A2,…Am) × S(B1,B2,…Bn) Phép tích thường dùng kết hợp với phép chọn để kết hợp có liên quan từ hai quanhệ Ví dụ: từ hai quanhệ HOCVIEN MONHOC,...
... a) → (a = b) Quanhệ R = {(1,1), (1 ,2) , (2, 1), (2, 2) , (1, 3), (2, 3)} tập A = {1, 2, 3, 4} có tính bắc cầu Lê Anh Nhật 39 Quanhệ 4 .2 Ma trận quanhệ Cho R quanhệ từ A = {1 ,2, 3,4} đến B = {u,v,w}: ... quanhệ n gọi bậc Ví dụ: cho R quanhệ gồm ba (a,b,c) a,b,c số nguyên với a
... (KQTG.MA-TP=CHAM_CONG.MA-NV)) 19 Ngôn ngữ tân từ (Các phép tính quan hệ) Cơ sởquan trọng phần thao tác mô hình sở liệu quanhệ Cơ sở toán học phép tính quanhệ logic tân từ cấp Có hai loại: ngôn ngữ tân từ ... Cẩm Hà Chương 22 Biểu thức phép tính biến Một cách tổng quát, biểu thức phép tính biến có dạng {ti.A1, tj.A2,…, tk.An ⏐ ĐK (t1, t2,…, tn, tn+1, tn +2, …, tn+m)} Hồ Cẩm Hà Chương 23 Biểu thức phép ... ΠMA-DA(σ(MA-DV=P4)(DU_AN)))*NHAN_VIEN) Hồ Cẩm Hà Chương 18 Dùng biểu thức đạisốquanhệ biểu diễn câu hỏi Câu hỏi Tìm mã số dự án có tham gia người lãnh đạo phòng trực tiếp quản lý dự án KQTG ←...
... http://www.foxitsoftware.com For evaluation only H-íng dÉn «n tËp CSDL quan hÖ Ví d 1: Cho bi t tên hàng màu s c c a m t hàng có tr ng lư ng ∈ [20 , 30]? B1: Các thông tin liên quan: tên hàng, màu s c, tr ng lư ng Tương ng ... ng, b ng P V y bi u th c đư c xây d ng: (P) B2: Các b n ghi l y c n tho mãn u ki n: Weight ≥ 20 ∧ Weight bi u th c đư c xây d ng: ≤ 30 V y δWeight ≥ 20 ∧ Weight ≤ 30(P) B3: Ta ch l y thông tin ... ∏PName, Color(δ Weight ≥ 20 ∧ Weight ≤ 30(P)) Ví d 2: Cho bi t Tên hàng, s lư ng cung ng, mã nhà cung c p cung ng m t hàng Theo cách ta xác đ nh đư c thông tin liên quan: PName, QTY, S# Tuy...
... b1 b2 C A a1 a1 a1 a2 a2 a2 a1 a1 a1 B b1 b1 b1 b1 b1 b1 b2 b2 b2 S 3b n ghi A a1 a2 a1 D d1 d2 d3 Tính Q = R x S: Q 9b n ghi C 1 2 3 A a1 a2 a1 a1 a2 a1 a1 a2 a1 D d1 d2 d3 d1 d2 d3 d1 d2 d3 ... b1 b1 C 2 D d1 d1 d1 A a1 a2 a1 B b1 b1 b1 C 2 D d1 d1 d1 P Hãy tính: B b1 b1 b2 b1 C A a1 a2 C D d1 d3 d2 d1 B b1 b1 P = ∏AB(δA=a1V B=b1(R*S)) B1: Tính R1 = R*S R1 A a1 a2 a1 B2: Tính R2 = δA=a1V ... (t^t' phép l y t x p c nh t') Ví d : R A a1 a1 a1 a2 a2 a2 a2 a3 a3 B b1 b1 b2 b1 b1 b2 b4 b1 b1 C 3 1 S B b1 b1 b2 K t qu thu đư c Q=R÷S C A a1 a2 Trong đó, U = {A, B, C}; V= {B, C} D th y V t...
... quanhệ Miền-thuộc tính Ràng buộc quanhệ CSDL quanhệ Các loại ràng buộc Phép toán quanhệ Chuyển đổi ER -quan hệ Phụ thuộc hàm Thiết kế CSDL 22 / 54 Các ràng buộc quan hệ, lược đồ sở liệu quan ... R(A1 , A2 , , An ), tạo nên từ tên quanhệ R danh sách thuộc tính A1 , A2 , , An Dom(Ai ) miền giá trị Ai Cấp quanhệsố thuộc tính lược đồ quanhệ Một quanhệ r (hoặc trạng thái quan hệ) lược ... Mô hình quanhệ Miền-thuộc tính Ràng buộc quanhệ CSDL quanhệ Các loại ràng buộc Phép toán quanhệ Chuyển đổi ER -quan hệ Phụ thuộc hàm Thiết kế CSDL 27 / 54 Các phép toán mô hình quanhệ (tiếp)...
... {t⏐t=(a1, a2, ,an, b1, b2, ,bm), (a1, a2, ,an) ∈ r (b1, b2, ,bm)∈s } Như r có k1 bộ, s có k2 r × s có k1× k2 Hồ Cẩm Hà Chương Các phép toán tập hợp Phép chia: r r÷s ={t⏐t=(am+1,am +2, ,an): ∀(a1, a2, ... Chương Các phép toán tập hợp Phép chia: r r÷s ={t⏐t=(am+1,am +2, ,an): ∀(a1, a2, ,am) ∈ s, (a1, a2, ,am, am+1, ,an) ∈ r } Hồ Cẩm Hà Chương ...
... thao tác cập nhật quanhệ 4-19 Phép chiếu Được dùng để lấy vài cột quanhệ r π Ký hiệu (r) A1, A2, …, Ak Kết trả quanhệ • Có k thuộc tính • Có sốsố r Ví dụ A B C α 10 α 20 β β 4 -20 r π A C α 1 ... 10% 4 -27 Chuỗi phép toán Kết hợp phép toán đạisốquanhệ • Lồng biểu thức lại với π A1, A2, …, Ak ( σ (r)) P σ (π P A1, A2, …, Ak • Thực phép toán – B1 σ (r) – B2 π P A1, A2, …, Ak (Quan hệ kết ... nhật quanhệ Phép kết Được dùng để tổ hợp có liên quan từ quanhệ thành Ký hiệu r s • r(A1, A2, …, An) s(B1, B2, …, Bm) Kết phép kết quanhệ r’ • Có n + m thuộc tính r’(A1, A2, …, An, B1, B2, …,...
... toán đạisốquanhệ Chương Đạisốquanhệ 20 06 Nguyễn Trung Trực - Khoa CNTT Các phép toán đạisốquanhệ Năm phép toán Phép chọn Phép chiếu Phép hợp Phép hiệu Phép tích Descartes Chương Đạisốquan ... đồ quanhệ R (A1, A2, …, Ak, Ak+1, …, Am) quanhệ s lược đồ quanhệ S (A1, A2, …, Ak) Phép chia (division / quotient) quanhệ r cho s với s ≠ ∅, ký hiệu r ÷ s, cho kết quanhệ lược đồ quanhệ ... hai quanhệ r s lược đồ quanhệ R Phép hợp (union) hai quanhệ r s, ký hiệu r ∪ s, quanhệ gồm r hay s r ∪ s = {u⏐u ∈ r hay u ∈ s} Phép hợp có tính giao hoán r∪s=s∪r Chương Đạisốquanhệ 20 06...
... không có; 1 .2. Xác định khóa chính,khóa ngoài: ĐIÊM (MaSV, MaMon, ĐiemThi) =>Khóa : K1={MaSV, MaMon}; Khóa ngoài: K2={MaSV@ }; K2={MaMon@}; Sử dụng đạisốquanhệ để thực câu hỏi sau đây: 2. 1 Cho ... chính, khóa cho quanhệ 1.1 Mỗi quanhệ cho 10 liệu *SINH_VIÊN MÃ SV HỌ TÊN SV NĂM SINH GIỚI TÍNH ĐỊA CHỈ DTC0001 Trần Thị Ngân 02/ 01/1990 Nữ Lạng Sơn DTC00 02 Trần Thị Thoa 11/ 12/ 1990 Nữ Hòa Bình ... (MaSV,HoTenSV,NamSinh,GioiTinh,DiaChi)(SINH_VIEN) 2.2 Đưa danh sách sinh viên tham gia học môn “Cơ sở liệu” ∏ (MaSV,HoTenSV,NamSinh,GioiTinh,DiaChi)(ĐIỂM * Mã môn (∂TenMon=”CSDL”(Môn)) Sử dụng đạisốquanhệ để thực câu hỏi sau đây: 2. 3...
... liệu - Khoa CNTT - ĐH KHTN TPHCM Đạisốquanhệ (tt) Hằng số thể quanhệ Biểu thức - Được gọi câu truy vấn Là chuỗi phép toán đạisốquanhệ Kết trả thể quanhệ Cơ sở liệu - Khoa CNTT - ĐH ... TPHCM Đạisốquanhệ Biến quanhệ - Tập hợp (set) Toán tử phép toán (operations) - Trên tập hợp - Rút trích phầnquanhệ - Chọn σ (selection) Chiếu π (projection) Kết hợp quanhệ ... lấy vài cột quanhệ R Ký hiệu π Kết trả quanhệ - (R) A1, A2, …, Ak Có k thuộc tính Có sốsố R Ví dụ R A B C α 10 α 20 β 30 β 40 π A,C Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM (R) 22 Phép chiếu...
... Đạisốquanhệ (tt) Hằng số thể quanhệ Biểu thức - Được gọi câu truy vấn Là chuỗi phép toán đạisốquanhệ Kết trả thể quanhệ Nội dung chi tiết Giới thiệu Đạisốquanhệ ... toán đạisốquanhệ - Lồng biểu thức lại với π - A1, A2, …, Ak ( σ (R)) σ (π P P A1, A2, …, Ak Thực phép toán B1 P (R) B2 σ π A1, A2, …, Ak (Quan hệ kết B1) Cần đặt tên cho quanhệ 30 (R)) ... trả quanhệ - (R) A1, A2, …, Ak Có k thuộc tính Có sốsố R Ví dụ R A B C α 10 α 20 β 30 β 40 π A,C (R) 22 Phép chiếu (tt) Phép chiếu tính giao hoán π X,Y π A1, A2, …, An ( π (R) = A1, A2,...
... superclass = superclass1 ∩ superclass2 (cname1 ∩ cname2 = ∅) pri = pri1 ∪ pri2 ∧ pro = pro1 ∪ pro2 ∧ pub = pub1 ∪ pub2 ∧ meth = meth1 ∪ meth2 ´ a ` ´ a ` o o e a o a V´ du: ... nhu ıa o a ’ a ’ sau [2] : (cdecl1; cdecl2) df cdecl1 M cdecl2 O dˆy X(m, m ) M Y (m, m ) du.o.c cho bo.i c: th`nh cˆng th´ a o u (X(m, m1 ) ∧ Y (m, m2 )); M (m1 , m2 , m ) ´ ´ ´ ’ ’ v` thiˆt ... Addision-Wesley, 20 00 [6] P America, F.de Boer, Reasoning about dynamically evolving process structures, Formal Aspect of Computing (6) (1994) 26 9—316 [7] Rational Rose Corp., Rational Rose 20 02, http://www.rational.com/uml/...
... Partial Orderings [x ]26 [a’(x – b) ]26 Example Cho a = b = 3, nghịch đảo [7 ]26 [15 ]26 [7 ]26 [15 ]26 = [105 ]26 = [1 ]26 Bây M mã hóa sau [ 12] 26 [7 12 + 3 ]26 = [87 ]26 = [9 ]26 nghĩa mã hóa I Ngược ... thấy 12, 20 , 25 phần tử tối đại , 2, phần tử tối tiểu Solution Từ biểu đồ Hasse , thấy 111 phần tử tối đại 000 phần tử tối tiểu Như phần tử tối đại, tối tiểu poset khơng 111 phần tử lớn 000 phần ... 10 15 7 22 17 23 11 16 22 10 18 20 13 P HHW B R X L Q WKH SD U N 29 Trước hết chọn a khả nghịch Z26 i.e tồn a’ Z26 cho Để giải mã, ta dùng ánh xạ ngược: [x ]26 [x ]26 – [3 ]26 = [x – 3 ]26 P H H...
... Viết Đạisốquan hệ: MASP SOHD ((( SANPHAM CTHD ) HOADON ) MAKH KHACHTV : (hoten =" NguyenVanA" )))[masp, tensp] ( Phần 2: Đạisốquanhệ Câu 3: Tìm số hóa đơn mua lúc sản phẩm có mã số ... mua Tìm số hóa đơn mua lúc sản phẩm có mã số “SP01” “SP 02 In danh sách sản phẩm không bán năm 20 05 Phần 2: SQL Tìm số hoá đơn có trị giá cao năm 20 05 Tính tổng số lượng sản phẩm có mã số “SP01” ... YEAR(NGHD) =20 05) R1 ← SANPHAM [ MASP, TENSP ] MASP SOHD Viết Đạisốquanhệ R ← ( SANPHAM CTHD HOADON : ( year ( NGHD ) = 20 05))[ MASP, TENSP ] KETQUA ← R1 − R Phần 2: SQL Câu 1: Tìm số hoá...
... b2 C2 Hinh Hinh ta co A B C al bl, b3 CI, C2 b2, b4 C3 b2 C2 B A a2, a2, a3, as al, a3 Hinh 10 as a3, C A B C b2, i, C3 al i b3 CI, C2 Hinh 11 Hinh 12 B Hinh 19 Phip tich De-cac: Cho r, s la quan ... 0,5 0,5 0 ,2 dao di~n 0,9 0,9 1,0 0,5 0,5 0 ,2 giao vien 0,5 0,5 0,5 1,0 0,8 0 ,2 giao str 0,5 0,5 0,5 0,8 1,0 0 ,2 phicong 0 ,2 0 ,2 0 ,2 0 ,2 0 ,2 1,0 Hinh Quan h~ tirong t~' tren Dam (Ngh'e nghiep] ... tu'o'ng t\).·tren Dom (A) Hinh Quan h~ t iro'ng t\).·tren Dom (B) Cl C2 C3 Cl 1,0 0,0 0,8 A B C A c2 0,0 1,0 0,0 al bl, b3 cI, C2 a2, c3 0,8 0,0 1,0 a2, b2 c3 a3 Hinh Quan h~ tiro-ng t\).·tren Dom...
... Nội dung Đạisốquanhệ phép toán phép toán suy dẫn Phép giao Phép kết: kết θ, kết bằng, kết tự nhiên, nửa kết, kết Phép chia 2NN BMHTTT Đạisốquanhệ (Relational Algebra) Đạisốquanhệ ngôn ... quanhệ SQL Query thực chất biểu thức chứa toán tử đạisốquanhệ Kết query quanhệ Mối liên hệ SQL đạisốquan hệ? ? SQL ngôn ngữ phi thủ tục ( không xác định thủ tục dùng để xử lý truy vấn), đại ... nhiều quanhệ để tạo quanhệ khác mà không làm thay đổi quanhệ ban đầu Các toán hạng kết quanhệ Kết phép toán trở thành toán hạng cho phép toán khác tính bao đóng (closure) 3NN BMHTTT Đạisố quan...