์๋ฒ ํ๋ก์ธ์ค1 [๊ทธ๋ฆผ์ผ๋ก ๊ณต๋ถํ๋ ์ค๋ผํด ๊ตฌ์กฐ] - ์ค๋ค ์ผ์ด์ง #1~2 1์ฅ I/O์ ๋์คํฌ์ ๊ด๊ณ - ๋์คํฌ์ ๋์ ๋ฐ์ดํฐ๋ฅผ ์ฝ๊ธฐ/๊ธฐ๋กํ๊ธฐ ์ํด์๋ ๋์คํฌ์์ ์ํ๋ ํธ๋์ ์ฐพ์ง ์์ผ๋ฉด ์ ๋๋ค. ์ด๊ฒ์ ๋์คํฌ ์ฉ์ด๋ก seek๋ผ๊ณ ๋ถ๋ฅธ๋ค. ํ์ ์ ๊ธฐ๋ค๋ฆฌ๋ ์๊ฐ : ์ํ๋ ์ ๋ณด๋ฅผ ์ฝ์ด๋ผ ์ ์๋ ์์น๊ฐ ํ์ ํด์ ๋ค๊ฐ์ฌ ๋๊น์ง ๊ธฐ๋ค๋ฆฌ๋ ์๊ฐ - ์ธ๋ฑ์ค ์ฌ์ฉ tree๊ตฌ์กฐ์ ์ฅ์ ์ ์ธ๋ฑ์ค์ ํ์์๋ ๋ถ๋ถ์ ์ฝ์ง ์๊ณ ๋๋๋ค๋ ์ ์ด๋ค. 1์ฅ ์์ฝ ๋์คํฌ ํ์ ์ด๋ฏธ์ง ์๊ฐ ํค๋๊ฐ ์์ง์ด๋ฉด์ ํ์ ํด์ค๋ ๊ฒ์ ๊ธฐ๋ค๋ ค์ผํ๊ธฐ ๋๋ฌธ์ I/O์ ์๊ฐ์ด ๊ฑธ๋ฆผ ์ธ๋ฑ์ค-index๋ฅผ ์ธํด ํด๋น ๋ฐ์ดํฐ์ ๋น ๋ฅด๊ฒ ์ ๊ทผ๊ฐ๋ฅ (๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ํ์ค์บํ์ง ์์๋ ๋จ) => ๋ฐ์ดํฐ ์ ๊ทผ์ ๋ํ ๋์ ํจ์จ 2์ฅ ์ค๋ผํด์ ์ฌ๋ฌ ํ๋ก์ธ์ค -์ค๋ผํด์ ์ด๋ฏธ์ง ๊ธฐ๋ณธ์ ์ผ๋ก DB์์๋ ๋ฐ์ดํฐ๋ฅผ ์ค๋ณต์ผ๋ก ๋ณด๊ดํ์ง ์์ผ๋ฉฐ ๋ณด๊ดํด์.. 2022. 8. 27. ์ด์ 1 ๋ค์