์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- reducible
- ์ค๋ธ์
- ์ฝ๋ฉํ ์คํธ์ค๋น
- tcp ์ธ๊ทธ๋จผํธ
- i-type
- 99ํด๋ฝ
- ํ๋ ์ ๊ตฌ์กฐ
- ์ค๋ฅ๊ฒ์ถ
- xv6
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ์ฃผ๊ธฐ์ ํธ
- git merge
- IEEE 802
- ํ๋ก์ด๋์์
- ํญํด99
- mariadb
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ๋น์ฃผ๊ธฐ์ ํธ
- tcp ํ๋กํ ์ฝ
- til
- ๋ฐ์ดํฐ ์ ์ก
- ์ค๋ ๋
- leetcode
- ์ค๋ฅ์ ์ด
- ์๋น์ค ํ๋ฆฌ๋ฏธํฐ๋ธ
- well known ํฌํธ
- ์ฐ๋ถํฌdb
- ์์๋ฒํธ
- ํ ํฐ ๋ฒ์ค
- ๊ฐ๋ฐ์์ทจ์
- Today
- Total
Unfazedโ๏ธ๐ฏ
DB ๋ฐ์ดํฐ๋ฒ ์ด์ค - ๋ฐ์ดํฐ ๋ฒํผ ๊ด๋ฆฌ ํธ๋์ญ์ ์ฒ๋ฆฌ ์ ๋ฐ์ดํฐ ๊ธฐ๋ก ๋ณธ๋ฌธ
DB ๋ฐ์ดํฐ๋ฒ ์ด์ค - ๋ฐ์ดํฐ ๋ฒํผ ๊ด๋ฆฌ ํธ๋์ญ์ ์ฒ๋ฆฌ ์ ๋ฐ์ดํฐ ๊ธฐ๋ก
9taetae9 2024. 4. 21. 18:41๋ฐ์ดํฐ ๋ฒํผ ๊ด๋ฆฌ๋ ๋ฐ์ดํฐ๋ฒ ์ด์ค ์์คํ ์์ ๋ณต๊ตฌ ์ ๋ต๊ณผ ๋ฐ์ ํ๊ฒ ์ฐ๊ด๋์ด ์์ผ๋ฉฐ, ํนํ ํธ๋์ญ์ ์ค๊ณผ ํ์ ๋์คํฌ๋ก ๋ฐ์ดํฐ๋ฅผ ์ฐ๊ณ ์ฝ๋ ๋ฐฉ์์ ํฐ ์ํฅ์ ๋ฏธ์น๋ค. ์ด์ ๊ด๋ จ๋ Force์ Steal ์ ์ฑ ์ ์์๋ณด์.
ํธ๋์ญ์ ์ด ์๋ฃ๋ ํ ๋ฐ๋ก ๋ฐ์ดํฐ๋ฅผ ๋์คํฌ์ ๊ธฐ๋กํ ๊ฒ์ธ๊ฐ?
Force ์ ์ฑ
ํธ๋์ญ์
์ด ์ปค๋ฐ๋ ๋ ๋ชจ๋ ์
๋ฐ์ดํธ๋ ๋ธ๋ก์ ๋์คํฌ์ ์ฐ๋๋ก ์๊ตฌํ๋ค.
์ฅ์ : ํธ๋์ญ์
์ด ์ปค๋ฐ๋๋ฉด ๋ณ๊ฒฝ ์ฌํญ์ด ๋์คํฌ์ ๋ฐ๋์ ์ ์ฅ๋์ด ๋ณต๊ตฌ๊ฐ ๋จ์ํด์ง๋ค. ์ด ํธ๋์ญ์
์ ๋ํ ์ฌ์คํ(Redo)์ด ํ์ ์๋ค.
๋จ์ : ๋ง์ ๋ธ๋ก์ ๋์คํฌ์ ์ฐ๋ ์์
์ด ํ์ํ๊ธฐ ๋๋ฌธ์ ์ปค๋ฐ ์๊ฐ์ด ๊ธธ์ด์ง ์ ์์ด ํธ๋์ญ์
์ปค๋ฐ ๊ณผ์ ์ด ๋๋ ค์ง ์ ์๋ค.
No-Force ์ ์ฑ
ํธ๋์ญ์
์ปค๋ฐ ์ ์
๋ฐ์ดํธ๋ ๋ธ๋ก์ ๋์คํฌ์ ์ธ ํ์๊ฐ ์๋ค.
์ฅ์ : ํธ๋์ญ์
์์คํ
์ด ๋ชจ๋ ์
๋ฐ์ดํธ๋ฅผ ๋์คํฌ์ ์ธ ๋๊น์ง ๊ธฐ๋ค๋ฆด ํ์๊ฐ ์๊ธฐ ๋๋ฌธ์ ์ปค๋ฐ ์๊ฐ์ด ๋นจ๋ผ์ง ์ ์๋ค.
๋จ์ : ์ปค๋ฐ ์์ ์์ ๋์คํฌ์ ์ฐ์ง ์์ ๋ณ๊ฒฝ ์ฌํญ์ด ์์คํ
์ด ์ถฉ๋ํ ๊ฒฝ์ฐ ์์ค๋ ์ ์์ด, ๋ณต๊ตฌ ํ ์ฌ์คํ(Redo) ๊ธฐ๋ฅ์ด ๊ฐ๋ ฅํด์ผ ํ๋ค.
ํธ๋์ญ์ ์ด ์๋ฃ๋์ง ์์ ์ํ์์ ๋ฐ์ดํฐ๋ฅผ ๋์คํฌ์ ๊ธฐ๋กํ ๊ฒ์ธ๊ฐ?
Steal ์ ์ฑ
์ปค๋ฐ๋์ง ์์ ํธ๋์ญ์
์ ์
๋ฐ์ดํธ๊ฐ ํฌํจ๋ ๋ธ๋ก์ ํธ๋์ญ์
์ด ์ปค๋ฐ๋๊ธฐ ์ ์๋ ๋์คํฌ์ ์ธ ์ ์๋ค.
์ฅ์ : ๋ฒํผ ๊ณต๊ฐ์ ๋ ํจ๊ณผ์ ์ผ๋ก ๊ด๋ฆฌํ๋ฉฐ, ์ปค๋ฐ๋์ง ์์ ๋ณ๊ฒฝ ์ฌํญ์ ๋์คํฌ์ ์ฐ๋ฉด์ ๋ ๋ง์ ํธ๋์ญ์
์ ๋์์ ์ฒ๋ฆฌํ ์ ์๋ค.
๋จ์ : ์ด๋ฌํ ๋ณ๊ฒฝ ์ฌํญ์ ๋์ค์ ๋๋๋ ค์ผ ํ ์๋ ์๊ธฐ ๋๋ฌธ์ ํฌ๊ด์ ์ธ ์ทจ์(Undo) ๋ฉ์ปค๋์ฆ์ด ์๊ตฌ๋๋ค.
No-Steal ์ ์ฑ
์ปค๋ฐ๋์ง ์์ ํธ๋์ญ์
์ ๋ณ๊ฒฝ ์ฌํญ์ด ํฌํจ๋ ๋ธ๋ก์ ๋์คํฌ์ ์ฐ์ง ๋ชปํ๊ฒ ํ๋ค.
์ฅ์ : ์์คํ
์ด ์ถฉ๋ํ๊ธฐ ์ ์ ์ปค๋ฐ๋์ง ์์ ํธ๋์ญ์
์ ๋ํ ์ทจ์๊ฐ ํ์ ์์ด ๋ณต๊ตฌ๊ฐ ๋จ์ํด์ง๋ค.
๋จ์ : ์ปค๋ฐ๋์ง ์์ ๋ณ๊ฒฝ ์ฌํญ์ผ๋ก ์ธํด ๋ฒํผ ๊ณต๊ฐ์ ํจ์จ์ ์ผ๋ก ์ฌ์ฉํ์ง ๋ชปํ๋ฉฐ, ๊ณต๊ฐ ํ์ฉ์ ์ ํ์ ๋ฐ๋๋ค.
ํจ๊ณผ์ ์ธ ๋ณต๊ตฌ ์๊ณ ๋ฆฌ์ฆ ์ง์
์ข์ ๋ณต๊ตฌ ์๊ณ ๋ฆฌ์ฆ์ "Steal" & "No-Force" ์ ์ฑ
์ ์ง์ํด์ผ ํ๋ค. ์ด๋ ํธ๋์ญ์
์ปค๋ฐ๊ณผ ์์คํ
์ถฉ๋์ ์ฒ๋ฆฌํ๋ ๋ฐ ์์ด ์ ์ฐ์ฑ๊ณผ ํจ์จ์ฑ์ ์ ๊ณตํ๋ค.
Steal : ๋ฐ์ดํฐ๋ฒ ์ด์ค๊ฐ ๋ฒํผ ๊ณต๊ฐ์ ๋ณด๋ค ํจ๊ณผ์ ์ผ๋ก ๊ด๋ฆฌํ๊ณ ๋ ๋ง์ ํธ๋์ญ์
์ ๋์์ ์ฒ๋ฆฌํ ์ ์๋๋ก ํ๋ค. (Undo ํ์)
No-Force : ์ปค๋ฐ ์์ ์ ๋์คํฌ I/O๋ฅผ ์ค์ฌ ํธ๋์ญ์
์ปค๋ฐ ์๋๋ฅผ ๋์ธ๋ค. (Redo ํ์)
"Steal" & "No-Force" ์ ์ฑ ์ ์ง์์ ํตํด ์์คํ ์ฑ๋ฅ๊ณผ ์ ๋ขฐ์ฑ ์ฌ์ด์ ๊ท ํ์ ์ ๊ณตํ ์ ์๋ค. ๋ณต์กํ ๋ณต๊ตฌ ์๊ณ ๋ฆฌ์ฆ ํ์์ฑ์ ์์ง๋ง, ๋ฐ์ดํฐ ๋ฌด๊ฒฐ์ฑ๊ณผ ๊ฐ์ฉ์ฑ์ ์์คํ ์ค๋ฅ ๋ฐ์ ์์๋ ๋ณด์ฅํ ์ ์์ด ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋๊ณผ ๋ฐ์ดํฐ ๋ฌด๊ฒฐ์ฑ์ด ์ค์ํ ๊ณ ์ฑ๋ฅ ๋ฐ์ดํฐ๋ฒ ์ด์ค ํ๊ฒฝ์ ์ ํฉํ๋ค.