| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
- ๋ฐ๋
- PRIMARY KEY
- ๋์งํธ๋ง์ผํ
- ๋ณด์กฐ์ธ๋ฑ์ค
- ๋ ํ๊ฐ
- Github
- ์ ์ฃผ2์ฃผ์ด์ด
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- Jupyter notebook
- ์ฑ ๋ฆฌ๋ทฐ
- PRML
- GenAI
- ๋ง์ง
- ํด๋ฌ์คํฐํ์ธ๋ฑ์ค
- RStudio
- digital marketing
- ์ ์ฃผ๋
- ์ ๋ฝ์ฌํ
- ์คํ ์ด๋ ํ๋ก์์
- ์๊ตญ์ฌํ
- ํผ์๊ณต๋ถํ๋SQL
- ์์ด๋ฐ์ฐํธ
- ์ ์ฃผ๋์ฌํ
- ๊นํธ์ฐ์๊ฐ
- R
- ํผ๊ณตS
- ์ค๋ธ์
- Linux
- ์คํ๋ผ์ธ
- SQL
- Today
- Total
๋ชฉ๋ก์ธ๋ฑ์ค๊ฒ์ (1)
Soy Library
[ํผ๊ณตS] CH6-(2). ์ธ๋ฑ์ค์ ๋ด๋ถ ์๋
ํด๋ฌ์คํฐํ ์ธ๋ฑ์ค์ ๋ณด์กฐ ์ธ๋ฑ์ค๋ ๋ชจ๋ ๋ด๋ถ์ ์ผ๋ก ๊ท ํ ํธ๋ฆฌ๋ก ๋ง๋ค์ด์ง๋ค. ์ฌ๊ธฐ์ ๊ท ํ ํธ๋ฆฌ(Balanced tree, B-tree)๋ ์๋ฃ๊ตฌ์กฐ์์ ์ฌ์ฉ๋๋ ๋ฐ์ดํฐ์ ๊ตฌ์กฐ๋ก, ๋ฟ๋ฆฌ, ์ค๊ธฐ, ์์ผ๋ก ๊ตฌ์ฑ๋์ด ์๋ค. ์ธ๋ฑ์ค์ ๋ด๋ถ ์๋ ์๋ฆฌ ์ธ๋ฑ์ค์ ๋ด๋ถ ์๋ ์๋ฆฌ๋ฅผ ์ดํดํ๋ฉด ์ธ๋ฑ์ค๋ฅผ ์ฌ์ฉํด์ผ ํ ๊ฒฝ์ฐ์ ์๋ ๊ฒฝ์ฐ๋ฅผ ์ ํํ ๋ ๋์์ด ๋๋ค. ๊ท ํ ํธ๋ฆฌ์ ๊ฐ๋ ๊ท ํ ํธ๋ฆฌ ๊ตฌ์กฐ์์ ๋ฐ์ดํฐ๊ฐ ์ ์ฅ๋๋ ๊ณต๊ฐ์ ๋ ธ๋(node)๋ผ๊ณ ํ๋ค. ๋ฃจํธ ๋ ธ๋(root node)๋ ๊ฐ์ฅ ์์์ ๋ ธ๋๋ฅผ ๋งํ๊ณ , ๋ชจ๋ ์ถ๋ฐ์ ๋ฃจํธ๋ ธํธ์์ ์์๋๊ณ ๋ฆฌํ๋ ธํธ(leaf node)๋ก ๋ง๋ฌด๋ฆฌ๋๋ค. ์ด ์ฌ์ด์ ์๋ ๋ ธ๋๋ ์ค๊ฐ ๋ ธ๋(internal node)๋ผ๊ณ ๋ถ๋ฅธ๋ค. MySQL์์๋ node ๋์ ํ์ด์ง(page)๋ผ๊ณ ๋ถ๋ฅธ๋ค. ๊ท ํ ํธ๋ฆฌ์..