Jeon Soo Min
Leisure - Last Dance
https://www.youtube.com/watch?v=B6buDEnrxBs
Jeon Soo Min
์๊ณ ๋ฆฌ์ฆ-์ด๋ก
[์ด๋ก ] ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ
0. ํ์ต ๋ชฉ์ ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ ๋ชฉ์ ๊ณผ ์๋์๋ฆฌ๋ฅผ ์ดํดํ๋ค.์ต์ ์คํจ๋ ํธ๋ฆฌ๊ฐ ๋ฌด์์ธ์ง ์ดํดํ๋ค.ํธ๋ฆฌ์ ๊ทธ๋ํ์ ์ฐจ์ด์ ์ ์ดํดํ๋ค.1. ํฌ๋ฃจ์ค์นผ (Kruskal) ์๊ณ ๋ฆฌ์ฆ์ด๋?์ฃผ์ด์ง ๊ทธ๋ํ ๋ด์์ ์ต์ ์คํจ๋ ํธ๋ฆฌ๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.๊ทธ๋ฆฌ๋ํ ๋ฐฉ์์ ์งํ๋๋ฉฐ, ๋ด๋ถ์์ ํธ๋ฆฌ ๊ตฌ์ฑ์ ์ฌ๋ถ๋ฅผ ๊ฐ๋ฆฌ๊ธฐ ์ํด ์ ๋์จ ํ์ธ๋๋ฅผ ํ์ฉํ๋ค. (1) ๊ทธ๋ํ์ ํธ๋ฆฌ์ ์ฐจ์ด๋ ๋ค ๊ฐ์ ๊ณผ ์ ์ ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ง๋ง, ๋ค์ ํญ๋ชฉ์์ ์ฐจ์ด๋ฅผ ๋ณด์ธ๋ค. ๊ตฌ๋ถ๊ทธ๋ํํธ๋ฆฌ์ฌ์ดํด์ ์ฌ๋ถ์ฌ์ดํด์ด ์กด์ฌํ ์ ์๋ค.์ฌ์ดํด์ด ์๋ค.๊ฐ์ ์ ๊ฐ์๊ฐ์ ์ ๊ฐ์๋ฅผ ํน์ ํ ์ ์๋ค.์ ์ ์ด N๊ฐ๋ผ๋ฉด ๊ฐ์ ์ ๊ฐ์๋ N-1๊ฐ์ด๋ค.(2) ์ต์ ์คํจ๋ ํธ๋ฆฌ๋?๊ทธ๋ํ ๋ด์ ํธ๋ฆฌ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ฉด์๋ ๊ฐ์ค์น ๋น์ฉ์ด ์ต์ ๋น์ฉ์ธ ๋ถ๋ถ์งํฉ์ ์๋ฏธํ๋ค.์ฌ๊ธฐ์ ํธ๋ฆฌ์ ์กฐ๊ฑด์ ..
Jeon Soo Min
Java
[Java] ์ธํฐํ์ด์ค
0. ํ์ต ๋ชฉ์ ์ธํฐํ์ด์ค์ ๊ตฌ์ฑ์์์ ๋ํด ์ดํดํ๋ค.์ธํฐํ์ด์ค๋ ์ธ์ ์ฐ๋์ง ์ดํดํ๋ค.1. ์ธํฐํ์ด์ค๋?์ธํฐํ์ด์ค ๋, '๋ฌด์์ ํ ๊ฒ์ธ๊ฐ' ์ ๋ํ ๋ช
์ธ๋ง ์ ํ์๋ ๊ณ์ฝ ํ ์ถ์ ์๋ฃํ์ด๋ค.(1) ๊ณ์ฝ์ด๋?๊ณ์ฝ์ ์ค์ํ์์ ์ํธ ๊ฐ์ ์ง์ผ์ผ ํ๋ ์ฝ์์ ๋งํ๋ค. ์ธํฐํ์ด์ค๋ ์ฌ์ฉ์์, ๋ ๊ทธ๊ฒ์ ๊ตฌํํ๊ณ ์ ํ๋ class์ ๋ ๋ฒ ๊ณ์ฝ์ ํ๊ฒ ๋๋ค.์ฌ์ฉ์์์ ๊ณ์ฝ: ์ฌ์ฉ์๊ฐ ์ธํฐํ์ด์ค ๋ด ์ํ๋ ๋งค์๋๋ฅผ ๊ท์น์ ๋ง๊ฒ ํธ์ถํ๋ฉด, ์ฌ์ฉ์๊ฐ ์์ํ๋ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํ ํด์ค์ผ ํ๋ค.๊ตฌํ์ฒด์์ ๊ณ์ฝ: ๊ตฌํ์ฒด๋ ์ถ์ ๋งค์๋์ ๊ท์น (์ธ์, ๋ฐํ๊ฐ)์ ์ค์ํ์ฌ ๊ตฌํํ์ฌ์ผ ํ๊ณ , ๊ทธ๊ฒ์ ์ฉ๋์ ๋ง๋ ํ๋์ ํด์ผ ํ๋ค.(2) ์ธํฐํ์ด์ค ํ์ฉ์ ํจ๊ณผ๊ตฌํ ๋ถ๋ฆฌ์ ๋์จํ ๊ฒฐํฉA. ๊ตฌํ ๋ถ๋ฆฌ = ๋
ผ๋ฆฌ์ ๊ฒฐํฉ๋ ๋ฎ์ถค์ธํฐํ์ด์ค๊ฐ ์์..
Jeon Soo Min
๋ฐ์ดํฐ๋ฒ ์ด์ค
[DB] ์ธ๋ฑ์ค ๋จธ์ง (Index Merge)
0. ํ์ต ๋ชฉ์ ์ธ๋ฑ์ค ๋จธ์ง๊ฐ ๋ฌด์์ธ์ง ์ดํดํ๋ค.์ธ๋ฑ์ค ๋จธ์ง์ ์ข
๋ฅ์ธ ๊ต์งํฉ, ํฉ์งํฉ, ์ ๋ ฌ ํ ํฉ์งํฉ์ ์ดํดํ๋ค.1. ์ธ๋ฑ์ค ๋จธ์ง๋?Index Merge ๋ ํ๋์ ํ
์ด๋ธ์์ ๋ ๊ฐ ์ด์์ ์ธ๋ฑ์ค๋ฅผ ํ์ฉํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ ๋ณํ๊ณ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋ณํฉํ์ฌ ์ฟผ๋ฆฌ๋ฅผ ์ฒ๋ฆฌํ๋ ์ต์ ํ ์ ๋ต์ด๋ค.๋ง์ฝ ํด๋น ์ต์
์ ์ผ๋์ง ์์๋ค๋ฉด, ์ตํฐ๋ง์ด์ ๋ ์ฟผ๋ฆฌ๋ฅผ ์ฒ๋ฆฌํ ๋, ํ๋์ ํ
์ด๋ธ์์๋ ์ค๋ก์ง ํ๋์ ์ธ๋ฑ์ค๋ฅผ ํ์ฉํ๋ค.2. ์ฌ์ฉ๋๋ ์กฐ๊ฑด์ฟผ๋ฆฌ์ ์ฌ์ฉ๋ ๊ฐ๊ฐ์ ์กฐ๊ฑด์ด ํ๋์ ํ
์ด๋ธ ๋ด์ ์๋ก ๋ค๋ฅธ ์ธ๋ฑ์ค๋ฅผ ํ์ฉํ ์ ์๋ค.ํ๋์ ์ธ๋ฑ์ค๋ก๋ง ์ฒ๋ฆฌํ์ ๊ฒฝ์ฐ ๋ฒ์ ํํฐ๋ง ํจ๊ณผ๊ฐ ๋ฏธ๋ฏธํ๋ค.3. ์ข
๋ฅintersection: ๊ฐ๊ธฐ ๋ค๋ฅธ ์ธ๋ฑ์ค๋ก ํํฐ๋งํ ๋ฐ์ดํฐ๋ค ์ฌ์ด์ ๊ต์งํฉ๋ง ๋ฐํunion: ๊ฐ๊ธฐ ๋ค๋ฅธ ์ธ๋ฑ์ค๋ก ํํฐ๋งํ ๋ฐ์ดํฐ๋ค ์ฌ์ด์ ํฉ์ง..
Jeon Soo Min
๋ฐ์ดํฐ๋ฒ ์ด์ค
[DB] ์ธ๋ฑ์ค ํ์ฅ (Index Extension)
0. ํ์ต ๋ชฉ์ ์ธ๋ฑ์ค ํ์ฅ์ด ๋ฌด์์ธ์ง ์ดํดํ๋ค.์ธ๋ฑ์ค ํ์ฅ ์ ๋ต์ ์ฅ์ ์ ์ดํดํ๋ค.1. ์ธ๋ฑ์ค ํ์ฅ ์ด๋?Index Extension์ InnoDB๋ฅผ ์ฌ์ฉํ๋ ํ
์ด๋ธ์์ ๋ณด์กฐ ์ธ๋ฑ์ค๋ฅผ ํ์ฉํ ๋, ๊ทธ ๋ณด์กฐ ์ธ๋ฑ์ค์ ์๋ ์ถ๊ฐ๋ PK๋ ํจ๊ป ํ์ฉํ ์ ์๊ฒ ํ ์ง ๋ง์ง๋ฅผ ์ ํ๋ ์ต์
์ด๋ค. ํด๋น ์ต์
์ ํ์ฑํํ๋ฉด, ๋ณด์กฐ์ธ๋ฑ์ค๋ฅผ (๋ณด์กฐ ์ธ๋ฑ์ค, PK) ๋ก ๋ ๋ณตํฉ ์ธ๋ฑ์ค๋ฅผ ํ์ฉํ๋ ๊ฒ์ฒ๋ผ ์ฌ์ฉํ ์ ์๋ค.๋ค์๊ณผ ๊ฐ์ด ํ
์ด๋ธ์ด ์๋ค๊ณ ํด๋ณด์.-- ํ
์ด๋ธ ์์ฑCREATE TABLE dept_emp ( dept_no INT NOT NULL, emp_no CHAR(4) NOT NULL, salary INT, from_date DATE NOT NULL, PRIMARY KEY (dept_no, ..
Jeon Soo Min
BACK-END
[DB] ์ธ๋ฑ์ค ์ปจ๋์
ํธ์๋ค์ด(Index Condition PushDown)
0. ํ์ต ๋ชฉ์ ์ธ๋ฑ์ค ์ปจ๋์
ํธ์๋ค์ด์ ์ ์๋ฅผ ์ดํดํ๋ค.์ธ๋ฑ์ค ์ปจ๋์
ํธ์๋ค์ด์ด ํ์ฑํ๋์์ ๋์ ๋นํ์ฑํ ๋์์ ๋, ์คํ ๊ณํ์ด ์ด๋ป๊ฒ ๋ฐ๋๋์ง ์ดํดํ๋ค.1. ์ธ๋ฑ์ค ์ปจ๋์
ํธ์ ๋ค์ด์ด๋?Index Condition Pushdwon(์ดํ ICP) ๋ ๋ณด์กฐ ์ธ๋ฑ์ค๋ฅผ ํ์ฉํ์ฌ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ ธ์ค๋ ์ฟผ๋ฆฌ๋ฌธ์์ ์ฌ์ฉํ๋ ์ต์ ํ ์ ๋ต์ด๋ค.๋ค์๊ณผ ๊ฐ์ด ์งํ๋๋ ์ต์ ํ๋ฅผ ICP๋ผ๊ณ ํ๋ค.์ตํฐ๋ง์ด์ ๊ฐ '๋ฒ์๋ฅผ ์ค์ผ ์ ์๋ ์กฐ๊ฑด ์ปฌ๋ผ์ด๋๋ผ๋' ๋ณด์กฐ ์ธ๋ฑ์ค์ ๊ตฌ์ฑ ์์๋ก ์กด์ฌํ๋ ์ปฌ๋ผ์ด๋ฉด, ์คํ ๋ฆฌ์ง ์์ง์๊ฒ ์ ๋ถ ์ ๋ฌํด์ค๋ค.์คํ ๋ฆฌ์ง ์์ง์ ๋ณด์กฐ ์ธ๋ฑ์ค๋ฅผ ํ์ํ ๋, ์ตํฐ๋ง์ด์ ์๊ฒ ๋ฐ์ ์กฐ๊ฑด ์ปฌ๋ผ๋ค๋ก ์ต๋ํ ์ ํจํ์ง ์์ ํํ๋ค์ ๊ฑธ๋ฌ๋ธ๋ค. ์ด๋ฅผ ํตํด ์คํ ๋ฆฌ์ง ์์ง์ด ๋ณธ ํ
์ด๋ธ์ ์ฝ๋ ํ์๋ฅผ ์ค์ธ๋ค. [!info] MyS..
ํ์ตํ CS ์ ๊ฐ๋
์ต์ ๊ธ ๋ฆฌ์คํธ!
BACK-END ์ต์ ๊ธ !
์๊ณ ๋ฆฌ์ฆ ์ต์ ๊ธ!
Computer Science !
์ธ๊ธฐ ๊ธ ๋ฆฌ์คํธ
D-day
์์ผ๊น์ง
#Review
#tag cloud
์ทจ์ MySQL db Java ์๊ณ ๋ฆฌ์ฆ ์ด๋ก ์ฝ๋ฉ ํ ์คํธ ์์ ํ์ ์๊ณ ๋ฆฌ์ฆ ํ์ด ๋ฌธ์ ํ์ด 99ํด๋ฝ ๋ฐฑ์ค ๊ฐ๋ฐ์ ์ทจ์ ์ฝ๋ฉ ํ ์คํธ ์ค๋น ์ฝ๋ฉํ ์คํธ ์ค๋น ์ง์๋๊ธฐ ์์์ ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง ๊ฐ๋ฐ์์ทจ์ ์ฝ๋ฉํ ์คํธ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ฐ์ ์๊ธฐ์๊ฐ์ til ํญํด99 lv1 ์ค๋ธ์ Lv2 ์ฝ๋ฉํ ์คํธ์ค๋น ํ๋ก๊ทธ๋๋จธ์ค ๊ธฐ์ ๋ถ์ Read More โ