์ธ๋ฑ์Šค๋ž€?

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 ์งˆ์˜๋ฅผ ์–ด๋–ป๊ฒŒ ํ•  ๊ฒƒ์ธ๊ฐ€๊ฐ€ ์ธ๋ฑ์Šค๋ฅผ ์–ด๋–ป๊ฒŒ ์ƒ์„ฑํ•  ๊ฒƒ์ธ๊ฐ€์— ๋Œ€ํ•ด ๋งŽ์€ ์˜ํ–ฅ์„ ๋ผ์น˜๊ฒŒ ๋œ๋‹ค.