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ệ

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>Đại số quan hệ</b>

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

Nội dung trình bày



_{Giới thiệu}



_{Phép tốn một ngơi}



_{Phép tốn hai ngơi.}

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

Giới thiệu (1)



_{Đại số quan hệ}

• Là tập hợp các phép tốn cơ sở của mơ hình dữ liệu
quan hệ.

• Biểu thức đại số quan hệ là một chuỗi các phép tốn.
• Kết quả của một biểu thức là một thể hiện quan hệ.



_{Ý nghĩa}

• Cơ sở hình thức cho các phép tốn của mơ hì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ệ.

</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

Giới thiệu (2)



_{Toán hạng}

• Các thể hiện quan hệ.

• Các tập hợp.



_{Tốn tử là các 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ệ

</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

Phép tốn 1 ngơi



_{Là các phép tốn chỉ tác động lên một quan}

hệ.



_Gồm

• Phép chọn (Select).

• Phép chiếu (Project).

</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

Phép chọn (1)



_{Để rút trích các bộ dữ liệu thỏa điều kiện chọn từ}

một quan hệ.



_{Cú pháp}

<ĐK>(R).

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

A B C D
1 7
23 10

A=B   D>5(R)

</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

Phép chọn (2)



_{Biểu thức điều kiện}

• Chứa các 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 đề được nối bở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 quả là một quan hệ

- Có cùng bậc với R.

</div>
<span class='text_page_counter'>(8)</span><div class='page_container' data-page=8>

Phép chiếu (1)



_{Để rút trích các cột ứng với các thuộc tính nào đó}

của một quan hệ.



_{Cú pháp}

<DSTT>(R).

• <DSTT> là danh sách các thuộc tính của R.

</div>
<span class='text_page_counter'>(9)</span><div class='page_container' data-page=9>

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ỏ các bộ trùng nhau.
• Kết quả là một quan hệ

- Có bậc bằng số thuộc tính của danh sách thuộc tính.
- Có bậc nhỏ hơn hoặc bằng bậc của R.

- Có số bộ ít hơn hoặc bằng số bộ của R.



_{Mở rộng phép chiếu}

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

</div>
<span class='text_page_counter'>(10)</span><div class='page_container' data-page=10>

Chuỗi các phép tốn và phép gán

 _{Chuỗi các phép tốn}

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

• Muốn viết các phép tốn lồng nhau.

- _A,C( _{A=B D>5}(R))

 _{Phép gán}

• Muốn lưu lại kết quả của một phép tốn.

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

- R’ E

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

• Ví dụ

- R’ _{A=B D>5}(R)

</div>

<!--links-->