Bài giảng "Cơ sở dữ liệu - Chương 4: Đại số quan hệ" cung cấp cho người đọc các kiến thức: Giới thiệu về đại số quan hệ, các phép toán trên quan hệ, các thao tác trên dữ liệu quan hệ. nội dung chi tiết. | Bài giảng Cơ sở dữ liệu: Chương 4 - Phạm Thị Bạch Huệ CƠ SỞ DỮ LIỆU Chöông 4 ÑAÏI SOÁ QUAN HEÄ 1 MUÏC ÑÍCH Hieåu caùc pheùp toaùn treân quan heä Vaään duïng caùc pheùp toaùn khi thao taùc treân döõ lieäu (ñöôïc toå chöùc theo moâ hình quan heä) 2 Chöông 5 ÑAÏI SOÁ QUAN HEÄ 1. Giôùi thieäu 2. Caùc pheùp toaùn treân quan heä ∪, ∩, -, σ, Π, × ⋈: θ-keát (θ-join) keát baèng (equi join), keát töï nhieân (natural join), keát traùi (left join), keát phaûi (right join), keát ngoïai (outer join). pheùp chia ÷, caùc haøm keát hôïp (aggregate function) 3. Caùc thao taùc treân döõ lieäu quan heä: Tìm kieám, Theâm , Xoùa, Caäp nhaät. 3 GIÔÙI THIEÄU Ñaïi soá quan heä laø ngoân ngöõ duøng ñeå ñaëc taû vieäc truy xuaát döõ lieäu treân quan heä. Goàm taäp hôïp caùc pheùp toaùn treân caùc quan heä vaø cho keát quaû laø moät quan heä. 4 CAÙC PHEÙP TOAÙN TREÂN QUAN HEÄ Pheùp hoäi Kyù hieäu: ∪ r vaø s laø 2 quan heä khaû hôïp. Bieåu dieãn hình thöùc cuûa pheùp hôïp: r ∪ s = { t/ (t ∈ r) ∨ (t ∈ s) } Hai quan heä laø khaû hôïp neáu chuùng coù cuøng soá thuoäc tính vaø caùc thuoäc tính töông öùng cuøng mieàn giaù trò. Keát quaû laø moät quan heä coù caùc thuoäc tính laø caùc thuoäc tính cuûa quan heä r, soá boä laø hoäi soá boä cuûa hai quan heä coù loaïi boû söï truøng laép. r ∪ s (A, B, C) Ví duï: s(A, B, C) r (A, B, C) A B C A B C A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b1 c2 a2 b1 c2 a2 b2 c2 a2 b2 c1 a2 b2 c1 5 a2 b2 c2 CAÙC PHEÙP TOAÙN TREÂN QUAN HEÄ Pheùp giao Kyù hieäu: ∩ Cho hai quan heä r vaø s khaû hôïp. Bieåu dieãn hình thöùc cuûa pheùp giao: r ∩ s = { (t ∈ r) ∧ (t ∈ s)} Keát quaû laø moät quan heä coù caùc thuoäc tính laø caùc thuoäc tính cuûa quan heä r, goàm caùc boä xuaát hieän ôû caû hai quan heä. Ví duï: r (A, B, C) s(A, B, C) r∩
