Cơ sở dữ liệu – Database EE4253

Cơ sở liệu – Database EE4253 Vũ Hải 2016 International Research Institute MICA, Hanoi University of Science and Technology Chương 3: Ngôn ngữ định nghĩa thao tác liệu Chương 3: Ngôn ngữ định nghĩa thao tác liệu • Định nghĩa & Thao tác liệu (truy vấn) CSDL biểu diễn mô hình quan hệ • cách tiếp cận: – SD đại số quan hệ – SD tính toán vị từ »Tính toán vị từ biến »Tính toán vị từ biến miền 3.1 Đại số quan hệ • Tập hợp phép toán tác động quan hệ, cho kết quan hệ • Hai nhóm phép toán: – Phép toán tập hợp: hợp, trừ, giao, tích Đề-các – Phép toán quan hệ: chọn, chiếu, kết nối, chia 3.1 Đại số quan hệ • Cho r s quan hệ • r s gọi khả hợp – r s xác định miền giá trị D1xD2x…xDn hay – r s xác định tập thuộc tính + thuộc tính tên có miền giá trị 3.1.1 Phép hợp (union) • Hai quan hệ khả hợp r1, r2 • r1 ∪ r2 quan hệ bao gồm giá trị có mặt hai quan hệ • r1 ∪ r2 = { t | t ∈ r1 v t ∈ r2 } đồ-ăn ∪ đồ-uống đồ-ăn đồ-uống 3.1.2 Phép giao (intersection) • Hai quan hệ khả hợp r1, r2 • r1 ∩ r2 quan hệ bao gồm giá trị có mặt đồng thời hai quan hệ • r1 ∩ r2 = { t | t ∈ r1 ᴧ t ∈ r2 } điện-thoại sản-phẩm-Apple điện-thoại ∩ sản-phẩm-Apple 3.1.3 Phép trừ (set difference) điện-thoại sản-phẩm-Apple điện-thoại \ sản-phẩm-Apple 3.1.4 Tích đề-các (cartesian product) • Hai quan hệ r1, r2 • r1 x r2 = { t | t = (a1,…,an, b1,…,bm) ᴧ (a1, …,an) ∈ r1 ᴧ (b1,…,bm) ∈ r2 } nhân-viên × chi-nhánh nhân-viên chi-nhánh 3.1.5 Phép chọn (select) • Một quan hệ r • Cho phép lựa chọn giá trị quan hệ r thoả mãn điều kiện • Sigma: σđiều_kiện(r) hoá-đơn σsản-phẩm = “máy tính”(hoá-đơn) 10 3.1.6 Phép chiếu (project) sách 11 3.1.7 Phép kết nối (join) • Kết hợp giá trị từ quan hệ thành giá trị quan hệ kết thỏa mãn điều kiện • Natural-join: thuộc tính chung (cùng tên) có giá trị = nhau, giữ lại thể thuộc tính r ⋈ s = πR∪S(σRi=Si(r × s)) 12 3.1.7 Phép kết nối (join) Natural-join: r ⋈ s = πR∪S(σRi=Si(r × s)) “Xuất danh sách hóa đơn thông tin sản phẩm tương ứng” Sản_phẩm Hoá-đơn ⋈ Sản-phẩm Hóa_đơn 13 3.1.7 Phép kết nối (join) • Kết nối có điều kiện: • r ⋈ điều_kiệns = σđiều_kiện (R × S) 14 3.1.8 Phép chia (division) • Hai quan hệ r(R), s(S): S ⊆ R, s ≠ Ø “Liệt kê môn học thuộc tất hệ đào tạo” 15 Mở rộng 16