๋์๋ฆฌ๋ทฐ7 ๊ทธ๋ฆผ์ผ๋ก ์ ๋ฆฌํ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์๋ฃ๊ตฌ์กฐ(2018) ์ ๋ชฉ : ๊ทธ๋ฆผ์ผ๋ก ์ ๋ฆฌํ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์๋ฃ๊ตฌ์กฐ ์ ์ : ์กฐ๋ฏผํธ ์ถํ์ฌ : ์ ๋ณด๋ฌธํ์ฌ ๋ชฉ์ฐจ ์ปดํจํฐ๋ฅผ ๋ฐ๋ผ๋ณด๋ ๊ด์ ์๊ณ ๋ฆฌ์ฆ์ด๋ ๋ฌด์์ธ๊ฐ? ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ฐ ์๋ฃ๊ตฌ์กฐ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ ์ปดํจํฐ ์ญ์ฌ์ ๋จ์ ์ ๋ช ํ ์๊ณ ๋ฆฌ์ฆ ์๊ณ ๋ฆฌ์ฆ ํ์ฉ์ ์ํ ์ถ๊ฐ ์ง์ 2์ฅ ์์ฝ ์ปดํจํฐ๋ ํ์ , ์ ํ, ์๋ต, ๊ธฐ์ต์ ๋ค ๊ฐ์ง ์ฃผ์ ํ๋ก๋ก ๊ตฌ์ฑ๋ ๊ธฐ๊ณ์ด๋ค. ์ฃผ์ด์ง ๋ฌธ์ ํด๊ฒฐ์ ์ํด ๋ค ๊ฐ์ง ๊ธฐ๋ฅ์ ๋ฐ๋ณต ์ํํ๋ค. ํ๋ก๊ทธ๋๋ฐ : ๋ฌธ์ ํด๊ฒฐ์ ์ํ์ฌ ์ํํ ์์ ์ ๋จ์ ์์ ์ผ๋ก ๋๋๊ณ ์ด๊ฒ์ ์ด๋ป๊ฒ ์ํํด์ผ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋์ง ์ฐ๊ตฌ ์ฝ๋ฉ : ํ๋ก๊ทธ๋๋ฐ๋ ๊ฒ์ ํน์ ์ธ์ด๋ก ๋ฒ์ญํ๋ ๊ณผ์ ์ด๋ฉฐ ์ฝ๋ฉ๋ ๊ฒ์ ์ปดํจํฐ์์ ์ํํ ์ ์๋ค. ์๊ณ ๋ฆฌ์ฆ : ํ๋ก๊ทธ๋๋ฐ์์ ๋ฌธ์ ํด๊ฒฐ์ ์ํด ๋จ์ ์์ ์ ์ด๋ค ์์๋ก ์ด๋ป๊ฒ ๋ฐ๋ณตํ๋ฉด ํจ๊ณผ.. 2022. 10. 6. ๋ฐ๋ก ์์ํ๋ ํ๋ธ๋ก_๋์์ถํ ๊ธธ๋ฒ ๋์์ถํ ๊ธธ๋ฒ์์ ๋ฐ์ดํฐ ์๊ฐํ ํด์ธ ํ๋ธ๋ก์ ์ ์ฑ ์ด ๋์์ต๋๋ค. ํ์ฌ ํ๋ธ๋ก๋ ๋ฐ์ดํฐ ์๊ฐํ๋ฅผ ์ํ ๊ฐ์ฅ ํ์คํ ๋๊ตฌ๋ก ์ธ์ ๋ฐ๊ณ ์๋๋ฐ, ์ค์ต์ ์ง์ ํด๋ณผ์์๋ ์ข์ ์ฑ ์ด ๋์ ์ํ์ ์์ฑํฉ๋๋ค. ์ ๋ ์ฑ ์ ๋ฐ์ผ๋ฉด ํญ์ ๋ชฉ์ฐจ๋ฅผ ๋ด ๋๋ค. ์ด๋ฒ ์ฑ ์์๋ ๋ชฉ์ฐจ๋ฅผ ๋ณด๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ํ๋ธ๋ก๊ฐ ํน๋ณํ ์ด์ Basic Chapter Intermediate Chapter Advanced Chapter 1์ฅ ํ๋ธ๋ก๊ฐ ํน๋ณํ ์ด์ ๋ฅผ ์ฝ์ผ๋ฉด, ํ๋ธ๋ก๊ฐ ๋ฌด์์ธ์ง ๋ชฐ๋๋ ์ฌ๋๋ ํ๋ธ๋ก์ ๋ํด ์ดํดํ๊ธฐ ์ฝ์ต๋๋ค. ํ๋ธ๋ก๊ฐ ์ด๋ ํ ๋๊ตฌ์ธ์ง, ์ด๋ฌํ ๋๊ตฌ๊ฐ ํ์ํ ์ด์ ๋ ๋ฌด์์ธ์ง ์๊ฐํ๋ฉฐ ํด ๋ค์ด๋ก๋ ์ฒซ๋ฒ์งธ ๋จ๊ณ๋ถํฐ ์น์ ํ ์๋ ค์ฃผ๊ธฐ ๋๋ฌธ์ ๋๋ค. "๋ฐ์ดํฐ ์๊ฐํ"๋ผ๋ ๋ง์ด ๋ฏ์ค๊ฒ ๋๊ปด์ง๋ ๋ถ์ด๋ผ๋ ์์ ์ด๋ผ๋ ํ๋ก๊ทธ๋จ์ ๋ค์ด๋ณด.. 2022. 9. 29. [๊ทธ๋ฆผ์ผ๋ก ๊ณต๋ถํ๋ ์ค๋ผํด ๊ตฌ์กฐ] - ์ค๋ค ์ผ์ด์ง #1~2 1์ฅ I/O์ ๋์คํฌ์ ๊ด๊ณ - ๋์คํฌ์ ๋์ ๋ฐ์ดํฐ๋ฅผ ์ฝ๊ธฐ/๊ธฐ๋กํ๊ธฐ ์ํด์๋ ๋์คํฌ์์ ์ํ๋ ํธ๋์ ์ฐพ์ง ์์ผ๋ฉด ์ ๋๋ค. ์ด๊ฒ์ ๋์คํฌ ์ฉ์ด๋ก seek๋ผ๊ณ ๋ถ๋ฅธ๋ค. ํ์ ์ ๊ธฐ๋ค๋ฆฌ๋ ์๊ฐ : ์ํ๋ ์ ๋ณด๋ฅผ ์ฝ์ด๋ผ ์ ์๋ ์์น๊ฐ ํ์ ํด์ ๋ค๊ฐ์ฌ ๋๊น์ง ๊ธฐ๋ค๋ฆฌ๋ ์๊ฐ - ์ธ๋ฑ์ค ์ฌ์ฉ tree๊ตฌ์กฐ์ ์ฅ์ ์ ์ธ๋ฑ์ค์ ํ์์๋ ๋ถ๋ถ์ ์ฝ์ง ์๊ณ ๋๋๋ค๋ ์ ์ด๋ค. 1์ฅ ์์ฝ ๋์คํฌ ํ์ ์ด๋ฏธ์ง ์๊ฐ ํค๋๊ฐ ์์ง์ด๋ฉด์ ํ์ ํด์ค๋ ๊ฒ์ ๊ธฐ๋ค๋ ค์ผํ๊ธฐ ๋๋ฌธ์ I/O์ ์๊ฐ์ด ๊ฑธ๋ฆผ ์ธ๋ฑ์ค-index๋ฅผ ์ธํด ํด๋น ๋ฐ์ดํฐ์ ๋น ๋ฅด๊ฒ ์ ๊ทผ๊ฐ๋ฅ (๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ํ์ค์บํ์ง ์์๋ ๋จ) => ๋ฐ์ดํฐ ์ ๊ทผ์ ๋ํ ๋์ ํจ์จ 2์ฅ ์ค๋ผํด์ ์ฌ๋ฌ ํ๋ก์ธ์ค -์ค๋ผํด์ ์ด๋ฏธ์ง ๊ธฐ๋ณธ์ ์ผ๋ก DB์์๋ ๋ฐ์ดํฐ๋ฅผ ์ค๋ณต์ผ๋ก ๋ณด๊ดํ์ง ์์ผ๋ฉฐ ๋ณด๊ดํด์.. 2022. 8. 27. ์ด์ 1 2 ๋ค์