Bài giảng Cơ sở dữ liệu - Chương 6: Phép tính quan hệ
Chương 6
Phép tính quan hệ
Nội dung chi tiết
Giới thiệu
Phé p tí nh quan hệ trên bộ
Phé p tí nh quan hệ trên miền
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
2
Giới thiệu
YOU
Geometry
2???
2???
…
???
Award
???
…
…
Other fields
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
3
Giới thiệu (tt)
Là ngô n ngữ truy vấn hì nh thức
Do Codd đề nghị vào năm 1972, “Data Base
Systems”, Prentice Hall, p33-98
Đặc điểm
- Phi thủ tục
- Dựa vào lý thuyết logic
- Rút trí ch cá i gì (what) rút trí ch như thế nào (how)
- Khả năng diễn đạt tương đương với ĐSQH
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
4
Giới thiệu (tt)
Có 2 loại
- Phé p tí nh quan hệ trên bộ (Tuple Rational Calculus)
SQL
- Phé p tí nh quan hệ trên miền (Domain Rational Calculus)
QBE (Query By Example)
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
5
Nội dung chi tiết
Giới thiệu
Phé p tí nh quan hệ trên bộ
Phé p tí nh quan hệ trên miền
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
6
Phép tính quan hệ trên bộ
Biểu thức phé p tí nh quan hệ trên bộ có dạng
{ t.A | P(t) }
- t là biến bộ
Biến nhận giá trị là một bộ của quan hệ trong CSDL
t.A là giá trị của bộ t tại thuộc tí nh A
- P là cô ng thức có liên quan đến t
P(t) có giá trị ĐÚNG hoặc SAI phụ thuộc vào t
- Kết quả trả về là tập cá c bộ t sao cho P(t) đúng
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
7
Ví dụ 1
Tì m cá c nhâ n viên có lương trên 30000
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
8
Ví dụ 2
Cho biết mã và tên nhâ n viên có lương trên 30000
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
9
Ví dụ 3
Cho biết cá c nhâ n viên (MANV) làm việc ở phò ng
‘Nghien cuu’
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
10
Ví dụ 3
Cho biết cá c nhâ n viên (MANV) làm việc ở phò ng
‘Nghien cuu’
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
11
Ví dụ 4
Cho biết tên các nhân viên (TENNV) tham gia làm
đề án hoặc có thân nhân
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
12
Ví dụ 5
Cho biết tên các nhân viên (TENNV) vừa tham gia
làm đề án vừa có thân nhân
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
13
Ví dụ 6
Cho biết tên các nhân viên (TENNV) tham gia làm
đề án mà không có thân nhân nào
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
14
Ví dụ 7
Với mꢀi đề án ở ‘TP HCM’ cho biết mꢁ đề án, mꢁ
phꢂng ban chủ trꢃ và tên ngưꢄi trưởng phꢂng
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
15
Ví dụ 8
Tꢃm các nhân viên (MA_NVIEN) tham gia vào tất cả
các đề án
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
16
Ví dụ 8 (tt)
Tꢃm các nhân viên (MANV, HONV, TENNV) tham
vào tất cả các đề án
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
17
Ví dụ 9
Tꢃm các nhân viên (MANV, HONV, TENNV) tham
gia vào tất cả các đề án do phꢂng số 4 phụ trách
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
18
Ví dụ 9 (tt)
Tꢃm các nhân viên (MANV, HONV, TENNV) tham
vào tất cả các đề án do phꢂng số 4 phụ trách
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
19
Định nghĩa hình thức
Một công thức truy vấn tổng quát có dạng
{ t1.Ai, t2.Aj, …tn.Ak | P(t1, t2, …, tn) }
- t1, t2, …, tn là các biến bộ
- Ai, Aj, …, Ak là các thuộc tꢅnh trong các bộ t tương ứng
- P là công thức
P được hꢃnh thành từ những công thức nguyên tố
Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM
20
Tải về để xem bản đầy đủ
42 trang
20080
Free
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Cơ sở dữ liệu - Chương 6: Phép tính quan hệ", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- bai_giang_co_so_du_lieu_chuong_6_phep_tinh_quan_he.ppt
