Bài giảng Đại số quan hệ

[just_flying]

Download miễn phí Bài giảng Đại số quan hệ

Nội dung
1. Giới thiệu
2. Đại sốquan hệ
3. Phép toán tập hợp
a. Phép hợp (Union) 1
b. Phép giao (Intersection) 2
c. Phép trừ- (Difference) 3
d. Phép tích Cartesian X (Cartesian Product) 6
e. Phép chia ÷ (Division) 7
4. Phép toán quan hệ
a. Phép chọn (Selection) 4
b. Phép chiếu (Projection) 5
c. Phép kết (Join) 8
5. Tập đầy đủcác phép toán của ĐSQH
6. Các phép toán khác
a. Phép gán (Assignment), Phép đổi tên (Rename)
b. Hàm kết hợp, phép gom nhóm, phép kết ngoài
7. Các thao tác cập nhật trên quan hệ


http://cloud.liketly.com/flash/edoc/-images-nopreview.swf /tai-lieu/de-tai-ung-dung-tren-liketly-58383/
Để tải bản Đầy Đủ của tài liệu, xin Trả lời bài viết này, Mods sẽ gửi Link download cho bạn sớm nhất qua hòm tin nhắn.
Ai cần download tài liệu gì mà không tìm thấy ở đây, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí

Tóm tắt nội dung tài liệu:

9/6/2008
1
ĐẠI SỐ QUAN HỆ
Trần Phước Tuấn
[email protected]
9/6/2008 CSDL - Trần Phước Tuấn 2
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
Nội dung
1. Giới thiệu
2. Đại số quan hệ
3. Phép toán tập hợp
a. Phép hợp  (Union) 1
b. Phép giao  (Intersection) 2
c. Phép trừ - (Difference) 3
d. Phép tích Cartesian X (Cartesian Product) 6
e. Phép chia ÷ (Division) 7
4. Phép toán quan hệ
a. Phép chọn  (Selection) 4
b. Phép chiếu  (Projection) 5
c. Phép kết  (Join) 8
5. Tập đầy đủ các phép toán của ĐSQH
6. Các phép toán khác
a. Phép gán  (Assignment), Phép đổi tên  (Rename)
b. Hàm kết hợp, phép gom nhóm, phép kết ngoài
7. Các thao tác cập nhật trên quan hệ
9/6/2008
2
9/6/2008 CSDL - Trần Phước Tuấn 3
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
4
TENNV HONV NGSINH DCHI PHAI LUONG PHONG
Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000
Hang Bui 07/19/1968 332 NTH Q1 Nu 25000
Nhu Le 06/20/1951 291 HVH QPN Nu 43000 4
Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 5
1. Giới thiệu
 Xét một số xử lý trên quan hệ NHANVIEN
– Thêm mới một nhân viên
– Chuyển nhân viên có tên là “Tùng” sang phòng 1
– Cho biết họ tên và ngày sinh các nhân viên có
lương trên 20000
Quang Pham 11/10/1937 450 TV HN Nam 55000 1
51
9/6/2008 CSDL - Trần Phước Tuấn 4
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
1. Giới thiệu
 Có 2 loại xử lý
– Làm thay đổi dữ liệu (cập nhật)
• Thêm mới, xóa và sửa
– Không làm thay đổi dữ liệu (rút trích)
• Truy vấn (query)
 Thực hiện các xử lý
– Đại số quan hệ (Relational Algebra)
• Biểu diễn câu truy vấn dưới dạng biểu thức
– Phép tính quan hệ (Relational Calculus)
• Biểu diễn kết quả
– SQL (Structured Query Language)
9/6/2008
3
9/6/2008 CSDL - Trần Phước Tuấn 5
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
2. Đại số quan hệ
 Đại số
– Toán tử (operator)
– Toán hạng (operand)
 Trong số học
– Toán tử: +, -, *, /
– Toán hạng - biến (variables): x, y, z
– Hằng (constant)
– Biểu thức
• (x+7) / (y-3)
• (x+y)*z and/or (x+7) / (y-3)
9/6/2008 CSDL - Trần Phước Tuấn 6
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
 Biến là các quan hệ
– Tập hợp (set) các bộ dữ liệu (dòng dữ liệu trong
bảng)
 Toán tử là các phép toán (operations)
– Trên tập hợp
• Hợp  (union)
• Giao  (intersec)
• Trừ  (difference)
– Rút trích 1 phần của quan hệ
• Chọn  (selection)
• Chiếu  (projection)
– Kết hợp các quan hệ
2. Đại số quan hệ
9/6/2008
4
9/6/2008 CSDL - Trần Phước Tuấn 7
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
2. Đại số quan hệ
 Hằng số là thể hiện của quan hệ
 Biểu thức
– Được gọi là câu truy vấn
– Là chuỗi các phép toán đại số quan hệ
– Kết quả trả về là một thể hiện của quan hệ
9/6/2008 CSDL - Trần Phước Tuấn 8
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
3. Phép toán tập hợp
 Quan hệ là tập hợp các bộ
– Phép hợp R  S
– Phép giao R  S
– Phép trừ R  S
 Tính khả hợp (Union Compatibility)
– Hai lược đồ quan hệ R(A1, A2, …, An) và S(B1, B2, …, Bn) là
khả hợp nếu
• Cùng bậc n
• Và có DOM(Ai)=DOM(Bi) , 1 i  n
 Kết quả của , , và  là một quan hệ có cùng tên
thuộc tính với quan hệ đầu tiên (R)
9/6/2008
5
9/6/2008 CSDL - Trần Phước Tuấn 9
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
3. Phép toán tập hợp
TENNV NGSINH PHAI
Tung 12/08/1955 Nam
Hang 07/19/1968 Nu
Nhu 06/20/1951 Nu
Hung 09/15/1962 Nam
NHANVIEN TENTN NG_SINH PHAITN
Trinh 04/05/1986 Nu
Khang 10/25/1983 Nam
Phuong 05/03/1958 Nu
Minh 02/28/1942 Nam
THANNHAN
Chau 12/30/1988 Nu
Bậc n=3
DOM(TENNV) = DOM(TENTN)
DOM(NGSINH) = DOM(NG_SINH)
DOM(PHAI) = DOM(PHAITN)
Ví dụ
9/6/2008 CSDL - Trần Phước Tuấn 10
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
3. Phép toán tập hợp
Phép hợp  (Union)
 Cho 2 quan hệ R và S khả hợp
 Phép hợp của R và S
– Ký hiệu R  S
– Là một quan hệ gồm các bộ thuộc R hay thuộc S,
hay cả hai (các bộ trùng lắp sẽ bị bỏ)
 Ví dụ
R  S = { t / tR  tS }
A B

R


1
2
1
A B

S

2
3
A B

R  S


1
2
1
 3
 2
9/6/2008
6
9/6/2008 CSDL - Trần Phước Tuấn 11
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
 Cho 2 quan hệ R và S khả hợp
 Phép giao của R và S
– Ký hiệu R  S
– Là một quan hệ gồm các bộ thuộc R đồng thời
thuộc S
 Ví dụ
3. Phép toán tập hợp
Phép giao  (Intersection)
R  S = { t / tR  tS }
A B

R


1
2
1
A B

S

2
3
A B

R  S
2
9/6/2008 CSDL - Trần Phước Tuấn 12
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
 Cho 2 quan hệ R và S khả hợp
 Phép giao của R và S
– Ký hiệu R  S
– Là một quan hệ gồm các bộ thuộc R và không
thuộc S
 Ví dụ
3. Phép toán tập hợp
Phép trừ - (Difference)
R  S = { t / tR  tS }
A B

R


1
2
1
A B

S

2
3
A B

R  S

1
1
9/6/2008
7
9/6/2008 CSDL - Trần Phước Tuấn 13
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
3. Phép toán tập hợp
Tính chất Giao hoán
 Kết hợp
R  S = S  R
R  S = S  R
R  (S  T) = (R  S)  T
R  (S  T) = (R  S)  T
9/6/2008 CSDL - Trần Phước Tuấn 14
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
 Được dùng để kết hợp các bộ của các quan hệ lại với
nhau
 Ký hiệu
 Kết quả trả về là một quan hệ Q
– Mỗi bộ của Q là tổ hợp giữa 1 bộ trong R và 1 bộ trong S
– Nếu R có u bộ và S có v bộ thì Q sẽ có u  v bộ
– Nếu R có n thuộc tính và Q có m thuộc tính thì Q sẽ có n +
m thuộc tính (R+  Q+   )
(R+: Tập thuộc tính của R, Q+: Tập thuộc tính của Q)
3. Phép toán tập hợp
R  S
Tích Cartesian X (Cartesian Product)
9/6/2008
8
9/6/2008 CSDL - Trần Phước Tuấn 15
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
3. Phép toán tập hợp
Tích Cartesian X (Cartesian Product)
A B

R

1
2
B C

S

10
10
D
+
+
 20 -
 10 -
X
(X,C,D) (S)
R  S
A B


1
2
 2
 1
 1
 1
 2
 2
X C


10
10
 10
 10
 20
 10
 20
 10
D
+
+
+
+
-
-
-
-
9/6/2008 CSDL - Trần Phước Tuấn 16
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
3. Phép toán tập hợp
Tích Cartesian X (Cartesian Product)
A B

R

1
2
B C

S

10
10
D
+
+
 20 -
 10 -
unambiguous
A R.B


1
2
 2
 1
 1
 1
 2
 2
S.B C


10
10
 10
 10
 20
 10
 20
 10
D
+
+
+
+
-
-
-
-
R  S
9/6/2008
9
9/6/2008 CSDL - Trần Phước Tuấn 17
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
3. Phép toán tập hợp
Tích Cartesian X (Cartesian Product)
R  S
A R.B


1
2
 2
 1
 1
 1
 2
 2
S.B C


10
10
 10
 10
 20
 10
 20
 10
D
+
+
+
+
-
-
-
-
A=S.B (R  S)
A R.B
 1
 2
 2
S.B C
 10
 10
 20
D
+
+
-
Thông thường theo sau
phép tích Cartesian là
phép chọn
9/6/2008 CSDL - Trần Phước Tuấn 18
ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC
3. Phép toán tập hợp
Tích Cartesian X (Cartesian Product)
 Với mỗi PB, Cho biết thông tin của trưởng phòng
– Quan hệ: PHONGBAN, NHANVIEN
– Thuộc tính: TRPHG, MAPHG, TENNV, HONV, …
TENPHG MAPHG TRPHG NG_NHANCHUC
Nghien cuu 5 333445555 05/22/1988
Dieu hanh 4 987987987 01/01/1995
Quan ly 1 888665555 06/19/1981
TENNV HONV NGSINH DCHI PHAI LUONG PHG
Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 5
Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 4
Nhu Le 06/20/1951 291 HVH QPN Nu 43000 4
Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 5
333445555
987987987
987654321
999887777
MANV
9/6/2008
10
9/6/2008 CSDL - Trần Phước Tuấn 19
ĐẠI HỌC SP. TPHCM, K...

 

Tags: phép hợp phép giao đại số quan hệ