Bài giảng Cơ sở dữ liệu: Chương 5 - Lê Nhị Lãm Thúy

Bài giảng "Cơ sở dữ liệu - Chương 5: Phép tính quan hệ" cung cấp cho người học các kiến thức: Giới thiệu, phép tính quan hệ trên bộ, phép tính quan hệ trên miền. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Chương 5 - Lê Nhị Lãm Thúy Chương 5 PHÉP TÍNH QUAN HỆCƠ SỞ DỮ LIỆUKhoa Công nghệ thông tin – Đại học Sài GònNội dung chi tiết 1. Giới thiệu Là ngôn ngữ truy vấn hình thức 1. Giới thiệu Do Codd đề nghị vào năm 1972, “Data Base Systems”, 2. Phép tính quan hệ trên bộ Prentice Hall, p33-98 3. Phép tính quan hệ trên miền Đặ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 Khoa CNTT – Đại học Sài Gòn 3 Khoa CNTT – Đại học Sài Gòn 4 11. Giới thiệu 1. Giới thiệu Đại số quan hệ (relational algebra) có tính thủ tục, Có 2 loại gần với ngôn ngữ lập trình – Phép tính quan hệ trên bộ (Tuple Rational Calculus) vs • SQL Phép tính quan hệ (relational calculus) không có – Phép tính quan hệ trên miền (Domain tính thủ tục và gần với ngôn ngữ tự nhiên hơn Rational Calculus) • QBE (Query By Example) Khoa CNTT – Đại học Sài Gòn 5 Khoa CNTT – Đại học Sài Gòn 62. Phép tính quan hệ trên bộ Ví dụ 1Biểu thức phép tính quan hệ trên bộ có dạng Tìm các nhân viên có lương trên 30000 { t.A | P(t) } { t | t  NHANVIEN  t.LUONG > 30000 } – t là biến bộ P(t) P(t) • 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 – t  NHANVIEN đúng • Nếu t là một thể hiện của quan hệ NHANVIEN – P là công thức có liên quan đến t – t.LUONG > 30000 đúng • P(t) có giá trị ĐÚNG hoặc SAI phụ thuộc vào t • Nếu thuộc tính LUONG của t có giá trị trên 30000 – Kết quả trả về là tập các bộ t sao cho P(t) đúng Khoa CNTT – Đại học Sài Gòn 7 Khoa CNTT – Đại học Sài Gòn 8 2Ví dụ 2 Ví dụ 3Cho biết mã và tên nhân viên có lương trên 30000 Cho biết các nhân viên (MANV) làm việc ở phòng ‘Nghien cuu’ – Tìm những bộ t thuộc NHANVIEN có thuộc tính lương lớn hơn t.MANV | t  NHANVIEN 30000 s  PHONGBAN  s.TENPHG  ‘Nghien cuu’ – Lấy ra các giá trị tại thuộc tính MANV và TENNV ...