[์šด์˜์ฒด์ œ] ํŽ˜์ด์ง• & ์„ธ๊ทธ๋จผํ…Œ์ด์…˜
Computer Science/์šด์˜์ฒด์ œ 2020. 3. 22. 22:20

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

[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] ๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ์กฐ๊ฑด
Computer Science/๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค 2020. 3. 22. 21:09

๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ์กฐ๊ฑด ๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ ์กฐ๊ฑด? ์‚ฌ์šฉ์ž์— ์˜ํ•œ DB ๊ฐฑ์‹ ์ด DB์˜ ์ผ๊ด€์„ฑ์„ ๊นจ์ง€ ์•Š๋„๋ก ๋ณด์žฅํ•˜๋Š” ์ˆ˜๋‹จ ๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ ์กฐ๊ฑด์„ ๋ฌด์‹œํ•˜๋Š” ์˜ˆ์‹œ ์–ด๋–ค ํ•™์ƒ์ด ์ˆ˜๊ฐ•์‹ ์ฒญ์„ ํ–ˆ๋Š”๋ฐ, ํ•™์ƒ ์ •๋ณด์— ๋Œ€ํ•œ ๋ฐ์ดํ„ฐ๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ ํ•™์ƒ์˜ ํ•™๋ฒˆ๊ณผ ๊ณผ๋ชฉ์˜ ๋ฒˆํ˜ธ๋ฅผ ๋น„๊ตํ•˜๋Š” ๊ฒฝ์šฐ ํ•™์ƒ์ด ์žํ‡ดํ•ด์„œ, ํ•™์ƒ ๋ฆด๋ ˆ์ด์…˜์—์„œ๋Š” ์ •๋ณด๋ฅผ ์ œ๊ฑฐํ–ˆ์ง€๋งŒ ์•„์ง ์ˆ˜๊ฐ• ๋ฆด๋ ˆ์ด์…˜์—๋Š” ๋‚จ์•„ ์žˆ๋Š” ๊ฒฝ์šฐ ๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ์กฐ๊ฑด์€ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•ด์•ผ ํ•˜๋Š”๊ฐ€? ๋‹จ์ง€, ์ œ์•ฝ์กฐ๊ฑด์„ ๋ช…์‹œํ•ด์ฃผ๋ฉด DBMS๊ฐ€ ์•Œ์•„์„œ ์ฒ˜๋ฆฌํ•ด์คŒ! ๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ์กฐ๊ฑด ์ข…๋ฅ˜ ๊ฐœ์ฒด(์—”ํ‹ฐํ‹ฐ) ๋ฌด๊ฒฐ์„ฑ ๊ธฐ๋ณธํ‚ค๋Š” NULL ๊ฐ’์ด ์˜ฌ ์ˆ˜ ์—†์œผ๋ฉฐ, ์ค‘๋ณต๋  ์ˆ˜ ์—†์Œ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ œ์•ฝ์กฐ๊ฑด ๋‹จ, ๋Œ€์ฒดํ‚ค๋Š” NULL ๊ฐ’์ด ์˜ฌ ์ˆ˜ ์žˆ์Œ ๊ฐœ์ฒด๋ฅผ ์‹๋ณ„ํ•  ๋•Œ ์˜ค๋ฅ˜๊ฐ€ ์—†๋„๋ก ํ•˜๋Š” ์ œ์•ฝ์กฐ๊ฑด ์ฐธ์กฐ ๋ฌด๊ฒฐ์„ฑ ์™ธ๋ž˜ํ‚ค๊ฐ€ ๊ธฐ๋ณธ ํ‚ค๊ฐ€ ์•„๋‹ˆ๋ฉด NULL ๊ฐ’์ด ์˜ฌ ์ˆ˜..

[์šด์˜์ฒด์ œ] ํ”„๋กœ์„ธ์Šค & ์Šค๋ ˆ๋“œ
Computer Science/์šด์˜์ฒด์ œ 2020. 3. 19. 21:39

ํ”„๋กœ์„ธ์Šค? ์Šค๋ ˆ๋“œ? https://ybdeveloper.tistory.com/20?category=782261 [OS] ํ”„๋กœ์„ธ์Šค๋ž€? ํ”„๋กœ๊ทธ๋žจ? "์ปดํ“จํ„ฐ๋ฅผ ์‹คํ–‰์‹œํ‚ค๊ธฐ ์œ„ํ•ด์„œ ์ฐจ๋ก€๋Œ€๋กœ ์ž‘์„ฑ๋œ ๋ช…๋ น์–ด ๋ชจ์Œ" ํŠน์ • ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๊ณ ์•ˆ๋œ ํŠน์ • ์ž‘์—…์„ ์ˆ˜ํ–‰ ํ•˜๊ธฐ ์œ„ํ•œ ์ผ๋ จ์˜ ๋ช…๋ น๋ฌธ์˜ ์ง‘ํ•ฉ์ฒด์ด๋‹ค. ๋Œ€๋ถ€๋ถ„์˜ ํ”„๋กœ๊ทธ๋žจ๋“ค์€ ํ•˜๋“œ๋””์Šคํฌ ๋“ฑ์˜ ๋ณด์กฐ.. ybdeveloper.tistory.com ํ”„๋กœ์„ธ์Šค : ํ”„๋กœ๊ทธ๋žจ์„ ๋ณต์‚ฌํ•˜์—ฌ ๋ฉ”๋ชจ๋ฆฌ ์ƒ์—์„œ ์‹คํ–‰์ค‘์ธ ์ž‘์—…์„ ์˜๋ฏธ ์Šค๋ ˆ๋“œ : ํ”„๋กœ์„ธ์Šค ๋‚ด๋ถ€์—์„œ ์‹คํ–‰๋˜๋Š” ์—ฌ๋Ÿฌ ์ž‘์—… ๋‹จ์œ„ ๊ธฐ๋ณธ์ ์œผ๋กœ ํ”„๋กœ์„ธ์Šค๋งˆ๋‹ค ์ตœ์†Œ 1๊ฐœ์˜ ์Šค๋ ˆ๋“œ๋ฅผ ์†Œ์œ ํ•˜๊ณ  ์žˆ์Œ ์˜ˆ) Android์˜ UI Thread ํ”„๋กœ์„ธ์Šค ๊ตฌ์กฐ & ์Šค๋ ˆ๋“œ ๊ตฌ์กฐ ํ”„๋กœ์„ธ์Šค๋Š” ๊ฐ๊ฐ ๋ณ„๋„์˜ ์ฃผ์†Œ ๊ณต๊ฐ„์„ ํ• ๋‹น๋ฐ›์œผ๋ฉฐ, ๋…๋ฆฝ์ ์ž„ Code : ์ฝ”๋“œ ์ž์ฒด..

[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] DBMS
Computer Science/๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค 2020. 3. 19. 21:11

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

[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] Key
Computer Science/๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค 2020. 3. 18. 00:03

Key์˜ ๊ฐœ๋… ๊ฒ€์ƒ‰,์ •๋ ฌ์‹œ์— ํŠœํ”Œ์„ ๊ตฌ๋ถ„ํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ์ค€ ์†์„ฑ ๋ฐ ์†์„ฑ ์ง‘ํ•ฉ์ด๋‹ค. Key์˜ ์ข…๋ฅ˜ Candidate Key(ํ›„๋ณดํ‚ค) ํŠœํ”Œ์„ ์œ ์ผํ•˜๊ฒŒ ์‹๋ณ„ํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ•˜๋Š” ์†์„ฑ๋“ค์˜ ๋ถ€๋ถ„ ์ง‘ํ•ฉ (๊ธฐ๋ณธํ‚ค๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์†์„ฑ๋“ค์˜ ์ง‘ํ•ฉ) ํ›„๋ณดํ‚ค๊ฐ€ ๋˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์œ ์ผ์„ฑ๊ณผ ์ตœ์†Œ์„ฑ์„ ๋ชจ๋‘ ๋งŒ์กฑํ•ด์•ผ ํ•œ๋‹ค. ์œ ์ผ์„ฑ : ๊ฐ ํŠœํ”Œ์„ ์‹๋ณ„ํ•  ์ˆ˜ ์žˆ์Œ ์ตœ์†Œ์„ฑ : ๊ฐ ํŠœํ”Œ์„ ์‹๋ณ„ํ•  ์ˆ˜ ์žˆ๋Š” ์ตœ์†Œ ๊ตฌ์„ฑ Primary Key(๊ธฐ๋ณธํ‚ค) ๊ธฐ๋ณธํ‚ค๋Š” ํ›„๋ณดํ‚ค ์ค‘์—์„œ ํŠœํ”Œ์„ ์‹๋ณ„ํ•˜๊ธฐ ์œ„ํ•ด ์œ ์ผํ•˜๊ฒŒ ์„ ํƒ๋œ ํ‚ค๋ฅผ ๋งํ•œ๋‹ค. ๊ธฐ๋ณธํ‚ค๋Š” ์ค‘๋ณต๋  ์ˆ˜ ์—†์œผ๋ฉฐ, NULL๋„ ์˜ฌ ์ˆ˜ ์—†๋‹ค. ํ›„๋ณดํ‚ค์™€ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ์œ ์ผ์„ฑ๊ณผ ์ตœ์†Œ์„ฑ์„ ๋ชจ๋‘ ๋งŒ์กฑํ•ด์•ผ ํ•œ๋‹ค. Alternate Key(๋Œ€์ฒดํ‚ค) ๋Œ€์ฒดํ‚ค๋Š” ํ›„๋ณดํ‚ค ์ค‘์—์„œ ๊ธฐ๋ณธํ‚ค๋ฅผ ์ œ์™ธํ•œ ํ‚ค๋“ค์„ ์˜๋ฏธํ•œ๋‹ค. ํ›„๋ณดํ‚ค - ๊ธฐ๋ณธํ‚ค = ..