Ch06-2.md
κ΄κ³ λμμ κ°λ
κ³Ό μ°μ°μ
κ°λ
μνλ κ²°κ³Όλ₯Ό μ»κΈ° μν΄ λ¦΄λ μ΄μ μ μ²λ¦¬νλ κ³Όμ μ μμλλ‘ κΈ°μ νλ μΈμ΄
μ°μ°
μ°μ°μκ³Ό νΌμ°μ°μλ‘ κ΅¬μ±
νμνΉμ±
κ΄κ³λμμ μ°μ°: 릴λ μ΄μ
νΌμ°μ°μμΈ λ¦΄λ μ΄μ μ μ°μ°μλ₯Ό μ μ©ν΄ μ°μ°ν κ²°κ³Ό: 릴λ μ΄μ
κ΄κ³ λμ μ°μ°μ
μΌλ° μ§ν© μ°μ°μ(set operation)
ν©μ§ν© (Union)
κ΅μ§ν© (Intersection)
μ°¨μ§ν© (Difference)
μΉ΄λμ νλ‘λνΈ (Cartesian Product)
μμ κ΄κ³ μ°μ°μ(relational operation)
μ λ νΈ (Select)
νλ‘μ νΈ (Project)
μ‘°μΈ (Join)
λλΉμ (Division)
μΌλ° μ§ν© μ°μ°μ

μνμ μ§ν© μ°μ°μμ λΉμ·
μΌλ° μ§ν© μ°μ°μμ μ μ½μ‘°κ±΄
μ°μ°μ μν΄ νΌμ°μ°μ(릴λ μ΄μ )κ° 2κ° νμνλ€.
ν©μ§ν©, κ΅μ§ν©, μ°¨μ§ν©μ νΌμ°μ°μμΈ 2κ°μ 릴λ μ΄μ μ΄ ν©λ³ κ°λ₯(union-compatible)ν΄μΌ νλ€.
릴λ μ΄μ μ ν©λ³ κ°λ₯ 쑰건
λ 릴λ μ΄μ μ μ°¨μ(μμ± κ°μ)κ° κ°λ€.
2κ°μ 릴λ μ΄μ μμ μλ‘ λμλλ μμ±μ λλ©μΈ(λ°μ΄ν° νμ )μ΄ κ°λ€.
λ¨, λλ©μΈμ΄ κ°μΌλ©΄ μμ±μ μ΄λ¦μ λ¬λΌλ λλ€.
μΉ΄λμ νλ‘λνΈμ κ²½μ° μ μ½μ‘°κ±΄ 2λ²μ ν΄λΉνλ ν©λ³κ°λ₯ μ¬λΆμ μκ΄μμ΄ μ°μ°μ΄ κ°λ₯νλ€.
ν©μ§ν©(Union)
νν
R U S
릴λ μ΄μ Rμ μνκ±°λ 릴λ μ΄μ Sμ μνλ λͺ¨λ ννλ‘ κ²°κ³Ό 릴λ μ΄μ μ ꡬμ±
μ°μ° κ²°κ³Όμ μ°¨μ = νΌμ°μ°μμ μ°¨μ
μ°μ° κ²°κ³Όμ μΉ΄λλλ¦¬ν° <= κ° ννμ μΉ΄λλλ¦¬ν° ν©
νΉμ§
κ΅νμ νΉμ§
R U S == S U R
κ²°ν©μ νΉμ§
(R U S) U T == R U (S U T)
κ΅μ§ν©(Intersection)
νν
R β© S
λ νΌμ°μ°μμ 곡ν΅μΌλ‘ μνλ ννλ‘ κ²°κ³Ό 릴λ μ΄μ μ ꡬμ±
μ°μ° κ²°κ³Όμ μ°¨μ = νΌμ°μ°μμ μ°¨μ
μ°μ° κ²°κ³Όμ μΉ΄λλλ¦¬ν° <= νΌμ°μ°μμ μΉ΄λλ리ν°
νΉμ§
κ΅νμ νΉμ§
R β© S == S β© R
μ°¨μ§ν©(Difference)
νν
R - S
릴λ μ΄μ Rμλ μ‘΄μ¬νμ§λ§ 릴λ μ΄μ Sμλ μ‘΄μ¬νμ§ μλ ννλ€λ‘ κ²°κ³Ό 릴λ μ΄μ ꡬμ±
μ°μ° κ²°κ³Όμ μ°¨μ = νΌμ°μ°μμ μ°¨μ
μ°μ° κ²°κ³Όμ μΉ΄λλλ¦¬ν° <= νΌμ°μ°μμ μΉ΄λλ리ν°
νΉμ§
μμ
νΌμ°μ°μμ μμμ λ°λΌ κ²°κ³Ό 릴λ μ΄μ μ΄ λ¬λΌμ§κΈ° λλ¬Έμ κ΅νμ νΉμ±κ³Ό κ²°ν©μ νΉμ± λͺ¨λ μ‘΄μ¬νμ§ μλλ€
μΉ΄λμ
νλ‘λνΈ(Cartesian Product)
νν
R X S
릴λ μ΄μ Rμ μν κ° ννκ³Ό 릴λ μ΄μ Sμ μν κ° ννμ λͺ¨λ μ°κ²°νμ¬ λ§λ€μ΄μ§ μλ‘μ΄ ννλ‘ κ²°κ³Ό 릴λ μ΄μ ꡬμ±
μμ κ²°κ³Ό 릴λ μ΄μ μ μμ±μ '릴λ μ΄μ .μμ±μ΄λ¦'νμμΌλ‘ νκΈ°λμλλ°, μ΄λ κ° λ¦΄λ μ΄μ μμ λμΌν μ΄λ¦μ λ²νΈ μμ±μ΄ μ‘΄μ¬νκΈ° λλ¬Έμ μλ μ΄λ 릴λ μ΄μ μμμΈμ§ λνλ΄κΈ° μν νκΈ°λ²μ΄λ€.
μ°μ° κ²°κ³Όμ μ°¨μ = κ° νΌμ°μ°μμ μ°¨μμ ν©
μ°μ° κ²°κ³Όμ μΉ΄λλλ¦¬ν° = κ° νΌμ°μ°μ μΉ΄λλ리ν°μ κ³±
νΉμ§
λ 릴λ μ΄μ μ ν©λ³μ΄ λΆκ°λ₯ν κ²½μ°μλ μΉ΄ν°μ νλ‘λνΈ μ°μ°μ κ°λ₯
κ΅νμ νΉμ§
R X S == S X R
κ²°ν©μ νΉμ§
(R X S) X T == R X (S X T)
μμ κ΄κ³ μ°μ°μ

μ
λ νΈ (Select)
릴λ μ΄μ μμ μ£Όμ΄μ§ 쑰건μ λ§μ‘±νλ ννλ§ μ ννμ¬ κ²°κ³Ό 릴λ μ΄μ μ ꡬμ±
νν
릴λ μ΄μ where 쑰건μ
ORΟλ±κΈ=βgoldβ(κ³ κ°)
κ²°κ³Ό 릴λ μ΄μ μ μνμ λΆλΆμ§ν©(horizontal subset)κ³Ό κ°μ
쑰건μ
릴λ μ΄μ μ λͺ¨λ νν μ€ μ‘°κ±΄μμ μ°ΈμΌλ‘ λ§λλ μΌλΆλΆμ ννλ€λ§ μ ννμ¬ μΆλ ₯
λΉκ΅ μ°μ°μλ₯Ό μ΄μ©ν΄ ꡬμ±
λΉκ΅μ / νλ λν·(predicate)
μμμ λΉκ΅: μμμ λ°μ΄ν° νμ μ΄ μμ±μ λλ©μΈκ³Ό μΌμΉν΄μΌ ν¨
λ€λ₯Έ μμ±κ³Ό λΉκ΅: ν΄λΉ μμ±μ λλ©μΈμ΄ κ°μμΌ λΉκ΅ν μ μμ
λΉκ΅μ°μ°μμ ν¨κ» λ Όλ¦¬ μ°μ°μ(AND, OR, NOT)λ₯Ό μ¬μ©νμ¬ λ 볡μ‘ν 쑰건μμ ꡬμ±ν μ μμ
κ΅νμ νΉμ§ μ‘΄μ¬
νλ‘μ νΈ (Project)
릴λ μ΄μ μμ μ νν μμ±μ ν΄λΉνλ κ°μΌλ‘ κ²°κ³Ό 릴λ μ΄μ μ ꡬμ±
νν
πΏμμ±λ¦¬μ€νΈ(릴λ μ΄μ )
or릴λ μ΄μ [μμ±λ¦¬μ€νΈ]
κ²°κ³Ό 릴λ μ΄μ μ μ£Όμ΄μ§ μΌλΆ μ΄λ‘λ§ κ΅¬μ±λκΈ° λλ¬Έμ μμ§μ λΆλΆ μ§ν©(vertical subset)κ³Ό κ°μ
μ‘°μΈ (Join)
λΆλ₯
μμ° μ‘°μΈ(natural join)
μΈν μ‘°μΈ(theta join)
μ΄μ€μ‘°μΈ
μΈλ―Έμ‘°μΈ
μΈλΆμ‘°μΈ
μ‘°μΈμ κ°λ
릴λ μ΄μ νλλ‘ μνλ λ°μ΄ν°λ₯Ό μ»μ μ μμ΄ κ΄κ³κ° μλ μ¬λ¬ 릴λ μ΄μ μ ν¨κ» μ¬μ©ν΄μΌνλ κ²½μ°
μ‘°μΈ μμ±(join attribute)μ μ΄μ©ν΄ λ 릴λ μ΄μ μ μ‘°ν©νμ¬ νλμ κ²°κ³Ό 릴λ μ΄μ μ ꡬμ±
μ‘°μΈ μμ±: λ 릴λ μ΄μ μ΄ κ³΅ν΅μΌλ‘ κ°μ§κ³ μλ μμ±
μμ°μ‘°μΈ
νν
릴λ μ΄μ 1 β 릴λ μ΄μ 2
λ 릴λ μ΄μ μ μ‘°μΈ ν λμλ μ‘°μΈ μμ±μ κ°μ΄ κ°μ ννλ§ μ°κ²°νμ¬ κ²°κ³Ό 릴λ μ΄μ μ ꡬμ±
μΈνμ‘°μΈ
νν
릴λ μ΄μ 1 β(μμ±[λΉκ΅μ°μ°μ]μμ±) 릴λ μ΄μ 2
λΉκ΅μ°μ°μ΄ κ°λ₯νλλ‘ κ°μ λλ©μΈμ μμ±μ λΉκ΅ν΄μΌν¨
λμΌ μ‘°μΈ (equi join)
μ‘°μΈ μ‘°κ±΄μ λΉκ΅ μ°μ°μκ°
=
μΈ μΈν μ‘°μΈ
μΈλ―Έμ‘°μΈ(semi join)
κ°λ
릴λ μ΄μ Sμ μ‘°μΈ μμ±μΌλ‘λ§ κ΅¬μ±ν(νλ‘μ νΈν) 릴λ μ΄μ μ 릴λ μ΄μ Rμ μμ°μ‘°μΈνλ κ²
μΈλΆ μ‘°μΈ(outer join)
κ°λ
λ 릴λ μ΄μ μ μμ° μ‘°μΈ μ°μ°μ μνν λ μ‘°μΈ μμ± κ°μ΄ κ°μ ννμ΄ μλ 릴λ μ΄μ μ μ‘΄μ¬νμ§ μμ μ‘°μΈ μ°μ°μμ μ μΈλ λͺ¨λ ννμ κ²°κ³Ό 릴λ μ΄μ μ ν¬ν¨
λ 릴λ μ΄μ μ μ‘΄μ¬νμ§ μμλ μμ±μ λ κ°μΌλ‘ μ²λ¦¬
λλΉμ (Division)
κ°λ
릴λ μ΄μ Sμ λͺ¨λ ννκ³Ό κ΄λ ¨ μλ 릴λ μ΄μ Rμ ννλ‘ κ²°κ³Ό 릴λ μ΄μ ꡬμ±
릴λ μ΄μ Sμ λͺ¨λ μμ±κ³Ό λλ©μΈμ΄ κ°μ μμ±μ 릴λ μ΄μ Rμ΄ ν¬ν¨νκ³ μμ΄μΌν¨
νν
R Γ· S
Last updated