๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ธ๋ฑ์Šค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.
๋ฐ˜์‘ํ˜•