์ธ๋ฑ์ค๋?
DBMS์์ ๋ฐ์ดํฐ๋ฒ ์ด์ค ํ ์ด๋ธ์ ๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ๊ฒ์ํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๊ธฐ์๋ ์๊ฐ์ด ์ค๋ ๊ฑธ๋ฆฌ๊ธฐ์, ๋ฐ์ดํฐ์ ์นผ๋ผ์ ๊ฐ๊ณผ ๊ทธ ๋ฐ์ดํฐ๊ฐ ์ ์ฅ๋ ๋ ์ฝ๋์ ์ฃผ์๋ฅผ ํค์ ๊ฐ์ ์์ผ๋ก ๋ง๋ ๊ฒ.
DBMS์ ์ธ๋ฑ์ค๋ ํญ์ ์ ๋ ฌ๋ ์ํ๋ฅผ ์ ์งํ๊ธฐ ๋๋ฌธ์, ์ํ๋ ๊ฐ์ ํ์ํ๋๋ฐ๋ ๋น ๋ฅด์ง๋ง, ์ถ๊ฐ/์ญ์ /์์ ์๋ ์ฟผ๋ฆฌ๋ฌธ ์คํ ์๋๊ฐ ๋๋ ค์ง๋ค.(์์ ํ ๋ค์ ์ ๋ ฌํด์ผํ๊ธฐ์)
๊ฒฐ๊ณผ์ ์ผ๋ก DBMS์ ์ธ๋ฑ์ค๋ ๋ฐ์ดํฐ ์ ์ฅ ์ฑ๋ฅ์ ํฌ์ํ๊ณ , ์ฝ๊ธฐ ์ฑ๋ฅ์ ๋์ด๋ ๊ธฐ๋ฅ์ด๋ค. ๋ฐ๋ผ์ ๋ชจ๋ ์ปฌ๋ผ์ ๋์์ผ๋ก ์ธ๋ฑ์ค๋ฅผ ์์ฑํ๋ฉด ๋ฐ์ดํฐ ์ ์ฅ ์ฑ๋ฅ์ด ๋จ์ด์ง๊ณ , ์ธ๋ฑ์ค์ ํฌ๊ธฐ๊ฐ ๋น๋ํด์ง๊ธฐ์ ์ญํจ๊ณผ๊ฐ ๋๋ค.
Index ์ ์ฑ๋ฅ๊ณผ ๊ณ ๋ คํด์ผํ ์ฌํญ
์ธ๋ฑ์ค๊ฐ ๋ง์์ง๋ฉด SELECT๋ ๋นจ๋ผ์ง์ง๋ง, INSERT/DELETE/UPDATE๋ ๋๋ ค์ง๋ค. ์ด์ ๋ ์ธ๋ฑ์ค์์ mutation ์์ ์ ๋ค์๊ณผ ๊ฐ์ ์ผ์ด ๋ฐ์ํ๊ธฐ ๋๋ฌธ์ด๋ค.
- INSERT: ์๋ก์ด ๋ฐ์ดํฐ์ ๋ํ ์ธ๋ฑ์ค๋ฅผ ์ถ๊ฐํจ. ์ดํ ๋ค์ ๋ฐ์ดํฐ ์ ๋ ฌ.
- DELETE: ์ญ์ ํ๋ ๋ฐ์ดํฐ์ ์ธ๋ฑ์ค๋ฅผ ์ฌ์ฉํ์ง ์๋๋ค๋ ํ์๋ฅผ ํจ
- UPDATE: ๊ธฐ์กด์ ์ธ๋ฑ์ค๋ฅผ ์ฌ์ฉํ์ง ์์ ์ฒ๋ฆฌํ๊ณ , ๊ฐฑ์ ๋ ๋ฐ์ดํฐ์ ๋ํด ์ธ๋ฑ์ค๋ฅผ ์ถ๊ฐํจ
UPDATE, DELETE ์์ ์์ ๊ธฐ์กด์ ์ธ๋ฑ์ค๋ฅผ ๊ทธ๋๋ก ๋๊ธฐ์, mutation ์์ ์ด ๋น๋ฒํ ๋ฐ์ํ๋ฉด ํ ์ด๋ธ ๋ก์ฐ๋ 10๊ฐ์ธ๋ฐ ์ธ๋ฑ์ค๋ 100๊ฐ์ธ ์ํฉ์ด ๋ฐ์ํ ์ ์๋ค.
๋ํ ๋ฐ์ดํฐ์ ํ์์ ๋ฐ๋ผ ์ธ๋ฑ์ค๋ฅผ ๋ง๋ค๋ฉด ํจ์จ์ ์ด๊ณ ๋ง๋ค๋ฉด ๋นํจ์จ์ ์ธ ๋ฐ์ดํฐ์ ํ์์ด ์กด์ฌํ๋ค. ์๋ฅผ๋ค์ด, ์ด๋ฆ, ๋์ด, ์ฑ๋ณ ์ธ ๊ฐ์ง์ ํ๋๊ฐ ์์๋, ์ด๋ฆ์ ๋ํด์๋ ์ธ๋ฑ์ค๊ฐ ํจ์จ์ ์ด๊ณ ๋์ด,์ฑ๋ณ์ ๋ํด์๋ ๊ทธ๋ ์ง ์๋ค. ์๋ํ๋ฉด, ๋ฐ์ดํฐ์ ๋ฒ์๊ฐ ์๊ธฐ๋๋ฌธ์ ๊ฒน์น๋ ์ธ๋ฑ์ค๊ฐ ๋ง์์ง๊ณ ๋๊ณ , ๋ฐ๋ผ์ ์ถ๊ฐ์ ์ผ๋ก ์ํ๋ ๋ฐ์ดํฐ๋ฅผ ๋ค์ ๊ฒ์ํด์ผํ๊ธฐ ๋๋ฌธ์ด๋ค.
Index ์๋ฃ๊ตฌ์กฐ
B +- Tree ์ธ๋ฑ์ค ์๊ณ ๋ฆฌ์ฆ
์ผ๋ฐ์ ์ผ๋ก ์ฌ์ฉ๋๋ ์๊ณ ๋ฆฌ์ฆ. ์นผ๋ผ์ ๊ฐ์ ๋ณํํ์ง ์๊ณ , ์๋์ ๊ฐ์ ์ด์ฉํด ์ธ๋ฑ์ฑํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
Hash ์ธ๋ฑ์ค ์๊ณ ๋ฆฌ์ฆ
์ปฌ๋ผ์ ๊ฐ์ผ๋ก ํด์ ๊ฐ์ ๊ณ์ฐํ์ฌ ์ธ๋ฑ์ฑํ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋งค์ฐ ๋น ๋ฅธ ๊ฒ์์ ์ง์ํจ. ํ์ง๋ง ๊ฐ์ ๋ณ๊ฒฝํ์ฌ ์ธ๋ฑ์ฑํ๋ฏ๋ก, ๊ฐ์ ์ผ๋ถ๋ง์ผ๋ก ๊ฒ์ํ๊ณ ์ ํ ๋๋ ํด์ ์ธ๋ฑ์ค๋ฅผ ์ฌ์ฉํ ์ ์์.
์ฃผ๋ก ๋ฉ๋ชจ๋ฆฌ ๊ธฐ๋ฐ์ ๋ฐ์ดํฐ๋ฒ ์ด์ค์์ ๋ง์ด ์ฌ์ฉํจ.
B ํธ๋ฆฌ๋ฅผ ์์ฃผ ์ฌ์ฉํ๋ ์ด์
SELECT ์ง์์ ์กฐ๊ฑด์๋ ๋ถ๋ฑํธ (<>) ์ฐ์ฐ๋ ํฌํจ๋จ. ํด์ ์ธ๋ฑ์ค๋ฅผ ์ฌ์ฉํ๋ฉด ์ด๋ฌํ ๋ถ๋ฑํธ ์ฐ์ฐ์ ๋ฌธ์ ๊ฐ ์๊ธด๋ค. ์๋ํ๋ฉด ํด์๋ ๋๋ฑ(=) ์ฐ์ฐ์ ํนํ๋์ด์๊ธฐ ๋๋ฌธ์ด๋ค.
ํด๋ฌ์คํฐ๋ ์ธ๋ฑ์ค
๋ฌผ๋ฆฌ์ ์ผ๋ก ์ธ์ ํ ์ฅ์์ ์๋ ๋ฐ์ดํฐ๋ค์ ๋์์ ์กฐํํ๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ผ๋ฏ๋ก(spatial locality), ์ธ์ ํ ๊ฒ๋ค์ ๋ฌถ์ด ์ ์ฅํ๋ ๋ฐฉ์์ ์ธ๋ฑ์ค
์ด๋ ํด๋ฌ์คํฐ๋ ์ธ๋ฑ์ค๋ ํ ์ด๋ธ์ primary key์ ๋ํด์๋ง ์ ์ฉ๋๋ค. ์ฆ primary key๊ฐ ๋น์ทํ ๋ ์ฝ๋๋ผ๋ฆฌ ๋ฌถ์ด ์ ์ฅํ ๊ฒ์ ํด๋ฌ์คํฐ๋ ์ธ๋ฑ์ค๋ผ๊ณ ํํํจ. ํด๋ฌ์คํฐ๋ ์ธ๋ฑ์ค์์๋ primary key์ ์ํด ๋ ์ฝ๋์ ์ ์ฅ ์์น๊ฐ ๊ฒฐ์ ๋๋ฉฐ primary key๊ฐ ๋ณ๊ฒฝ๋๋ฉด ๋ ์ฝ๋์ ๋ฌผ๋ฆฌ์ ์ธ ์ ์ฅ์์น ๋ํ ๋ณ๊ฒฝ๋์ด์ผํ๋ค. ๋ฐ๋ผ์ ํด๋ฌ์คํฐ๋ ์ธ๋ฑ์ค์์๋ primary key๋ฅผ ์ ์คํ๊ฒ ๊ฒฐ์ ํด์ผํ๋ค.
ํด๋ฌ์คํฐ๋ ์ธ๋ฑ์ค๋ ํ ์ด๋ธ ๋น ํ๊ฐ๋ง ์์ฑํ ์ ์์(primary key์ ๋ํด ์ ์ฉ๋๊ธฐ์). non ํด๋ฌ์คํฐ๋ ์ธ๋ฑ์ค๋ ํ ์ด๋ธ๋น ์ฌ๋ฌ๊ฐ์ ์ธ๋ฑ์ค๋ฅผ ๋ง๋ค ์ ์์
Composite index
์ฌ๋ฌ๊ฐ์ ํ๋๋ก ๊ตฌ์ฑํ๋ ์ธ๋ฑ์ค. ์ด๋ ์ธ๋ฑ์ค๋ก ์ค์ ํ๋ ํ๋์ ์์ฑ์ด ์ค์ํ๋ค.
title, author ์ด ์์๋ก ์ธ๋ฑ์ค๋ฅผ ์ค์ ํ๋ค๋ฉด title ์ search ํ๋ ๊ฒฝ์ฐ, index ๋ฅผ ์์ฑํ ํจ๊ณผ๋ฅผ ๋ณผ ์ ์์ง๋ง, author ๋ง์ผ๋ก search ํ๋ ๊ฒฝ์ฐ, index ๋ฅผ ์์ฑํ ๊ฒ์ด ์์ฉ์ด ์์ด์ง๋ค. ๋ฐ๋ผ์ SELECT ์ง์๋ฅผ ์ด๋ป๊ฒ ํ ๊ฒ์ธ๊ฐ๊ฐ ์ธ๋ฑ์ค๋ฅผ ์ด๋ป๊ฒ ์์ฑํ ๊ฒ์ธ๊ฐ์ ๋ํด ๋ง์ ์ํฅ์ ๋ผ์น๊ฒ ๋๋ค.