๊ณต๋ถํ ๊ฒ
์ ์ฒ๊ธฐ 21๋ 3ํ์ฐจ
์๊ฒ๋ ๊ฒ
[1๊ณผ๋ชฉ] ์ํํธ์จ์ด ์ค๊ณ
1. ๋๋ฐ์ฐ ๋ถ์ ๊ธฐ๋ฒ
- ๊ฐ์ฒด ๋ชจ๋ธ๋ง -> ๋์ ๋ชจ๋ธ๋ง -> ๊ธฐ๋ฅ ๋ชจ๋ธ๋ง ์์ผ๋ก ์งํน
- ๊ฐ์ฒด ๋ชจ๋ธ๋ง : ์ ๋ณด ๋ชจ๋ธ๋ง์ด๋ผ๊ณ ๋ ๋ถ๋ฅด๋ฉฐ ํด๋์ค ๋ค์ด์ด๊ทธ๋จ์ ์์ฑ
- ๋์ ๋ชจ๋ธ๋ง : ์ํ ๋ค์ด์ด๊ทธ๋จ์ ์์ฑ
- ๊ธฐ๋ฅ ๋ชจ๋ธ๋ง : ์๋ฃ ํ๋ฆ๋(Data Flow Diagram)์ ์์ฑ
2. ์๊ตฌ์ฌํญ ๊ฐ๋ฐ ํ๋ก์ธ์ค
๋์ถ(์๊ตฌ์ฌํญ ์์ง) -> ๋ถ์ -> ๋ช ์ธ -> ํ์ธ(์๊ตฌ์ฌํญ ๊ฒ์ฆ)
3. ์ ์์ผ ๊ฐ๋ฐ ํ๋ก์ธ์ค
- ์ต์คํธ๋ฆผ ํ๋ก๊ทธ๋๋ฐ : XP, ๊ณ ๊ฐ๊ณผ ํจ๊ผ 2์ฃผ ์ ๋์ ๋ฐ๋ณต ๊ฐ๋ฐ, TDD
- ์คํฌ๋ผ : 30์ผ๋ง๋ค ๋์ ๊ฐ๋ฅํ ์ ํ์ ์ ๊ณตํ๋ ์คํ๋ฆฐํธ ๊ฐ๋ฐ
4. UML ๊ด๊ณ
- ์ผ๋ฐํ : Generalization, ์ค์ ์ผ๊ฐ ํ์ดํ, ์ผ๋ฐ์ ์ธ ๊ฒ๊ณผ ํนํ๋ ๊ฒ์ ๊ด๊ณ
- ์ค์ฒดํ : Realization, ์ ์ ์ผ๊ฐ ํ์ดํ. ์ธํฐํ์ด์ค์ ์ด๋ฅผ ๊ตฌํํ ๊ฒ์ ๊ด๊ณ
- ์์กด : Dependency, ์ ์ ํ์ดํ, ์ด๋ค ํด๋์ค์ ๋ณ๊ฒฝ์ด ๋ฐ์ํ๋ฉด ๋ค๋ฅธ ํด๋์ค์๋ ๋ณ๊ฒฝ์ด ๋ฐ์ํ๋ ๊ด๊ณ
- ์ฐ๊ด : Association, ์ค์ , ์ด๋ค ํด๋์ค๊ฐ ์์ ์ ์ํํ๊ธฐ ์ํด ๋ค๋ฅธ ํด๋์ค๋ฅผ ์์์ผํ๋ ๊ด๊ณ
[2๊ณผ๋ชฉ] ์ํํธ์จ์ด ๊ฐ๋ฐ
1. ํ ์คํธ ๋๋ผ์ด๋ฒ && ํ ์คํธ ์คํ
ํ ์คํธ ๋๋ผ์ด๋ฒ : ์ํฅ์ ์ค๊ณ, ์์ ์ปดํฌ๋ํธ๊ฐ ์กด์ฌํ์ง ์์
ํ ์คํธ ์คํ : ํํฅ์ ์ค๊ณ, ํ์ ์ปดํฌ๋ํธ๊ฐ ์กด์ฌํ์ง ์์
2. ๊ทธ๋ํ ํ์
- ์ ์ ์ํ : Preorder, ๋ฃจํธ ๋ ธ๋๋ถํฐ ํ์
- ์ค์ ์ํ : Inorder, ์ผ์ชฝ ํ์ ๋ฆฌํ ๋ ธ๋๋ถํฐ ํ์
- ํ์ ์ํ : Postorder, ํ์ ๋ฆฌํ ๋ ธ๋๋ถํฐ ํ์
3. ์๊ตฌ์ฌํญ ๊ฒ์ฆ && ํ์ธ
- ๊ฒ์ฆ : ๊ฐ๋ฐ์ ๊ด์
- ํ์ธ : ์ฌ์ฉ์ ๊ด์
4. ๋์งํธ ์ ์๊ถ ๊ด๋ฆฌ
- ํด๋ฆฌ์ด๋ง ํ์ฐ์ค : ์ ์๊ถ์ ๋ํ ์ฌ์ฉ ๊ถํ, ๋ผ์ด์ ์ค ๋ฐ๊ธ, ์ฌ์ฉ๋์ ๋ฐ๋ฅธ ๊ด๋ฆฌ ๋ฑ์ ์ํํ๋ ๊ณณ
- ์ฝํ ์ธ ์ ๊ณต์ : ์ฝํ ์ธ ๋ฅผ ์ ๊ณตํ๋ ์ ์๊ถ์
- ํจํค์ : ์ฝํ ์ธ ๋ฅผ ๋ฉํ ๋ฐ์ดํฐ์ ํจ๊ป ๋ฐฐํฌ ๊ฐ๋ฅํ ํํ๋ก ๋ฌถ๋ ํ๋ก๊ทธ๋จ
- ์ฝํ ์ธ ๋ถ๋ฐฐ์ : ์ฝํ ์ธ ๋ฅผ ์ ํตํ๋ ์ฃผ์ฒด
- ์ฝํ ์ธ ์๋น์ : ์ฝํ ์ธ ๋ฅผ ๊ตฌ๋งคํด์ ์ฌ์ฉํ๋ ์ฃผ์ฒด
[3๊ณผ๋ชฉ] ๋ฐ์ดํฐ๋ฒ ์ด์ค ๊ตฌ์ถ
1. DBMS ๋ฐ์ดํฐ ์ธ์ด
- DDL : Data Definition Language, ํ ์ด๋ธ๊ณผ ๊ฐ์ ๋ฐ์ดํฐ ๊ตฌ์กฐ๋ฅผ ์ ์ํ๋๋ฐ ์ฌ์ฉ - CREATE, ALTER, DROP, RENAME, TRUNCATE
- DML : Data Manipulation Language, ํ ์ด๋ธ ๋ด๋ถ์ ์๋ ๋ฐ์ดํฐ๋ฅผ ์กฐํ, ๊ฒ์, ๋ณํํ๋๋ฐ ์ฌ์ฉ - SELECT, INSERT, UPDATE, DELETE
- DCL : Data Control Language, ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ ๊ทผํ๊ณ ๊ถํ์ ๋ถ์ฌํ๊ณ ํ์ํ๋๋ฐ ์ฌ์ฉ - GRANT, REVOKE
- TCL : Transaction Control Language, ๋ ผ๋ฆฌ์ ์ธ ์์ ์ ๋จ์๋ฅผ ๋ฌถ์ด์ ๋จ์๋ณ๋ก ์ ์ดํ๋๋ฐ ์ฌ์ฉ - COMMIT, ROLLBACK, SAVEPOINT
2. ๋กํน ๋จ์
- ๋กํน : ๋ฐ์ดํฐ๋ฒ ์ด์ค ๋ณํ ์ ์ด๋ฅผ ์ํด ํธ๋์ญ์ ์ด ์ ๊ทผํ๊ณ ์ ํ๋ ๋ฐ์ดํฐ๋ฅผ ์ ๊ฐ(Lock) ๋ค๋ฅธ ํธ๋์ญ์ ์ด ์ ๊ทผํ์ง ๋ชปํ๋๋ก ํ๋ ๋ณํ ์ ์ด ๊ธฐ๋ฒ
- ํธ๋์ญ์ ์ ๋กํน์ด ๋ ๋ฐ์ดํฐ์ ๋ํด์๋ง ์ฐ์ฐ์ ์ํ
- ๋กํน ๋จ์๊ฐ ํด์๋ก, ๋ณํ ์ ์ด ๋จ์, ์ค๋ฒํค๋ ๊ฐ์, ๋ณํ์ฑ ๊ฐ์, ๊ณต์ ๋ ๊ฐ์
- ๋กํน ๋จ์๊ฐ ์์์๋ก, ๋ณํ ์ ์ด ๋ณต์ก, ์ค๋ฒํค๋ ์ฆ๊ฐ, ๋ณํ์ฑ ์ฆ๊ฐ, ๊ณต์ ๋ ์ฆ๊ฐ
3. ํค
- ํ๋ณดํค : ๋ฆด๋ ์ด์ ์ ๊ตฌ์ฑํ๋ ์์ฑ๋ค ์ค์์ ํํ์ ์ ์ผํ๊ฒ ์๋ณํ ์ ์๋ ์์ฑ๋ค์ ๋ถ๋ถ ์งํฉ, ์ ์ผ์ฑ๊ณผ ์ต์์ฑ์ ๋ง์กฑ
- ๊ธฐ๋ณธํค : ํ๋ณดํค ์ค์์ ์ ํํ ๋ฉ์ธํค, ํน์ ํํ์ ์ ์ผํ๊ฒ ์๋ณํ ์ ์๋ ์์ฑ, ์ค๋ณต ๋ถ๊ฐ
- ๋์ฒดํค : ํ๋ณดํค๊ฐ ๋ ์ด์์ผ ๋ ๊ธฐ๋ณธํค๋ฅผ ์ ์ธํ ๋๋จธ์ง ํ๋ณดํค
- ์ํผํค : ๋ฆด๋ ์ด์ ์ ๊ตฌ์ฑํ๋ ์์ฑ๋ค์ ๋ถ๋ถ ์งํฉ, ์ ์ผ์ฑ์ ๋ง์กฑํ์ง๋ง ์ต์์ฑ์ ๋ง์กฑํ์ง ์์
4. ํธ๋์ญ์ ์ ํน์ฑ
- ์์์ฑ : Atomicity - ํธ๋์ญ์ ์ด ์คํ๋๋ค๊ฐ ์ค๋จ๋์ง ์๋ ๊ฒ์ ๋ณด์ฅ, ์ผ๋จ ์์ํ๋ฉด ๋์ ๋ด์ผํจ
- ์ผ๊ด์ฑ : Consistency - ํธ๋์ญ์ ์ด ์ฑ๊ณต์ ์ผ๋ก ์๋ฃ๋๋ฉด ์ธ์ ๊ฐ ์ผ๊ด์ฑ ์๋ ๋ฐ์ดํฐ๋ฒ ์ด์ค ์ํ๋ก ์ ์ง
- ๋ ๋ฆฝ์ฑ : Isolation - ํธ๋์ญ์ ์ด ์ํ๋ ๋ ๋ค๋ฅธ ํธ๋์ญ์ ์ด ์ ๊ทผํ ์ ์์, ํธ๋์ญ์ ์คํ ๋ด์ฉ์ ์ฐ์์ ์ด์ด์ผ ํจ
- ์ง์์ฑ : Durability - ํธ๋์ญ์ ์ด ์ฑ๊ณต์ ์ผ๋ก ์๋ฃ๋๋ฉด ์์ํ ๋ฐ์๋์ด์ผ ํจ
[4๊ณผ๋ชฉ] ํ๋ก๊ทธ๋๋ฐ์ธ์ด ํ์ฉ
1. IP ํด๋์ค
- A ํด๋์ค : 0 ~ 127 -> 128
- B ํด๋์ค : 128 ~ 191 -> 64
- C ํด๋์ค : 192 ~ 223 -> 32
2. ๋์คํฌ ์ค์ผ์ฅด๋ง ๊ธฐ๋ฒ
- FIFO : ๋์คํฌ ๋๊ธฐ ํ์ ๋จผ์ ๋ค์ด์จ ํธ๋๋ถํฐ ์ฒ๋ฆฌ
ํค๋ ์์น 50
๋๊ธฐ ํ : [100 180 40 120]
์ฒ๋ฆฌ ์์ : 50 -> 100 -> 180 -> 40 -> 120
- SSTF : ํ์๊ฑฐ๋ฆฌ๊ฐ ์งง์ ํธ๋๋ถํฐ ์ฒ๋ฆฌ
ํค๋ ์์น 50
๋๊ธฐ ํ : [100 180 40 120]
์ฒ๋ฆฌ ์์ : 50 -> 40 -> 100 -> 120 -> 180
- SCAN : ์งํ ๋ฐฉํฅ์ผ๋ก ํ์๊ฑฐ๋ฆฌ๊ฐ ์งง์ ํธ๋๋ถํฐ ์ฒ๋ฆฌ
ํค๋ ์์น 50
๋๊ธฐ ํ : [100 180 40 120]
์ฒ๋ฆฌ ์์ : 50 -> 40 -> 100 -> 120 -> 180
3. ํ์ผ ๋์คํฌ๋ฆฝํฐ
- ์ด์์ฒด์ ๊ฐ ํ์๋ก ํ๋ ํ์ผ์ ๋ํ ์ ๋ณด๋ฅผ ๊ฐ๊ณ ์๋ ์ ์ด ๋ธ๋ก(FCB)
- ๋ณด์กฐ๊ธฐ์ต์ฅ์น์ ์ ์ฅ๋์ด ์๋ค๊ฐ ํ์ผ์ด ์ด๋ฆด ๋ ์ฃผ๊ธฐ์ต์ฅ์น๋ก ์ด๋
- ํ์ผ ์์คํ ์ด ๊ด๋ฆฌํ๋ฏ๋ก ์ฌ์ฉ์๊ฐ ์ง์ ์ฐธ๊ณ ํ ์ ์์
๊ณต๋ถํ ๊ฒ
์ ์ฒ๊ธฐ 20๋ 1ํ์ฐจ
๋๋ ์
'๐ป ๊ฐ๋ฐ > iOS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[TIL] 22.05.27 (0) | 2022.05.27 |
---|---|
[TIL] 22.05.26 (0) | 2022.05.26 |
[TIL] 22.04.18 (0) | 2022.04.18 |
[TIL] 22.04.17 (0) | 2022.04.17 |
[TIL] 22.03.23 (0) | 2022.03.23 |