... ∨ B) ∧ (A ∨ C).
CHƯƠNG 1
MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC
VÀ ĐẠISỐQUAN HỆ
Lê Anh Nhật 38
4. Quan hệ
4.1. Khái niệm và tính chất
Định nghĩa:
Quan hệ
Quan hệ
R
R
trên
trên
A
A
được ... sau:
u
u
v
v
w
w
1
1
1
1
1
1
0
0
2
2
0
0
0
0
1
1
3
3
0
0
0
0
1
1
4
4
1
1
0
0
0
0
Đây là ma trận cấp 4×3 biễu diễn cho quanhệ R.
Lê Anh Nhật 41
4. Quan hệ
4.2. Ma trận quan hệ
Định nghĩa:
Cho
Cho
R
R
là quanhệ từ
là quanhệ từ
A
A
= {
= {
a
a
1
1
,
,
a
a
2
2
, ... Anh Nhật 46
4. Quan hệ
4.4. Quanhệ n-ngôi. Cơ sở dữ liệu quan hệ
Đ/n: Giả sử A
Đ/n: Giả sử A
1
1
, A
, A
2
2
, , A
, , A
n
n
là n tập hợp. Quanhệ n-ngôi
là n tập hợp. Quanhệ n-ngôi
xác...
... hình quanhệ (tiếp)
Tài liệu tham khảo
Mở đầu
Khái niệm cơ bản
Mô hình ER
Mô hình quan hệ
Miền-thuộc tính
Ràng buộc quan hệ
CSDL quan hệ
Các loại ràng buộc
Phép toán quan hệ
Chuyển đổi ER -quan
hệ
Phụ ... hình quan hệ
Tài liệu tham khảo
Mở đầu
Khái niệm cơ bản
Mô hình ER
Mô hình quan hệ
Miền-thuộc tính
Ràng buộc quan hệ
CSDL quan hệ
Các loại ràng buộc
Phép toán quan hệ
Chuyển đổi ER -quan
hệ
Phụ ... hợp của khoá chính của các quanhệ tương
ứng với kiểu thực thể chủ và khoá bộ phận của kiểu thực
thể yếu W nếu có
Mô hình quan hệ, các ràng buộc quan
hệvàđạisốquan hệ
Tài liệu tham khảo
Mở...
... thiệu
2. Biểu thức đạisốquan hệ
3. Các phép toán
4. Biểu thức đạisốquan hệ
5. Ví dụ
Khoa HTTT -Đại học CNTT 38
Câu 4
Tìm các số hóa đơn đã mua cùng lúc các sản
phẩm có mã số “BB01” và “BB02”.
BAC
sohdBBmaspCTHDB
sohdBBmaspCTHDA
∩←
=←
=←
])['02'(:
])['01'(:
BAC
CTHDB
CTHDA
BBmaspsohd
BBmaspsohd
∩←
←
←
=
=
)(
)(
'02'
'01'
σπ
σπ
Hoặc
Khoa ... 3
1. Giới thiệu
Đại sốquanhệ (ĐSQH) có nền tảng toán học (cụ thể là
lý thuyết tập hợp) để mô hình hóa CSDL quan hệ. Đối
tượng xử lý là các quanhệ trong cơ sở dữ liệu quan hệ.
Chức năng:
Cho ... như một quanhệ
(không có tên).
Có thể đặt tên cho quanhệ được tạo từ một biểu
thức ĐSQH.
Có thể đổi tên các thuộc tính của quanhệ được tạo
từ một biểu thức ĐSQH.
Khoa HTTT -Đại học CNTT...
... HTTT -Đại học CNTT 3
1. Giới thiệu
Đại sốquanhệ (ĐSQH) có nền tảng toán học (cụ thể là
lý thuyết tập hợp) để mô hình hóa CSDL quan hệ. Đối
tượng xử lý là các quanhệ trong cơ sở dữ liệu quan ... dom(A
i
)=dom(B
i
)
Quan hệ kết quả của phép hội, giao, trừ có cùng tên
thuộc tính với quanhệ đầu tiên.
Khoa HTTT -Đại học CNTT 2
Nội dung
1. Giới thiệu
2. Biểu thức đạisốquan hệ
3. Các phép toán
4. ... kết để tránh mất thông tin
Thực hiện phép kết và sau đó thêm vào kết quả của
phép kết các bộ của quanhệ mà không phù hợp với
các bộ trong quanhệ kia.
Có 3 loại:
Left outer join R S
Right...
... tính quan hệ)
Cơ sởquan trọng của phần thao tác trong mô hình cơ sở dữ
liệu quan hệ.
Cơ sở toán học của phép tính quanhệ là logic tân từ cấp một.
Có hai loại: ngôn ngữ tân từ biến bộ và ... của dự án có mã số D4
{
t
.TEN_DA⏐ (DU_AN(
t
) AND
t
.MA_DA=”D4”}
Hồ Cẩm Hà
Chương 3
16
Dùng các biểu thức đạisốquan hệ
biểu diễn câu hỏi
Câu hỏi 1
Tìm tên của dự án có mã số D4
Π
TEN_DA
(σ
(MA_DA=”D4” ... Cẩm Hà
Chương 3
18
Dùng các biểu thức đạisốquan hệ
biểu diễn câu hỏi
Câu hỏi 4
Tìm tên những nhân viên làm việc cho tất cả các dự án do phòng có mã
số P4 quản lý.
Π
HO-TEN
((Π
MANV,MA-DA
(CHAM_CONG)
÷
Π
MA-DA
(σ
(MA-DV=P4)
(DU_AN)))*NHAN_VIEN).
Hồ...
... only.
H-íng dÉn «n tËp CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 9
DẠNG 2: BIỂU DIỄN YÊU CẦU BẰNG ĐẠISỐQUANHỆ
Bài toán: Cho một hoặc nhiều lược đồ quanhệvà một số yêu cầu dữ liệu. Hãy
biểu ... / hoặc các toán
hạng là hàm.
Tuy nhiên, đạisốquanhệ mở rộng lại cho phép sử dụng chúng!
Ví dụ với bảng quan hệ: Thí Sinh(SBD, HoTen, NS, Que) – (Số báo danh, Họ tên,
ngày sinh, quê). Hãy ... bảng, tên trường trong biểu thức đạisốquanhệ phải viết giống với
tên bảng, tên trường trong các bảng quanhệ đầu bài cho. Nếu không chú ý điểm này,
một số bạn có thể không hiểu vì sao đáp...
... bảng quanhệ kết quả là tất cả các thuộc tính của quanhệ
R và các thuộc tính của quanhệ S, xếp theo thứ tự: các thuộc tính của R trước, các thuộc
tính của S sau. Số bản ghi của quanhệ kết ... dụ:
Với hai quanhệ R và S trên, Q = R-S sẽ có dạng:
Q A B C
a2 b1 2
a1 b2 3
[4]. Phép tích đề các:Thực hiện trên 2 quanhệ bất kỳ.
- Phép tích đề các của hai quanhệ R và S thực chất ... Phép chiếu:
- Là phép cắt dọc quanhệ để lấy ra dữ liệu trên một số thuộc tính của quan hệ. Các
thuộc tính đó tạm gọi là các thuộc tính “cần chiếu”.
- Quanhệ R có tập thuộc tính U, ta cần...
... 3
2
Ngôn ngữ đạisốquan hệ
Ngôn ngữ đạisốquanhệ là cơ sởquan trọng của một ngôn
ngữ bậc cao được sử dụng để thao tác trên các quan hệ
.
Các phép toán của đạisốquanhệ chia thành ... thành hai nhóm (tập
hợp và đặc trưng)
Hồ Cẩm Hà
Chương 3
4
Các phép toán tập hợp
Phép tích Descartes
:
r × s = {
t
⏐
t
=(a1, a2, ,an, b1, b2, ,bm),
(a1, a2, ,an) ∈
r
và
(b1, b2, ,bm)∈
s
}
Như...
... tác cập nhật trên quan hệ
Các thao tác cập nhật trên quan hệ
4-9
Phép hội
Cho 2 quanhệ r(R) và s(S) khả hợp
Cho 2 quanhệ r(R) và s(S) khả hợp
Phép hội của r và s
Phép hội của r và s
•
Ký hiệu ... B
α
r
α
β
1
2
1
4
4
Đại sốquanhệ
Đại sốquanhệ
(Relational Algebra)
(Relational Algebra)
4-22
Ví dụ 3
Cho biết họ tên và lương của các nhân viên
Cho biết họ tên và lương của các nhân viên
•
Quan hệ: NHANVIEN
•
Thuộc ... thân và có
Cho biết mã nhân viên có người thân và có
tham gia đề án
tham gia đề án
4-11
Phép trừ
Cho 2 quanhệ r và s khả hợp
Cho 2 quanhệ r và s khả hợp
Phép tru của r và s
Phép tru của r và...
... dụng đạisốquanhệ để thực hiện các
câu hỏi sau đây:
1.1 Mỗi quanhệ cho 10 bộ dữ liệu.
*SINH_VIÊN
1. Bộ dữ liệu trong cơ sở dữ liệu và xác định khóa
chính, khóa ngoài cho từng quan hệ.
... dữ liệu gồm 3 bảng quanhệ sau:
SINH_VIEN (MaSV, HoTenSV, NamSinh, GioiTinh,
DiaChi)
MÔN (MaMon, TenMon, TinChi)
ĐIÊM (MaSV, MaMon, ĐiemThi)
NỘI DUNG
2. Sử dụng đạisốquanhệ để thực hiện các ... “Cơ sở
dữ liệu”.
- Đưa ra danh sách sinh viên đạt điểm 8 môn “Cơ sở
dữ liệu”
2. Sử dụng đạisốquanhệ để thực hiện các
câu hỏi sau đây:
2.4 Đưa ra danh sách sinh viên đạt điểm 8 môn “Cơ sở...