[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] ๋ทฐ
Computer Science/๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค 2020. 6. 24. 23:18

๋ทฐ์˜ ๊ฐœ์š” ๋ทฐ๋ž€? ๊ด€๊ณ„ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ์˜ ๋ทฐ๋Š” ํ•˜๋‚˜์˜ ๊ฐ€์ƒ ๋ฆด๋ ˆ์ด์…˜(ํˆฌํ”Œ์„ ๊ฐ–์ง€ ์•Š์€ ๋ฆด๋ ˆ์ด์…˜)์„ ์˜๋ฏธํ•จ ๋ทฐ๋Š” ๊ธฐ์กด์˜ ๊ธฐ๋ณธ ๋ฆด๋ ˆ์ด์…˜์ด๋‚˜ ๋˜ ๋‹ค๋ฅธ ๋ทฐ์— ๋Œ€ํ•œ SELECT๋ฌธ์˜ ํ˜•ํƒœ๋กœ ์ •์˜๋จ ๋ทฐ๋Š” ์ž์ฒด์ ์œผ๋กœ ๋””์Šคํฌ์— ์ €์žฅ๋œ ํˆฌํ”Œ๋“ค์„ ๊ฐ–๊ณ  ์žˆ์ง€ ์•Š์ง€๋งŒ ์‚ฌ์šฉ์ž๊ฐ€ ์งˆ์˜ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฆด๋ ˆ์ด์…˜ ๋งŒ์•ฝ ๊ธฐ๋ณธ ๋ฆด๋ ˆ์ด์…˜์˜ ํˆฌํ”Œ๋“ค์— ๋Œ€ํ•œ ๊ฐฑ์‹ ์ด ์ด๋ฃจ์–ด์ง€๋ฉด ํŒŒ์ƒ๋œ ๋ทฐ์—๋„ ๋ฐ”๋กœ ์ˆ˜ํ–‰๋จ ์ฐธ๊ณ ) ์Šค๋ƒ…์ˆ? ์–ด๋А ์‹œ์ ์—์„œ SELECT๋ฌธ์˜ ๊ฒฐ๊ณผ๋ฅผ ๊ธฐ๋ณธ ๋ฆด๋ ˆ์ด์…˜ ํ˜•ํƒœ๋กœ ์ €์žฅํ•ด๋†“์€ ๊ฒƒ ๋ทฐ์™€ ๋‹ค๋ฅด๊ฒŒ ๊ธฐ๋ณธ ๋ฆด๋ ˆ์ด์…˜์ด ๊ฐฑ์‹ ์ด ๋˜๋”๋ผ๋„ ๋ณ€ํ™”๊ฐ€ ์—†์Œ ๋ทฐ์˜ ์žฅ์  1. ๋ทฐ๋Š” ๋ณต์žกํ•œ ์งˆ์˜๋ฅผ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•จ Ex) ๋ทฐ์˜ ์ •์˜ ์˜ˆ์‹œ์—์„œ ์–ธ๊ธ‰ํ•œ EMP_PLANNING ๋ทฐ๋ฅผ ๋ฏธ๋ฆฌ ์„ ์–ธ ํ•ด๋†“์œผ๋ฉด ๊ฐ„๋‹จํ•˜๊ฒŒ ๋ณ€๊ฒฝ ๊ฐ€๋Šฅํ•จ 2. ๋ทฐ๋Š” ๋ฐ์ดํ„ฐ ๋ฌด๊ฒฐ์„ฑ์„ ๋ณด์žฅํ•˜๋Š”๋ฐ ..

[๋„คํŠธ์›Œํฌ] UDP์™€ TCP
Computer Science/๋„คํŠธ์›Œํฌ 2020. 6. 24. 14:20

UDP(User Datagram Protocol) ๊ฐœ์š” UDP๋ž€? ๋น„์—ฐ๊ฒฐํ˜• ์„œ๋น„์Šค : ์—ฐ๊ฒฐ์„ ์œ„ํ•ด ํ• ๋‹น๋˜๋Š” ๋…ผ๋ฆฌ์ ์ธ ๊ฒฝ๋กœ๊ฐ€ ์—†์–ด ๊ฐ๊ฐ์˜ ํŒจํ‚ท์ด ๋‹ค๋ฅธ ๊ฒฝ๋กœ๋กœ ์ „์†ก๋จ ๋…๋ฆฝ์ ์ธ ํŒจํ‚ท : ๊ฐ๊ฐ์˜ ํŒจํ‚ท์€ ๋…๋ฆฝ์ ์ธ ๊ด€๊ณ„๋ฅผ ์ง€๋‹ˆ๊ฒŒ ๋จ ์‹ ๋ขฐ์„ฑ์ด ๋‚ฎ์Œ : ์ •๋ณด๋ฅผ ์ฃผ๊ณ  ๋ฐ›์„ ๋•Œ ์ •๋ณด๋ฅผ ๋ณด๋‚ด๊ฑฐ๋‚˜ ๋ฐ›๋Š”๋‹ค๋Š” ์‹ ํ˜ธ์ ˆ์ฐจ๊ฐ€ ์—†์–ด ์‹ ๋ขฐ์„ฑ์„ ๋ณด์žฅํ•˜์ง€ ์•Š์Œ ์ฒดํฌ์„ฌ : UDPํ—ค๋”์˜ CheckSum ํ•„๋“œ๋ฅผ ํ†ตํ•ด ์ตœ์†Œํ•œ์˜ ์˜ค๋ฅ˜๋งŒ ๊ฒ€์ถœํ•จ ์†๋„๊ฐ€ ๋น ๋ฆ„ : TCP์™€ ๋‹ค๋ฅด๊ฒŒ ์‹ ๋ขฐ์„ฑ ๋ณด์žฅ์„ ์œ„ํ•œ ์ ˆ์ฐจ๊ฐ€ ์—†๋‹ค๋ณด๋‹ˆ ์†๋„๊ฐ€ ๋น ๋ฆ„ ์‹ค์‹œ๊ฐ„ ์„œ๋น„์Šค : ์‹ ๋ขฐ์„ฑ๋ณด๋‹ค๋Š” ์—ฐ์†์„ฑ์ด ์ค‘์š”ํ•œ ์„œ๋น„์Šค์— ์ฃผ๋กœ ์‚ฌ์šฉ๋จ ์ „์†ก ํ˜ธ์ŠคํŠธ์˜ ํ๋ฆ„ ์ „์†ก ํ˜ธ์ŠคํŠธ์—์„œ ์ „์†กํ•˜๊ธฐ ์ „์— ํŒจํ‚ท์— ๋ชฉ์ ์ง€ ์ฃผ์†Œ์™€ ์ˆ˜์‹  ํ˜ธ์ŠคํŠธ์˜ ์†Œ์ผ“์„ ์‹๋ณ„ํ•  ์ˆ˜ ์žˆ๋Š” ํฌํŠธ ๋ฒˆํ˜ธ๋ฅผ ํฌํ•จ์‹œํ‚ด ์ „์†ก ํ˜ธ์ŠคํŠธ์—์„œ ์†ก์‹  ํ”„๋กœ์„ธ์Šค๋ฅผ ..

[์ •๋ ฌ] Quick Sort
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2020. 6. 22. 18:45

ํ€ต ์ •๋ ฌ์˜ ๊ฐœ๋… ํ€ต์ •๋ ฌ์ด๋ž€? ๋ถ„ํ•  ์ •๋ณต ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ•˜๋‚˜๋กœ, ํ‰๊ท ์ ์œผ๋กœ ๋งค์šฐ ๋น ๋ฅธ ์ˆ˜ํ–‰์†๋„๋ฅผ ๋ณด์ธ๋‹ค. ํ•˜์ง€๋งŒ ์—ญ์ˆœ์œผ๋กœ ์ •๋ ฌ๋˜๊ฑฐ๋‚˜ ์ด๋ฏธ ์ •๋ ฌ๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ๋“ค์–ด์˜ค๋ฉด ๋น„ํšจ์œจ์ ์ด๋‹ค.(๋ถˆ๊ท ํ˜• ๋ถ„ํ• ์ด ์ผ์–ด๋‚จ) ๋ณ‘ํ•ฉ์ •๋ ฌ๊ณผ ๋‹ค๋ฅด๊ฒŒ ๋˜‘๊ฐ™์€ ํฌ๊ธฐ์˜ ๋ฆฌ์ŠคํŠธ๋กœ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์ด ์•„๋‹Œ, ํ”ผ๋ด‡์„ ๊ธฐ์ค€์œผ๋กœ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋‚˜๋ˆ„๊ฒŒ ๋œ๋‹ค. ๋ณ‘ํ•ฉ์ •๋ ฌ์€ ๋ฐฐ์—ด์„ ์šฐ์„  ๊ฐ€์žฅ ์ž‘์€ ๋‹จ์œ„๋กœ ๋‚˜๋ˆˆ ํ›„์— ๋ฐ์ดํ„ฐ๋“ค์ด ์ •๋ ฌ๋˜๋Š” ๋ฐ˜๋ฉด์—, ํ€ต ์ •๋ ฌ์€ ๋ฐ์ดํ„ฐ๋ฅผ ์กฐ๊ฑด์— ๋งž๊ฒŒ ์ •๋ ฌ ํ›„ ์ž‘์€ ๋‹จ์œ„๋กœ ๋‚˜๋ˆˆ๋‹ค. ๋™์ž‘ ๋ฐฉ์‹(์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ) ๋ฆฌ์ŠคํŠธ ์•ˆ์— ์žˆ๋Š” ํ•œ ์š”์†Œ๋ฅผ ํ”ผ๋ด‡์œผ๋กœ ์„ ํƒํ•œ๋‹ค. (์ •๋ ฌ์„ ์œ„ํ•œ ๊ธฐ์ค€์ด๋ผ๊ณ  ๋ณด๋ฉด ๋œ๋‹ค) ํ”ผ๋ด‡์„ ๊ธฐ์ค€์œผ๋กœ ํ”ผ๋ด‡๋ณด๋‹ค ์ž‘์€ ์š”์†Œ๋“ค์€ ์™ผ์ชฝ์œผ๋กœ, ํ”ผ๋ด‡๋ณด๋‹ค ํฐ ์š”์†Œ๋“ค์€ ํ”ผ๋ด‡๋“ค์˜ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ์˜ฎ๊ฒจ์ง„๋‹ค. ํ”ผ๋ด‡์„ ์ œ์™ธํ•œ ์™ผ์ชฝ ๋ฆฌ์ŠคํŠธ์™€ ์˜ค๋ฅธ์ชฝ ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•ด์„œ ๊ฐ๊ฐ ์ •..

[HTTP] ํ”„๋ก์‹œ ์„œ๋ฒ„(์›น ์บ์‹œ ์„œ๋ฒ„)
Computer Science/๋„คํŠธ์›Œํฌ 2020. 6. 16. 23:06

ํ”„๋ก์‹œ ์„œ๋ฒ„ ๊ฐœ๋… ํ”„๋ก์‹œ ์„œ๋ฒ„(์›น ์บ์‹œ)๋ž€? ํ”„๋ก์‹œ ์„œ๋ฒ„๋Š” ์›์ถœ์ฒ˜์˜ ์›น ์„œ๋ฒ„๋ฅผ ๋Œ€์‹ ํ•˜์—ฌ HTTP ์š”๊ตฌ๋ฅผ ์ถฉ์กฑ์‹œํ‚ค๋Š” ๋„คํŠธ์›Œํฌ ๊ฐœ์ฒด ํ”„๋ก์‹œ ์„œ๋ฒ„๋Š” ์ž์ฒด ์ €์žฅ ๋””์Šคํฌ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์–ด ์ตœ๊ทผ ํ˜ธ์ถœ๋œ ๊ฐ์ฒด์˜ ์‚ฌ๋ณธ์„ ์ €์žฅ ๋ฐ ๋ณด์กดํ•จ ํ”„๋ก์‹œ ์„œ๋ฒ„ ์‘๋‹ต ๊ณผ์ • ๋ธŒ๋ผ์šฐ์ €์™€ ํ”„๋ก์‹œ ์„œ๋ฒ„๊ฐ€ TCP ์—ฐ๊ฒฐ์„ ์„ค์ •ํ•˜๊ณ  HTTP ์š”์ฒญ์„ ๋ณด๋‚ธ๋‹ค. ํ”„๋ก์‹œ ์„œ๋ฒ„๊ฐ€ ํ•ด๋‹น ๊ฐ์ฒด๊ฐ€ ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๊ณ  ์žˆ๋‹ค๋ฉด ๋ฐ”๋กœ ์‘๋‹ตํ•˜๊ณ  ์—†์œผ๋ฉด ์„œ๋ฒ„์—๊ฒŒ TCP ์—ฐ๊ฒฐ์„ ์š”์ฒญํ•œ๋‹ค. ํ”„๋ก์‹œ ์„œ๋ฒ„๊ฐ€ ํ•ด๋‹น ๊ฐ์ฒด์˜ ์š”์ฒญ์„ ์„œ๋ฒ„์— ์ „์†กํ•˜๋ฉด ์„œ๋ฒ„๊ฐ€ ํ”„๋ก์‹œ ์„œ๋ฒ„๋กœ ๊ฐ์ฒด๋ฅผ ๋‹ด์€ ์‘๋‹ต์„ ๋ณด๋‚ธ๋‹ค. ๊ฐ์ฒด๋ฅผ ํ”„๋ก์‹œ ์„œ๋ฒ„์— ์ €์žฅํ•˜๊ณ  ์ด๋ฏธ ์—ฐ๊ฒฐ๋˜์—ˆ๋˜ TCP ์—ฐ๊ฒฐ์„ ํ†ตํ•ด ๋ธŒ๋ผ์šฐ์ €์—๊ฒŒ ๊ฐ์ฒด๋ฅผ ์‘๋‹ตํ•œ๋‹ค. ๋งŒ์•ฝ ํ”„๋ก์‹œ ์„œ๋ฒ„์˜ ๋‚ด์šฉ์ด ์ตœ์‹ ์ด ์•„๋‹ˆ๋ผ๋ฉด? ์กฐ๊ฑด๋ถ€ GET ๋ฉ”์‹œ์ง€๋ฅผ ์‚ฌ์šฉํ•จ If-Modified..

[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] ์ •๊ทœํ™”
Computer Science/๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค 2020. 6. 15. 23:44

์ •๊ทœํ™” ๊ฐœ๋… ์ •๊ทœํ™”๋ž€? ํ•˜๋‚˜์˜ ๋ฆด๋ ˆ์ด์…˜์„ ์ข€ ๋” ๋‹จ์ˆœํ•˜๊ณ  ๋ฐ”๋žŒ์งํ•œ ๊ตฌ์กฐ๋ฅผ ๊ฐ–๋Š” ๋‘๊ฐœ ์ด์ƒ์˜ ๋ฆด๋ ˆ์ด์…˜์œผ๋กœ ์ชผ๊ฐœ๋Š” ๊ณผ์ • ์ฐจ๋ก€๋Œ€๋กœ ์ œ 1 ์ •๊ทœํ™”, ์ œ 2 ์ •๊ทœํ™”,.... ์ˆœ์œผ๋กœ ๋งŒ์กฑํ•ด ๋‚˜๊ฐ€๋Š” ๊ณผ์ • ๊ฐ€์žฅ ํฐ ๋ชฉํ‘œ๋Š” ํ…Œ์ด๋ธ” ๊ฐ„ ์ค‘๋ณต๋œ ๋ฐ์ดํ„ฐ๋ฅผ ํ—ˆ์šฉํ•˜์ง€ ์•Š๋Š” ๊ฒƒ, ์ค‘๋ณต๋œ ๋ฐ์ดํ„ฐ๋ฅผ ๋งŒ๋“ค์ง€ ์•Š์œผ๋ฉด ๋ฌด๊ฒฐ์„ฑ์„ ์œ ์ง€ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ •๊ทœํ™” ๋‹จ๊ณ„ ์ œ 1์ •๊ทœํ™” ๋ชจ๋“  ์• ํŠธ๋ฆฌ๋ทฐํŠธ๋Š” ์›์žฃ๊ฐ’๋งŒ ๊ฐ€์ ธ์•ผ ํ•จ ๋งŒ์กฑํ•˜๋”๋ผ๋„ ๊ฐฑ์‹  ์ด์ƒ์ด ๋ฐœ์ƒํ•จ, ๋ถ€๋ถ„ ํ•จ์ˆ˜์  ์ข…์†์„ฑ์ด ์กด์žฌํ•˜๊ธฐ ๋•Œ๋ฌธ ์ฐธ๊ณ ) ๋ถ€๋ถ„ ํ•จ์ˆ˜์  ์ข…์†์„ฑ ํ•จ์ˆ˜์  ์ข…์† ๊ด€๊ณ„์—์„œ ์ข…์†์ž๊ฐ€ ๊ธฐ๋ณธํ‚ค๊ฐ€ ์•„๋‹Œ ๋‹ค๋ฅธ ์†์„ฑ์— ์ข…์†๋˜๊ฑฐ๋‚˜ ๊ธฐ๋ณธํ‚ค๊ฐ€ ์—ฌ๋Ÿฌ ์†์„ฑ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์„ ๊ฒฝ์šฐ ๊ธฐ๋ณธํ‚ค๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ์†์„ฑ ์ค‘ ์ผ๋ถ€๋งŒ ์•Œ์•„๋„ ์‹๋ณ„์ด ๋˜๋Š” ๊ฒฝ์šฐ๋ฅผ ๋งํ•œ๋‹ค. ์ œ 2์ •๊ทœํ™” ์ œ 1์ •๊ทœํ˜•์„ ๋งŒ์กฑํ•˜๋ฉด์„œ ์–ด๋–ค ํ›„๋ณดํ‚ค์—๋„ ์†ํ•˜์ง€ ..