1. Key๊ฐ์ด๋?
๊ด๊ณํ ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ค์ํ ์์๋ค ์ค์ ํ๋๊ฐ ํน์ ์ฃผ์ ์ ์ ๋ณด๋ค์ ์ฒด๊ณ์ ์ผ๋ก ๋ชจ์๋๋ ๊ฒ์ด๋ค. ์ด ๋ ์ค์ํ ๊ฒ์ ์๋ฃ๋ฅผ ๊ตฌ๋ถํ ์ ์์ด์ผ ํ๋ค๋ ์ ์ด๋ค.
์๋ฃ๋ฅผ ๊ตฌ๋ถํด์ ๋ถ๋ฅํด์ผ ์ฒด๊ณ์ ์ผ๋ก ๋ชจ์๋์ ์ ์๊ธฐ ๋๋ฌธ์ด๋ค. ์ด๊ฒ์ ๊ณ ์ ์ฑ์ด๋ผ๊ณ ํ๋ค. ์๋ฃ์ ๊ณ ์ ์ฑ์ ์ ์งํ๊ธฐ ์ํ ๊ฐ๋ ์ผ๋ก ๋ฐ๋ก ํค(Key)๊ฐ ์๋ค.
ํค์๋ ์ฌ๋ฌ๊ฐ์ง ์ข ๋ฅ๊ฐ ์๋ค. ๊ฐ์ฅ ๊ธฐ๋ณธ์ ์ธ ๊ฐ๋ ์ธ ํค์ ๊ฐ๋ ์ ๋ค์๊ณผ ๊ฐ๋ค
2. ํค(Key)
๋ง ๊ทธ๋๋ก ์ ๋ณด๋ฅผ ์ฐพ๋ ์ด์ (Key). ํ์ผ์ ์๋ ๋ ์ฝ๋๋ค ์ค ์กฐ๊ฑด์ ๋ง๋ ๋ ์ฝ๋๋ค์ ์ฐพ๊ฑฐ๋, ์ด๋ค์ ์์๋๋ก ์ ๋ ฌ ํ ๋ ๊ธฐ์ค์ด ๋๋ ํ๋๋ฅผ key๋ผ๊ณ ๋ถ๋ฅธ๋ค.
์๋ฅผ ๋ค์ด ํ์ผ์ ์ด๋ฆ์ ๊ฐ๋๋ค ์์ผ๋ก ์ ๋ ฌํ๋ค๋ฉด ์ด๋ฆ์ด ํค๊ฐ ๋๋ ๊ฒ.
3. ์ธ๋ฑ์ค ํค
์ธ๋ฑ์ค์ ์ฌ์ฉ๋๋ ํ๋์ ์ธ๋ฑ์ค ํค(index key)๋ผ๊ณ ํ๋ค. ์ผ๋ฐ์ ์ธ ํค๋ ์ธ๋ฑ์ค๋ฅผ ๋ง๋ค์ด ๋๊ณ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ ์ธ๋ฑ์ค ํค๋ผ๊ณ ๋ณดํต ๋งํ๋ค๊ณ ํ๋ค.
๊ฒ์ ์์ ์๋น ๋ฅด๊ฒ ์ฒ๋ฆฌํ๋ ค๋ฉด ๊ฒ์์ ํ๋ ค๋ ํคํ๋์ ์์ธ(Index)์ ๋ง๋ค์ด ๋๋ฉด ์ข๋ค.
4. ๊ณ ์ ํค
ํค ์ค์๋ ํค์ ๋ค์ด์๋ ๊ฐ์ด ์ ์ฒด ์๋ฃ ์์์ ์ค๋ณต๋์ง ์๊ฒ ์ค์ ๋์ด ์๋ ๊ฒฝ์ฐ๊ฐ ์๋๋ฐ, ์ด๊ฒ์ด ๋ฐ๋ก ๊ณ ์ ํค๋ค.
๊ณ ์ ํค๋ ํ๋ ๋ฟ์ธ ํค์ด๊ธฐ ๋๋ฌธ์ ์คํค๋ง์์ ๋ ์ฝ๋๋ค์ ๊ตฌ๋ถํ ์ ์๋ ๊ธฐ๋ฅ์ ํ๋ค.
๊ณ ์ ํค๋ฅผ ๋ง๋ค๊ธฐ ์ํด์๋ ์ธ๋ฑ์ค๋ฅผ ์ด์ฉํ๋๋ฐ ์ธ๋ฑ์ค ์์ฑ์ '์ธ๋ฑ์ค(์ค๋ณต ๋ถ๊ฐ๋ฅ'์ผ๋ก ์ค์ ํด๋๋ฉด ๊ณ ์ ํค๊ฐ ๋๋ค.
์ด ๊ณ ์ ํค๋ค ์ค์์ ํ ์ด๋ธ์ ๊ด๊ณ์ ์ฌ์ฉ๋๋ ๊ณ ์ ํค๋ฅผ ๊ธฐ๋ณธํค๋ผ๊ณ ๋ถ๋ฅธ๋ค.