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

Phần 1 đại số quan hệ

... 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à ... _ a1 b1 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 ... nối 15 Phép kết nối(Join) Ví dụ : r(A B C ) a1 a2 a1 s( C D E ) 1 r  s = ( A B C C D E) B≥ C d1 e1 d2 e2 d3 e3 a1 a2 a2 a1 a1 Kết nối tự nhiên r(ABC) * s(CDE) = ( A B 1 d1 e1 a2 d1 e1 a1 2...

154
2,171
9

Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

Danh mục: Tin học

... {1, 2, 3, 4}, quan hệ:  R1 = { (1, 1), (1, 2), (2 ,1) , (2, 2), (3, 4), (4, 1) , (4, 4)} không phản xạ (3, 3) ∉ R1  R2 = { (1, 1), (1, 2), (1, 4), (2, 2), (3, 3), (4, 1) , (4, 4)} phản xạ (1, 1), (2, 2), ... Anh Nhật 0 1 41 Quan hệ 4.2 Ma trận quan hệ  Ví dụ Cho R quan hệ từ A = {a1, a2, a3} đến B = {b1, b2, b3, b4, b5} biễu diễn matrận b1 b2 b3 b4 b5 0 0 0 a1 M R = 1 1 0 a2   1 1 a3   ... 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}: R = { (1, u), (1, v),(2,w),(3,w),(4,u)}...

59
2,836
35

Đề cương chi tiết học phần: Lý thuyết tập hợp và đại số quan hệ pptx

Danh mục: Cao đẳng - Đại học

... :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 ... 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 Thi cuối kỳ : trắc nghiệm thời lượng 6o phút Thi đóng sách 11 Thang điểm: Thi ... 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...

2
783
0

Ngôn ngữ đại số quan hệ

Danh mục: Cơ sở dữ liệu

... Nam Nghe An K 110 2 Tran Ngoc Han Nu Kien Giang K 11 K 110 4 Tran Ngoc Linh Nu Tay Ninh K 11 K 110 5 Tran Minh Long Nam TpHCM K 11 K 110 6 Le Nhat Minh TpHCM K 11 Nam Khoa HTTT -Đại học CNTT K 11 10 3.3 Phép ... hai quan hệ khả hợp  Ví dụ: Học viên khen thưởng đợt đợt DOT1 Mahv Hoten DOT2 Mahv Hoten Mahv Hoten K 110 1 Le Kieu My K 110 3 Le Van Tam K 110 1 Le Kieu My K 110 3 Le Van Tam K 111 4 Tran Ngoc Han K 111 4 ... Tran Ngoc Han Nu Kien Giang K 11 K 110 4 Tran Ngoc Linh Nu Tay Ninh K 11 K 110 5 Tran Minh Long Nam TpHCM K 11 K 110 6 Le Nhat Minh TpHCM K 11 Nam Khoa HTTT -Đại học CNTT K 11 12 3.4 Phép gán (Assignment)...

40
2,248
8

Bài giảng ngôn ngữ đại số quan hệ

Danh mục: Kỹ thuật lập trình

... Nam Nghe An K 110 2 Tran Ngoc Han Nu Kien Giang K 11 K 110 4 Tran Ngoc Linh Nu Tay Ninh K 11 K 110 5 Tran Minh Long Nam TpHCM K 11 K 110 6 Le Nhat Minh TpHCM K 11 Nam Khoa HTTT -Đại học CNTT K 11 10 3.3 Phép ... hai quan hệ khả hợp  Ví dụ: Học viên khen thưởng đợt đợt DOT1 Mahv Hoten DOT2 Mahv Hoten Mahv Hoten K 110 1 Le Kieu My K 110 3 Le Van Tam K 110 1 Le Kieu My K 110 3 Le Van Tam K 111 4 Tran Ngoc Han K 111 4 ... Tran Ngoc Han Nu Kien Giang K 11 K 110 4 Tran Ngoc Linh Nu Tay Ninh K 11 K 110 5 Tran Minh Long Nam TpHCM K 11 K 110 6 Le Nhat Minh TpHCM K 11 Nam Khoa HTTT -Đại học CNTT K 11 12 3.4 Phép gán (Assignment)...

40
3,185
17

Dùng các biểu thức đại số quan hệ biểu diễn câu hỏi

Danh mục: Kỹ thuật lập trình

... Chương (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: ... ΠHO-TEN((ΠMANV,MA-DA(CHAM_CONG)÷ Π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ự ... NG-SINH(NHAN_VIEN⋈MA-NV=MA-TP (PHONG*KQTG)) Hồ Cẩm Hà Chương 17 Dùng biểu thức đại số quan hệ biểu diễn câu hỏi Câu hỏi Tìm tên nhân viên làm việc cho tất dự án phòng có mã số P4 quản lý ΠHO-TEN((ΠMANV,MA-DA(CHAM_CONG)÷...

15
3,279
44

Biểu diễn yêu cầu bằng biểu thức đại số quan hệ

Danh mục: Cơ sở dữ liệu

... CSDL quan hÖ R i đ n thí sinh có m 10 : ∏HoTen(δM1 =10 ∨ M2 =10 ∨ M3 =10 (ThiSinh*Phach*Ketqua)) Và d dàng tìm đư c thí sinh có c m m 10 : ∏HoTen(δM1=0 ∨ M2=0 ∨ M3=0(ThiSinh*Phach*Ketqua)) ∩ ∏HoTen(δM1 =10 ... sau không h p l : ∏HoTen(δYear(NS) = 19 90(ThiSinh)) Nhưng m t cách suy nghĩ đơn gi n có th gi i quy t đư c v n đ này: ∏HoTen(δNS ≥ 1/ 1 /19 90’ ∧ NS ≤ ‘ 31/ 12 /19 90’ (ThiSinh)) [3] Khi s d ng c toán ... tháng năm 19 90 có quê “Hà Nam” ∏Hoten(δNS ≥ 1/ 3 /19 90’ ∧ NS ≤ ‘ 31/ 3 /19 90’ ∧ Que = ‘Ha Nam’(ThiSinh)) Trong ví d trên, ta s d ng toán t ≥ ≤ đ bi u di n u ki n thí sinh có ngày sinh tháng năm 19 90 mà...

5
6,133
167

Thực hiện biểu thức đại số quan hệ

Danh mục: Cơ sở dữ liệu

... b2 b1 b1 B b1 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: ... a2 a1 B b1 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 ... evaluation only H-íng dÉn «n tËp CSDL quan hÖ giá tr thu c tính C c a S Thu đư c: Q A a1 a1 a1 a2 a1 B b1 b1 b1 b1 b1 C 1 2 B b2 b1 b1 b1 b1 C 3 D d3 d2 d1 d2 d2 - K t n i t nhiên (*) k t n i...

5
2,126
35

Mô hình quan hệ, các ràng buộc quan hệ và đại số quan hệ

Danh mục: Cơ sở dữ liệu

... 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ệ) ... 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 ... trị quan hệ có liên kết đến quan hệ khác phải liên kết đến giá trị tồn quan hệ Tài liệu tham khảo Mở đầu Khái niệm Mô hình ER Mô hình quan hệ Miền-thuộc tính Ràng buộc quan hệ CSDL quan hệ Các...

14
1,010
7

Ngôn ngữ đại số quan hệ

Danh mục: Kỹ thuật lập trình

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

4
949
6

Chương 4: Đại số quan hệ (Relational Algebra)

Danh mục: Cao đẳng - Đại họ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 β 30 β ... 05/22 /19 88 Dieu hanh 987987987 01/ 01/ 1995 Quan ly 888665555 06 /19 /19 81 MANV TENNV HONV NGSINH DCHI PHAI LUONG PHG 333445555 Tung Nguyen 12 /08 /19 55 638 NVC Q5 Nam 40000 999887777 Hang Bui 07 /19 /19 68 ... tăng 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ệ...

94
845
11

Bài giảng slide cơ sở dữ liệu_BKA_C7:Đại số quan hệ

Danh mục: Cao đẳng - Đại học

... toán đại số quan hệ Chương Đại số quan hệ 2006 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ệ ... CNTT 10 Phép hợp R∪S R A B C A B C 3 6 7 8 5 S A B C 3 Chương Đại số quan hệ 2006 Nguyễn Trung Trực - Khoa CNTT 11 Phép hiệu Cho hai quan hệ r s lược đồ quan hệ R Phép hiệu (difference) quan hệ...

36
660
1

Tài liệu Phép toán trong đại số quan hệ ppt

Danh mục: Cơ sở dữ liệu

... Thoa 11 /12 /19 90 Nữ Hòa Bình DTC0003 Phùng Đức Thọ 11 /03 /19 90 Nam Thái Bình DTC0004 Đỗ Xuân Nam 12 /02 /19 89 Nam Thái Nguyên DTC0005 Nguyễn Thị Yến 10 /03 /19 88 Nữ Bắc Giang DTC0006 Ngô Quý Ngọc 14 /09 /19 90 ... 14 /09 /19 90 Nam Cao Bằng DTC0007 Nguyễn Thị Viễn 19 /11 /19 90 Nữ Bắc Cạn DTC0008 Đào Hương Quỳnh 13 /07 /19 90 Nữ Quảng Ninh DTC0009 Trần Ngọc Hiển 25 /12 /19 90 Nam Ninh Bình DTC0 010 Tạ Thái Bình 12 /08 /19 90 ... tự trả lời 1 Bộ liệu sở liệu xác định khóa 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Ỉ DTC00 01 Trần Thị Ngân 02/ 01/ 1990 Nữ Lạng...

20
1,063
12

Tài liệu Chương 4: Đại số quan hệ docx

Danh mục: Cơ sở dữ liệu

... Tung Nguyen 12 /08 /19 55 638 NVC Q5 Nam 40000 Hang Bui 07 /19 /19 68 332 NTH Q1 Nu 25000 Nhu Le 06/20 /19 51 2 91 HVH QPN Nu 43000 Hung Nguyen 09 /15 /19 62 Ba Ria VT Nam 38000 Quang Pham 11 /10 /19 37 450 TV ... 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 ... NG_SINH PHAITN Nam Trinh 04/05 /19 86 Nu 07 /19 /19 68 Nu Khang 10 /25 /19 83 Nam Nhu 06/20 /19 51 Nu Phuong 05/03 /19 58 Nu Hung 09 /15 /19 62 Nam Minh 02/28 /19 42 Nam Chau 12 /30 /19 88 Nu Bậc n=3 DOM(TENNV) =...

81
2,573
2

Tài liệu Đại số quan hệ pdf

Danh mục: Cơ sở dữ liệu

... Đạ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ệ ... PHAITN Nam Trinh 04/05 /19 86 Nu 07 /19 /19 68 Nu Khang 10 /25 /19 83 Nam Nhu 06/20 /19 51 Nu Phuong 05/03 /19 58 Nu Hung 09 /15 /19 62 Nam Minh 02/28 /19 42 Nam Chau 12 /30 /19 88 Nu Bậc n=3 DOM(TENNV) = DOM(TENTN) ... tăng 10 % 29 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 P (R)  B2 σ π A1, A2, …, Ak (Quan hệ...

81
1,293
4

Tài liệu Mô hình đại số quan hệ của hệ thống hướng đối tượng. potx

Danh mục: Cơ khí - Chế tạo máy

... class N [extends M ] pri : t1 : T1 , , ti : Ti ; pro: u1 : U1 , , uj : Uj ; pub: v1 : V1 , , vk : Vk ; meth: m1 (x 11 : T 11 , y 12 : T 12 , z 13 : T 13 ){P1 }; m (x1 : T , y : T , z : T ){P }; ... t1 : T1 , c1 , , (ti : Ti , ci )} ∧   ∧  pro = {N → { u1 : U1 , d1 , , uj : Uj , dj }}    pub = {N → { v1 : V1 , e1 , , vk : Vk , ek }} ∧    meth = {N → {(m1 → ( x 11 : T 11 , y : T12 ... phu.o.ng th´.c du.o.c khai b´o ho˘c kˆ th`.a bo.i N : a a {m1 → ( x1 : T1 ,1 , y1 : T1,2 , z1 : T1,3 , D1 ), mk → ( xk : Tk ,1 , yk : Tk,2 , zk : Tk,3 , Dk )} ´ ´ ´ ’ a a u ´ a a e o e d´,...

10
447
0

Đại số quan hệ pot

Danh mục: Toán học

... A = {1, 2, 3, 4}, quan hệ:  R1 = { (1, 1), (1, 2), (2 ,1) , (2, 2), (3, 4), (4, 1) , (4, 4)} khơng phản xạ vì(3, 3)  R1  R2 = { (1, 1), (1, 2), (1, 4), (2, 2), (3, 3), (4, 1) , (4, 4)} phản xạ (1, 1), ... ( {1, 2,3,4}, ) vẽ sau {a,b,c} 11 1 {a,b} Note Chúng ta khơng vẽ mũi tên với qui ước cung từ lên {a} {b,c} {a,c} 11 0 {b} {c} 10 0  They look similar !!! 011 10 1 010 0 01 000 49 Phần tử tối đại 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 11 1 phần tử lớn 000 phần tử nhỏ 11 0 theo nghĩa: 12 20 10 000  abc  11 1 25 010 0 01 000 53 m 54 Chặn , chặn Chúng ta có...

17
438
0

Bài tập đại số quan hệ docx

Danh mục: Cơ sở dữ liệu

... Doanh số khách hàng thành viên tổng trị giá hóa đơn mà khách hàng thành viên mua Phần 1: Đại số quan hệ Câu 1: In số hóa đơn trị giá hóa đơn nhân viên có tên “Nguyễn Văn A” lập ngày 10 /10 /2005 ... 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ố ... Phần 1: Đại số quan hệ In số hóa đơn trị giá hóa đơn nhân viên có tên “Nguyễn Văn A” lập ngày 10 /10 /2005 In danh sách sản phẩm (mã sản phẩm, tên...

20
12,576
615

Đại số quan hệ và quan điểm sử dụng null value trên một mô hình cơ sở dữ liệu mở. pdf

Danh mục: Hóa học - Dầu khí

... al 1, 0 0,3 0,8 0,7 a2 0,3 1, 0 0,3 0,3 a3 0,8 0,3 1, 0 0,8 a5 0,7 0,3 0,8 B, C) va cac quan h~ tiro-ng tv" tren 1, 0 bl b2 b3 b4 bl 1, 0 0 ,1 0,6 0 ,1 b2 0 ,1 1,0 0 ,1 0,9 b3 0,6 0 ,1 1,0 0 ,1 b4 0 ,1 0,9 ... 0,0 0,0 1, 0 0,6 0,6 0,0 0,0 dd 0,0 0,0 0,0 0,6 1, 0 0,9 0,0 0,0 tim dd 0,0 0,0 0,0 0,6 0,9 1, 0 0,0 0,0 td.ng 0 ,1 0 ,1 0,0 0,0 0,0 0,0 1, 0 0,7 kern 0 ,1 0 ,1 0 ,1 0,0 0,0 0,0 0,7 1, 0 trhg Hinh Quan h~ ... Hinh Mi?t quan h~ mo xanh d~m xanh nhat xanh den hc>ng dd tim dd xanh d~m 1, 0 0,6 0,8 0,0 0,0 0,0 0 ,1 0 ,1 xanh nhat 0,6 1, 0 0,6 0,0 0,0 0,0 0 ,1 0 ,1 xanh den 0,8 0,6 1, 0 0,0 0,0 0,0 0 ,1 0 ,1 hc>ng...

10
822
3

Bài tập thực hành môn HQTCSDL - Đại số quan hệ

Danh mục: Cơ sở dữ liệu

... β α β β γ 10 10 20 10 a a b b r s I r x s: A B C D E α α α α β β β β 1 1 2 2 α β β γ α β β γ 10 10 20 10 10 10 20 10 a a b b a a b b NN BMHTTT 16 Ví d ụ PRODUCT x STORE NN BMHTTT 17 17 Phép hợp ... β 12 β β 23 10 A B C D α α β σA=B ^ D > (r) A β 23 10 NN BMHTTT 10 Selection σPRICE

50
2,993
59