phần 2 đại số quan hệ

... 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 quan hệ r s khả hợp tập thuộc hai quan hệ Kí ... Giới thiệu Đại số quan hệ – Là tập hợp phép toán sở mô hình liệu quan hệ – Biểu thức đại số quan hệ kết hợp toán hạng toán tử – Kết biểu thức đại số quan hệ thể quan hệ Ý 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 quan hệ thực chất loại bỏ số thuộc tính giữ...

Ngày tải lên: 16/05/2015, 09:09

... :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 Quan hệ Chương Đại số 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 Quan hệ LT & BT Chương Tiếp theo Chương Tiếp theo Chương Đại số Boole Hàm Boole Chương Tiếp theo n tập Trương ... Đề cương Lý thuyết tập hợp & Đại số Quan hệ 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...

Ngày tải lên: 11/08/2014, 03:25

... thức đại số quan hệ Các phép toán Biểu thức đại số quan hệ Ví dụ Khoa HTTT -Đại học CNTT Giới thiệu  Đại số quan hệ (ĐSQH) có tảng toán học (cụ thể lý thuyết tập hợp) để mô hình hóa CSDL quan hệ ... (≠,=,>,≥, 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 quan hệ  Ví dụ: từ hai quan hệ HOCVIEN MONHOC,...

Ngày tải lên: 01/09/2012, 08:46

... thức đại số quan hệ Các phép toán Biểu thức đại số quan hệ Ví dụ Khoa HTTT -Đại học CNTT Giới thiệu  Đại số quan hệ (ĐSQH) có tảng toán học (cụ thể lý thuyết tập hợp) để mô hình hóa CSDL quan hệ ... (≠,=,>,≥, 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 quan hệ  Ví dụ: từ hai quan hệ HOCVIEN MONHOC,...

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

... a) → (a = b) Quan hệ 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 Quan hệ 4 .2 Ma trận quan hệ  Cho R quan hệ từ A = {1 ,2, 3,4} đến B = {u,v,w}: ... quan hệ  n gọi bậc  Ví dụ: cho R quan hệ gồm ba (a,b,c) a,b,c số nguyên với a

Ngày tải lên: 04/08/2013, 01:27

... (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 quan hệ Cơ sở toán học phép tính quan hệ 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 đại số quan hệ 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 ←...

Ngày tải lên: 29/09/2013, 03:20

... 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...

Ngày tải lên: 29/09/2013, 04:20

... 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...

Ngày tải lên: 29/09/2013, 04:20

... quan hệ Miền-thuộc tính Ràng buộc quan hệ CSDL quan hệ Các loại ràng buộc Phép toán quan hệ 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 quan hệ R danh sách thuộc tính A1 , A2 , , An Dom(Ai ) miền giá trị Ai Cấp quan hệ số thuộc tính lược đồ quan hệ Một quan hệ r (hoặc trạng thái quan hệ) lược ... Mô hình quan hệ Miền-thuộc tính Ràng buộc quan hệ CSDL quan hệ Các loại ràng buộc Phép toán quan hệ 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 quan hệ (tiếp)...

Ngày tải lên: 29/09/2013, 11:20

... {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 ...

Ngày tải lên: 09/10/2013, 23:20

... thao tác cập nhật quan hệ 4-19 Phép chiếu Được dùng để lấy vài cột quan hệ r π Ký hiệu (r) A1, A2, …, Ak Kết trả quan hệ • 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 đại số quan hệ • 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 quan hệ Phép kết Được dùng để tổ hợp có liên quan từ quan hệ thành Ký hiệu r s • r(A1, A2, …, An) s(B1, B2, …, Bm) Kết phép kết quan hệ r’ • Có n + m thuộc tính r’(A1, A2, …, An, B1, B2, …,...

Ngày tải lên: 08/11/2013, 01:15

... toán đại số quan hệ Chương Đại số quan hệ 20 06 Nguyễn Trung Trực - Khoa CNTT Các phép toán đại số quan hệ 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 Đại số quan ... đồ quan hệ R (A1, A2, …, Ak, Ak+1, …, Am) quan hệ s lược đồ quan hệ S (A1, A2, …, Ak) Phép chia (division / quotient) quan hệ r cho s với s ≠ ∅, ký hiệu r ÷ s, cho kết quan hệ lược đồ quan hệ ... hai quan hệ r s lược đồ quan hệ R Phép hợp (union) hai quan hệ r s, ký hiệu r ∪ s, quan hệ 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 Đại số quan hệ 20 06...

Ngày tải lên: 08/11/2013, 21:38

... 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 đại số quan hệ để thực câu hỏi sau đây: 2. 1 Cho ... chính, khóa cho quan hệ 1.1 Mỗi quan hệ 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 đại số quan hệ để thực câu hỏi sau đây: 2. 3...

Ngày tải lên: 12/12/2013, 14:15

... liệu - Khoa CNTT - ĐH KHTN TPHCM Đại số quan hệ (tt)   Hằng số thể quan hệ Biểu thức - Được gọi câu truy vấn Là chuỗi phép toán đại số quan hệ Kết trả thể quan hệ Cơ sở liệu - Khoa CNTT - ĐH ... TPHCM Đại số quan hệ  Biến quan hệ -  Tập hợp (set) Toán tử phép toán (operations) - Trên tập hợp    - Rút trích phần quan hệ   - Chọn σ (selection) Chiếu π (projection) Kết hợp quan hệ  ... lấy vài cột quan hệ R Ký hiệu π Kết trả quan hệ -  (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...

Ngày tải lên: 25/01/2014, 08:20

... Đại số quan hệ (tt)   Hằng số thể quan hệ Biểu thức - Được gọi câu truy vấn Là chuỗi phép toán đại số quan hệ Kết trả thể quan hệ Nội dung chi tiết           Giới thiệu Đại số quan hệ ... toán đại số quan hệ - 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 quan hệ 30 (R)) ... trả quan hệ -  (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,...

Ngày tải lên: 25/01/2014, 09:20

... 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/...

Ngày tải lên: 27/02/2014, 07:20

... 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...

Ngày tải lên: 05/03/2014, 22:20

... Viết Đại số quan hệ: MASP SOHD ((( SANPHAM  CTHD )  HOADON ) MAKH  KHACHTV : (hoten =" NguyenVanA" )))[masp, tensp] ( Phần 2: Đại số quan hệ 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 Đại số quan hệ R ← ( SANPHAM  CTHD  HOADON : ( year ( NGHD ) = 20 05))[ MASP, TENSP ] KETQUA ← R1 − R Phần 2: SQL Câu 1: Tìm số hoá...

Ngày tải lên: 23/03/2014, 03:20

... 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...

Ngày tải lên: 25/03/2014, 20:22

... Nội dung Đại số quan hệ 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 Đại số quan hệ (Relational Algebra) Đại số quan hệ ngôn ... quan hệ SQL Query thực chất biểu thức chứa toán tử đại số quan hệ Kết query quan hệ Mối liên hệ SQL đại số 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 quan hệ để tạo quan hệ khác mà không làm thay đổi quan hệ ban đầu Các toán hạng kết quan hệ 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 Đại số quan...

Ngày tải lên: 28/03/2014, 20:43