
๊ฐ์ฒด ์งํฅ ํ๋ก๊ทธ๋๋ฐ ์ด๋?
ํ์ค ์ธ๊ณ๋ ์ฌ๋ฌผ(๊ฐ์ฒด)๋ก ์ด๋ฃจ์ด์ ธ์๊ณ , ๋ฐ์ํ๋ ์ฌ๊ฑด๋ค์ ์ฌ๋ฌผ๊ฐ์ ์ํธ์์ฉ์ ํตํด ์ด๋ฃจ์ด์ง๋ค.
์ฌ๊ธฐ์์ ์ฐฉ์ํ์ฌ ํด๋์ค๋ฅผ ์ด์ฉํด ์ฐ๊ด์๋ ๊ฐ์ฒด์ ์์ฑ๊ณผ ํ์๋ฅผ ํ๋๋ก ๋ฌถ๊ณ , ๊ทธ ๊ฐ์ฒด๋ค ๊ฐ์ ์ํธ์์ฉ์ ๊ตฌํํ๋ ํ๋ก๊ทธ๋๋ฐ ๋ฐฉ๋ฒ์ด๋ค.
์ฅ๋จ์
์ฅ์
- ์ฌ์ฌ์ฉ์ฑ
๋จ์ด ๋ง๋ ํด๋์ค๋ฅผ ๊ฐ์ ธ์์ ๊ทธ ์์ ์์ฑ๊ณผ ํจ์๋ฅผ ์ฌ์ฉํ ์ ์๊ณ , ์์์ ํตํด ํ์ฅํ์ฌ ์ฌ์ฉํ ์ ์๋ค. - ์ฝ๋ ์ค๋ณต ์ ๊ฑฐ
์ฝ๋์ ์ค๋ณต์ ์ ๊ฑฐํ์ฌ ์ฝ๋ ๋ถ์ผ์น๋ฅผ ๋ฐฉ์งํ ์ ์๋ค. - ์ ์ง๋ณด์
๋ง์ ์ธ์คํด์ค๋ค์ด ํ ํด๋์ค ๋ด ๋ณ์์ ํจ์๋ฅผ ์ฌ์ฉํ๋ค. ํจ์์ ๋ฒ๊ทธ๊ฐ ์๋ค๋ฉด ๊ทธ ๋ถ๋ถ๋ง ์์ ํ๋ฉด ๋ฐ๋ก ์ธ์คํด์ค๋ค์ ์์ ์ด ํ์ ์๋ค.
๋จ์
- ๊ฐ์ฒด ์๊ฐ ์ฆ๊ฐํ๋ฉด ์ฉ๋์ด ์ปค์ง ์ ์๊ณ , ์ฒ๋ฆฌ ์๋๊ฐ ์๋์ ์ผ๋ก ๋๋ฆฌ๋ค.
5๊ฐ์ง ํค์๋
1. ์ถ์ํ
ํด๋์ค๋ ์ธ์คํด์ค์ ๊ณตํต์ผ๋ก ์ฌ์ฉ๋๋ ์ค์ํ ์์ฑ์ด๋ ๊ธฐ๋ฅ์ ๋ฌถ์ด์ ์ ์ํ๋ ๊ฒ
2. ์บก์ํ
์ ๊ทผ ์ ์ด์๋ฅผ ํตํด ๋ฐ์ดํฐ๋ฅผ ์๋ํ๊ณ , ์ฝ๋๋ฅผ ์ฌ์์ ์์ด ์ฌํ์ฉํ๊ธฐ ์ํด ๊ธฐ๋ฅ๊ณผ ํน์ฑ์ ๋ชจ์์ ํด๋์ค๋ผ๋ ์บก์์ ๋ฃ๋ ๊ฒ
3. ์์
๋ถ๋ชจํด๋์ค์ ์์ฑ๊ณผ ๊ธฐ๋ฅ์ ๊ทธ๋๋ก ์ด์ด๋ฐ์ ์ฌ์ฉํ ์ ์๊ฒ ํ๊ณ , ์ผ๋ถ๋ถ์ ์์ ํ ์ ์๋๋ก ๋ง๋ ๊ฒ
4. ๋คํ์ฑ
ํ๋์ ๋ฉ์๋๋ ํด๋์ค๋ฅผ ๋ค์ํ ๋ฐฉ๋ฒ์ผ๋ก ๋์ํ ์ ์๋๋ก ์ ์ ํ๋ ๊ฒ (์ค๋ฒ๋ผ์ด๋ฉ, ์ค๋ฒ๋ก๋ฉ)
์ฐธ๊ณ
https://m.blog.naver.com/PostView.nhn?blogId=29java&logNo=70187502359&proxyReferer=https:%2F%2Fwww.google.com%2F
https://jeong-pro.tistory.com/95
'Engineering ๐ป > CS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [DB] Index๋ (feat. B+-Tree) (0) | 2022.02.13 |
|---|---|
| [PostgreSQL] Python์์ ๋ค์ค ํ์ Insertํ๋ ๋ค์ํ ๋ฐฉ๋ฒ๊ณผ ๋น๊ต (0) | 2022.02.10 |
| [DB] SQL๊ณผ NoSQL (0) | 2022.02.02 |
| [DB] ๋ฐ์ดํฐ๋ฒ ์ด์ค ๊ธฐ์ด (0) | 2022.01.10 |