Bài giảng môn học Cơ sở dữ liệu - Chương 4: Đại số quan hệ và phép tính quan hệ

• Cơ sở để cài đặt và tốu ưu hóa các truy vấn trong các HQT CSDL quan hệ. • Được áp dụng trong SQL..[r]

Đại số quan hệ

Nội dung trình bày

 Giới thiệu

 Phép tốn ngơi

 Phép tốn hai ngôi.

Giới thiệu (1)

 Đại số quan hệ

• Là tập hợp phép tốn sở mơ hình liệu quan hệ

• Biểu thức đại số quan hệ chuỗi phép tốn • Kết biểu thức thể quan hệ

 Ý nghĩa

• Cơ sở hình thức cho phép tốn mơ hình quan hệ

• Cơ sở để cài đặt tốu ưu hóa truy vấn HQT CSDL quan hệ

Giới thiệu (2)

 Tốn hạng

• Các thể quan hệ. • Các tập hợp.

 Tốn tử phép tốn

• Phép tốn tập hợp

- Hội, giao, hiệu, tích Cartesian

• Phép tốn quan hệ

Phép tốn ngơi

 Là phép tốn tác động lên quan

hệ.

 Gồm

• Phép chọn (Select). • Phép chiếu (Project).

Phép chọn (1)

 Để rút trích liệu thỏa điều kiện chọn từ

một quan hệ.

 Cú pháp

<ĐK>(R)

• <ĐK> biểu thức logic

A B C D 23 10

A=B   D>5(R)

Phép chọn (2)

 Biểu thức điều kiện

• Chứa mệnh đề có dạng

- <thuộc tính> <tốn tử so sánh> <hằng số> - <thuộc tính> <tốn tử so sánh> <thuộc tính>

• Tốn tử so sánh: =, <, ≤, >, ≥, ≠

• Các mệnh đề nối toán tử logic: , ,

 Đặc trưng

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

- <ĐK1>( <ĐK2>(R)) = <ĐK2>( <ĐK1>(R))

• Kết quan hệ

- Có bậc với R

Phép chiếu (1)

 Để rút trích cột ứng với thuộc tính

của quan hệ.

 Cú pháp

<DSTT>(R)

• <DSTT> danh sách thuộc tính R

Phép chiếu (2)

 Đặc trưng

• Phép chiếu khơng có tính giao hốn

- <DSTT1>( <DSTT2>(R)) <DSTT2>( <DSTT1>(R))

• Phép chiếu loại bỏ trùng • Kết quan hệ

- Có bậc số thuộc tính danh sách thuộc tính - Có bậc nhỏ bậc R

- Có số số R

 Mở rộng phép chiếu

• Cho phép sử dụng phép tốn số học danh sách thuộc tính

Chuỗi phép toán phép gán

 Chuỗi phép tốn

• Muốn sử dụng kết phép toán làm toán hạng phép tốn khác

• Muốn viết phép tốn lồng

- A,C( A=B D>5(R))

 Phép gán

• Muốn lưu lại kết phép tốn

• Để đơn giản hóa chuỗi phép tốn phức tạp • Cú pháp

- R’ E

- E biểu thức đại số quan hệ

• Ví dụ

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