์ธ๋ฑ์ค3 [DB] ์ธ๋ฑ์ค ๊ฐ๋ต ์ ๋ฆฌ [1] ์ธ๋ฑ์ค๋๋ค & ์์ฐจ IO๋์คํฌ ํค๋๋ฅผ 1๋ฒ, ์ฌ๋ฌ๋ฒ ์ฎ๊ธฐ๋๋? ์ฆ, ๋์คํฌ์ ์ฑ๋ฅ์ ๋์คํฌ ํค๋ ์์น ์ด๋ ์์ด ์ผ๋ง๋ ๋ง์ ๋ฐ์ดํฐ๋ฅผ ํ ๋ฒ์ ๊ธฐ๋กํ๋๋์ ๋ฐ๋ผ ๊ฒฐ์ Mysql ๋ ๊ทธ๋ฃน ์ปค๋ฐ, ๋ฐ์ด๋๋ฆฌ ๋ก๊ทธ ๋ฒํผ, InnoDB ๋ก๊ทธ ๋ฒํผ ๋ฑ์ ๊ธฐ๋ฅ์ผ๋ก ๊ฐ์ ๊ฒฐ๊ตญ ๋๋ค IO ๋ฅผ ์ค์ด๋ ๊ฒ์ด ์ฟผ๋ฆฌ๋ฅผ ๊ฐ์ ํ๋ ๊ฒ์ ์๋ฏธ์ ์ArrayList ์ SortedList ์ ์ฐจ์ด๋ฅผ ์๋๊ฐ?์์ฐจ์ ์ผ๋ก ์ ์ฅ or ์ ๋ ฌํ์ฌ ์ ์ฅ๋น ๋ฅด๊ฒ ์ ์ฌ or ๋๋ฆฌ์ง๋ง ์ ๋ ฌํ์ฌ ์ ์ฌ์ธ๋ฑ์ค๋ฅผ ์ ์ฉํ๋ค๋ ๊ฒ์ ์ฐ๊ธฐ ์ฑ๋ฅ์ ์ด๋ ์ ๋ ํฌ๊ธฐํ๊ณ , ์ฝ๊ธฐ ์ฑ๋ฅ์ ํํ๊ฒ ๋ค.B-Tree ์์ ์ธ๋ฑ์ค ํค ์ถ๊ฐ ๋ฐ ์ญ์ ์๋ณดํต์ ๊ฒฝ์ฐ, ๋ ์ฝ๋ ์ถ๊ฐ ๋น์ฉ 1 ๊ฐ์ ์ ์ธ๋ฑ์ค ์ถ๊ฐ ๋น์ฉ์ 1.5 ๋ก ์์ธกํ๋ ํธ.์ธ๋ฑ์ค ํค ์ญ์ ์ ๋ณ๊ฒฝ์ ๊ฒฝ์ฐ, InnoDB ์์ง์ .. 2024. 6. 29. 2022.05.17 ใLv.2 ํ๋ฆฐํฐใ ๋ฌธ์ ์ค๋ช ์ผ๋ฐ์ ์ธ ํ๋ฆฐํฐ๋ ์ธ์ ์์ฒญ์ด ๋ค์ด์จ ์์๋๋ก ์ธ์ํฉ๋๋ค. ๊ทธ๋ ๊ธฐ ๋๋ฌธ์ ์ค์ํ ๋ฌธ์๊ฐ ๋์ค์ ์ธ์๋ ์ ์์ต๋๋ค. ์ด๋ฐ ๋ฌธ์ ๋ฅผ ๋ณด์ํ๊ธฐ ์ํด ์ค์๋๊ฐ ๋์ ๋ฌธ์๋ฅผ ๋จผ์ ์ธ์ํ๋ ํ๋ฆฐํฐ๋ฅผ ๊ฐ๋ฐํ์ต๋๋ค. ์ด ์๋กญ๊ฒ ๊ฐ๋ฐํ ํ๋ฆฐํฐ๋ ์๋์ ๊ฐ์ ๋ฐฉ์์ผ๋ก ์ธ์ ์์ ์ ์ํํฉ๋๋ค. 1. ์ธ์ ๋๊ธฐ๋ชฉ๋ก์ ๊ฐ์ฅ ์์ ์๋ ๋ฌธ์(J)๋ฅผ ๋๊ธฐ๋ชฉ๋ก์์ ๊บผ๋ ๋๋ค. 2. ๋๋จธ์ง ์ธ์ ๋๊ธฐ๋ชฉ๋ก์์ J๋ณด๋ค ์ค์๋๊ฐ ๋์ ๋ฌธ์๊ฐ ํ ๊ฐ๋ผ๋ ์กด์ฌํ๋ฉด J๋ฅผ ๋๊ธฐ๋ชฉ๋ก์ ๊ฐ์ฅ ๋ง์ง๋ง์ ๋ฃ์ต๋๋ค. 3. ๊ทธ๋ ์ง ์์ผ๋ฉด J๋ฅผ ์ธ์ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, 4๊ฐ์ ๋ฌธ์(A, B, C, D)๊ฐ ์์๋๋ก ์ธ์ ๋๊ธฐ๋ชฉ๋ก์ ์๊ณ ์ค์๋๊ฐ 2 1 3 2 ๋ผ๋ฉด C D A B ์์ผ๋ก ์ธ์ํ๊ฒ ๋ฉ๋๋ค. ๋ด๊ฐ ์ธ์๋ฅผ ์์ฒญํ ๋ฌธ์๊ฐ ๋ช ๋ฒ์งธ๋ก ์ธ์๋๋์ง .. 2022. 5. 17. 2022.04.26์ ๊ธฐ๋ก โถ ํํธ 1 (10์ ~ 11์ 10๋ถ) 1. ํ ์คํธ ์ฝ๋ ์ต์ข ์์ 2. ์ถํ ๊ณํ ์ ๋ฆฌ 3. ๋ณด๊ฑด์ฆ ๋ฐ๊ธ ๋ฐ ์๋ฐ ์ค๋น โถ ํํธ 2 (3์ ~ 12์) 1. ์คํ๋ง ๋ถํธ ํ๋ก์ ํธ ์์ฑ ํ ๊น ์ฐ๋ (์ด๊ฑด ์ด์ ์ ๊น๋จน๊ฒ ๋ค..) 2. ์๊ธฐ์๊ฐ์ ์์ 3. mysql ์ง๋ฌธ ์ ๋ฆฌ ๋ฐ CH 8, 9(9.2.3 ์ ๊น์ง) ์ ๋ฆฌ 4. ์๊ณ ๋ฆฌ์ฆ ๊ณ ๋์ ํคํธ - ํด์ 5. mysql workbench ์ค์น โถ ์ต๊ทผ ์ด์ 1. ์๊ฐ ๋ถ์กฑ => ํ์ ์๋ฃํด์ ์๊ฐ์ด ๋ง์ด ๋ ์ค ์์๋๋ฐ ์๊ฐ๋ณด๋ค ์ ์ ๊ฒ ๊ฐ๋ค.. > ์์ธ : ์ด๋ ๊ฐ๋ค ์ค๋ ์๊ฐ, ์๋ฐ ์๊ฐ > ํด๊ฒฐ : 1์๊ฐ๋ง ๋ ์ผ์ฐ ์ผ์ด๋ ๋ณด์, ์ด๋์ ์งง๊ณ ๊ตต๊ฒ. 2. ํ ์คํธ ์ฝ๋ => ์๋ฐ ํ๋ก์ ํธ ํ ํ ์คํธ ์ฝ๋๋ฅผ ์์ฑํ๋ฉฐ TDD ๋ฐฉ์์ ์กฐ๊ธ์ด๋๋ง ๊นจ๋ซ๊ฒ ๋์.. 2022. 4. 26. ์ด์ 1 ๋ค์ ๋ฐ์ํ