Relational Algerbra

  • ์‚ฌ์ „์ ์œผ๋กœ ์ปดํ“จํ„ฐ ๊ณผํ•™์˜ ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์˜ ๊ด€๊ณ„ ๋ชจ๋ธ์—์„œ, ์ง‘ํ•ฉ๋ก ๊ณผ 1์ฐจ ๋…ผ๋ฆฌ์— ๊ธฐ๋ฐ˜ํ•˜์—ฌ ๊ด€๊ณ„(ํ‘œ)๋กœ ํ‘œํ˜„๋œ ๋ฐ์ดํ„ฐ๋ฅผ ์ทจ๊ธ‰ํ•˜๋Š” ๋Œ€์ˆ˜์ ์ธ ์—ฐ์‚ฐ ์ฒด๊ณ„์ด๋‹ค. (์ด๊ฒŒ ๋ชฌ๋ง?)

  • ์‰ฝ๊ฒŒ ์ดํ•ดํ•ด๋ณด๋ฉด, ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ ์ง‘ํ•ฉ๊ณผ ๊ฐ„๋‹จํ•œ ๋…ผ๋ฆฌ(1์ฐจ ๋…ผ๋ฆฌ?)์— ๊ธฐ๋ฐ˜ํ•ด์„œ ํ•˜๋Š” ์—ฐ์‚ฐ์ด๋ผ๋Š” ๊ฒƒ ๊ฐ™๋‹ค.

  • ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ ๋ฐ์ดํ„ฐ(๋ฆด๋ ˆ์ด์…˜)๋ฅผ ๋„์ถœํ•˜๋Š” ์—ฐ์‚ฐ์ด๋ผ๊ณ  ์ดํ•ดํ•˜๊ฒ ๋‹ค.

  1. ๋‹จํ•ญ์—ฐ์‚ฐ

    • Selection, Projection, Rename, ...

  2. ์ดํ•ญ์—ฐ์‚ฐ

    • Cartesian Product, Set Union, Set Difference, ...

Last updated