1. Trang chủ
  2. » Địa lý lớp 12

Bài giảng Cơ sở dữ liệu - Chương 4: Tìm hiểu đại số quan hệ

20 10 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 20
Dung lượng 549,7 KB

Nội dung

- Kết quả trả về là một thể hiện của quan hệ.[r]

(1)

Chương 4

(2)

Nội dung chi tiết

 Giới thiệu

 Đại số quan hệ

 Phép toán tập hợp

 Phép chọn

 Phép chiếu

 Phép tích Cartesian

 Phép kết

 Phép chia

 Các phép toán khác

(3)

Giới thiệu

 Xét một số xử lý quan hệ NHANVIEN

- Thêm nhân viên

- Chuyển nhân viên có tên “Tùng” sang phòng số

 Cho biết họ tên ngày sinh nhân viên có lương

40000

5

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

Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000

Quang Pham 11/10/1937 450 TV HN Nam 55000 1

(4)

Giới thiệu (tt)

 Có 2 loại xử lý

- Làm thay đổi liệu (cập nhật)

• Thêm mới, xóa sửa

- Khơng làm thay đổi liệu (rút trích)

• Truy vấn (query)

 Thực xử lý

- Đại số quan hệ (Relational Algebra)

• Biểu diễn câu truy vấn dạng biểu thức

- Phép tính quan hệ (Relational Calculus)

• Biểu diễn kết

(5)

Nhắc lại

 Đạ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)

(6)

Đạ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

• Hội  (union)

• Giao  (intersec)

• Trừ  (difference)

- Rút trích phần quan hệ

• Chọn  (selection)

• Chiếu  (projection)

- Kết hợp quan hệ

• Tích Cartesian  (Cartesian product)

(7)

Đạ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ệ

(8)

Nội dung chi tiết

 Giới thiệu

 Đại số quan hệ

Phép toán tập hợp

 Phép chọn

 Phép chiếu

 Phép tích Cartesian

 Phép kết

 Phép chia

 Các phép toán khác

(9)

Phép toán tập hợp

 Quan hệ tập hợp bộ

- Phép hội 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) S(B1, B2, …, Bn)

là khả hợp

• Cùng bậc n

• Và có DOM(Ai)=DOM(Bi) , 1 i  n

(10)

Phép tốn tập hợp (tt)

 Ví dụ

TENNV NGSINH PHAI Tung 12/08/1955 Nam Hang 07/19/1968 Nu

Nhu 06/20/1951 Nu Hung 09/15/1962 Nam

NHAN_VIEN TENTN NG_SINH PHAITN

Trinh 04/05/1986 Nu Khang 10/25/1983 Nam Phuong 05/03/1958 Nu

Minh 02/28/1942 Nam THAN_NHAN

Chau 12/30/1988 Nu

Bậc n=3

(11)

Phép hội

 Cho quan hệ R S khả hợp

 Phép hội R S

- Ký hiệu R  S

- Là quan hệ gồm thuộc R thuộc S,

cả hai (các trùng lắp bị bỏ)

 Ví dụ

R  S = { t / tR  tS }

A BR   A BSA B

R S

 

(12)

Phép giao

 Cho quan hệ R S khả hợp

 Phép giao của R S

- Ký hiệu R  S

- Là quan hệ gồm thuộc R đồng thời thuộc S

 Ví dụ

R  S = { t / tR  tS }

A BR   A BS

R S

(13)

Phép trừ

 Cho quan hệ R S khả hợp

 Phép giao của R S

- Ký hiệu R  S

- Là quan hệ gồm thuộc R khơng thuộc S

 Ví dụ

R  S = { t / tR  tS }

A B  R   A B  S

R - S A B

(14)

Các tính chất

 Giao hốn

 Kết hợp

R  S = S  R R  S = S  R

(15)

Nội dung chi tiết

 Giới thiệu

 Đại số quan hệ

 Phép toán tập hợp

Phép chọn

 Phép chiếu

 Phép tích Cartesian

 Phép kết

 Phép chia

 Các phép toán khác

(16)

Phép chọn

 Được dùng để lấy quan hệ R

 Các bộ chọn phải thỏa mãn điều kiện chọn P

 Ký hiệu

 P là biểu thức gồm mệnh đề có dạng

- <tên thuộc tính> <phép so sánh> <hằng số>

- <tên thuộc tính> <phép so sánh> <tên thuộc tính>

• <phép so sánh> gồm  ,  ,  ,  ,  , 

• Các mệnh đề nối lại nhờ phép  ,  , 

(17)

Phép chọn (tt)

 Kết trả quan hệ

- Có danh sách thuộc tính với R

- Có số ln bằng số R

 Ví dụ

(A=B)(D>5) (R)

(18)

Phép chọn (tt)

 Phép chọn có tính giao hốn

(19)

Ví dụ 1

 Cho biết nhân viên phòng số 4

- Quan hệ: NHANVIEN

- Thuộc tính: PHG

- Điều kiện: PHG=4

 P (R)

(20)

Ví dụ 2

 Tìm nhân viên có lương 25000 phịng 4 hoặc nhân viên có lương 30000 phòng 5

- Quan hệ: NHANVIEN

- Thuộc tính: LUONG, PHG

- Điều kiện:

• LUONG>25000 PHG=4

• LUONG>30000 PHG=5

Ngày đăng: 10/03/2021, 15:14

TỪ KHÓA LIÊN QUAN