๊ธฐํ์์ ๋ ์ค๋ฅด๋ ๋ด์ฉ์ ๋ง์๋ฐ ์ ๋ฆฌ๋ ์๋๋ ์ํ์์ ์ด๋ป๊ฒ ํ ๊น ๊ณ ๋ฏผํ๋ค๊ฐ, ์์ค์ฐ๋ ๋ฐฉ๋ฒ ์ค์ ๋์ก์ด ๊ธฐ๋ฒ(Snowflake method)์ ๋ณด๊ณ ์ ์ฉํ ์ ์์ง ์์๊น ์ถ์ด์ ์จ๋ด.
๋์ก์ด ๊ธฐ๋ฒ์ ํ๋ํ ๋ํ์ ํ๋ํ๋ ๊ฒ์ฒ๋ผ ์ ์ฒด๋ฅผ ๋จผ์ ๋๋ต ์ง๋ ๋ค์ ๋จ๊ณ ๋ณ๋ก ์ ์ ์ธ๋ฐํ๊ฒ ๋ง๋ค์ด๊ฐ๋ ๋ฐฉ์์.
์์ค๋ก ์น๋ฉด ์ฃผ์ -> 5์ค ์์ฝ -> ํ ํ์ด์ง ์์ฝ -> 4ํ์ด์ง ์์ฝ -> .... ์ด๋ฐ ์์ผ๋ก ํ์ฅํ๋ ๊ฑฐ.
๊ทธ๋์ ์ด๊ฑธ ๊ฒ์์ ์ด๋ป๊ฒ ์ฐ๋?
์ฝ์ด ๋ฃจํ๋ฅผ ๊ฐ์ ธ์ค๋ ๊ฑฐ์.
์ฝ์ด ๋ฃจํ๋ ๊ฒ์์ ๋ฉ์ปค๋์ฆ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฃจํ์ธ๋ฐ, ๋ณดํต ํ๋ -> ๋ณด์ -> ์ฑ์ฅ์ ํํ๋ฅผ ๊ฐ์ง
๋กค์ ์์๋ก ๋ค๊ฒ ์.
๋กค์ ์ฝ์ด ๋ฃจํ๋ ๋ผ์ธ -> ์ฑ์ฅ -> ์ค๋ธ์ ํธ -> ์ ํฌ -> ์ ๋ น
๋์ถฉ ์ด์ ๋ ์ถ์ผ๋ก ์ด๋ฃจ์ด์ง.
๊ทธ๋ผ ์ด ๋ ํ ์ถ์์ ๋จ๊ณ๋ฅผ ๋๋ ์ ์์
๋ผ์ธ ์ถ 1๋จ๊ณ : ์ ์ -> ํ๋ ์ด์ด๋ ๋ฏธ๋์ธ์ ์ฒ๋ฆฌํ๋ค.
๋ผ์ธ ์ถ 2๋จ๊ณ : ํ๋ถ์์ -> ์๊ตฐ ๋ฏธ๋์ธ๊ณผ ์๋ ๋ฏธ๋์ธ์ ๊ต์ ํ๋ค.
๋ผ์ธ ์ถ 3๋จ๊ณ : ์ถ ๊ฐ์ ์ํธ์์ฉ -> ๋ฏธ๋์ธ์ ๊ณจ๋๋ฅผ ์ง๊ธํ๋ค.
๋ผ์ธ ์ถ 4๋จ๊ณ : ํน๋ณ ๊ท์น -> ๋ํฌ ๋ฏธ๋์ธ์ ๋ ๋ง์ ๊ณจ๋๋ฅผ ์ง๊ธํ๋ค.
๋ผ์ธ ์ถ 5๋จ๊ณ : ๋ฉํ ๋ฃจํ -> ๋ฏธ๋์ธ์ ๋ฐ๋ณต์ ์ผ๋ก ์คํฐ๋๊ณ , ์๋ ๋ฏธ๋์ธ์ ์ฒ๋ฆฌํ์ฌ ์๊ตฐ ๋ฏธ๋์ธ์ ๋ฐ์ด๋ฃ์ ์ ์๋ค.
๊ทธ๋ผ ์ฌ๊ธฐ์ ์ฝ์ด๋ฃจํ์ ๋ผ์ธ ์ถ์์ ๋ญ๊ฐ ๋ ๋ด์ฉ์ ์ถ๊ฐํ ์ ์์ง ์๊ฒ ์? ๋ผ์ธ์ ์ด๋ผ๋ ๊ฐ, ๊ฐฑํน์ด๋ผ๋๊ฐ ์์ฑ๊ตฌ๋๋ผ๋๊ฐ.
๊ทธ๋ผ ๋ผ์ธ ์ถ์์ ์๋ธ๋ฃจํ๋ก ๋ถํํด์ ํ์ ๊ตฌ์กฐ๋ฅผ ๋ ๋ง๋๋ ๊ฑฐ์
๋ผ์ธ ์ถ -> ๋ผ์ธ์ ๋ฃจํ : ์์ฑ -> ์ ์ค๋ฅ -> ๋ถ๋ฐฐ ์ด๋ฐ ์์ผ๋ก.
๊ทธ๋ผ ๋ฉ์นด๋์ฆ์ ๋ํด์ ํธ๋ฆฌ ๊ตฌ์กฐ๋ก ์ ์ ๋ถํ์์ผ์ ์ ๋ฆฌ๋ฅผ ์ญ ํ ์ ์์.
๊ทธ๊ฑฐ ๋คํ๋ฉด ๋ญํจ?
์ฝ๋ฑ์ค๋ฅผ ๋ง๋ค๋ฉด ๋จ.
์ฝ๋ฑ์ค๊ฐ ๋ญ์?
๊ณ ๋ฌธ์๋ ๋ฒ์ ์ ๋งํ๋ ๊ฑด๋ฐ ์ฝ๊ฒ ๋งํด ๋ฌธ์ ๋ชจ์์. ์๋ฅผ ๋ค์ด ๋ฏธ๋์ธ ์ข ๋ฅ, ๋ฏธ๋์ธ ๊ณต๊ฒฉ ๋ฐฉ์, ํ๋ ์ด์ด ์คํฌ ์ข ๋ฅ, ๋งต์์ ์์ฑ๋๋ ์ค๋ธ์ ํธ ์ข ๋ฅ ๋ฑ ํญ๋ชฉ์ผ๋ก ์ ๋ฆฌํ ๊ฑฐ๋ ๋ฉ์ปค๋์ฆ์์ ๋ค๋ฃจ๊ธฐ๋ ์ฑ์ง์ด ๋ค๋ฅด๋๊น ๋ฐ๋ก ๋นผ๋๊ฑฐ์.
์ด๊ฑฐ๋ ์์คํ , ๋งต, ํ๋ ์ด์ด, ์ , ์๊ตฐ ๋ฑ๋ฑ ๊ทธ๋ฅ ํด๋์ฒ๋ผ ๋ง๋ค์ด์ ๋ฌธ์๋ก ์ ๋ฆฌํ๋ฉด ๋จ.
์ง์ง ๋คํจ?
์์น ํ ์คํธ ํ๋ฉด ๋จ.
์ฐ๋ฆฌ๋ ์ฒ์์ ๋จ๊ณ ๋ณ๋ก ๋ฉ์นด๋์ฆ ์ถ์ ์์ฑํ์.
๊ทธ๊ฒ๋ง ํ๋กํ ํ์ ์ผ๋ก ๊ตฌํํด์ ํ ์คํธํด์ ์์น๋ฅผ ๋ง๋๋ ๊ฑฐ์.
2๋จ๊ณ๊ฐ ๋๋ฉด 1๋จ๊ณ, 2๋จ๊ณ๋ง ํฌํจํด์ ๋ง๋ค๊ณ , 3๋จ๊ณ๋ 1~3๋จ๊ณ๋ง ํฌํจํด์ ๋ง๋ค๊ณ .
์์น ํ ์คํธ๊ฐ ๋๋๋ฉด ๋ฆฌ์์ค๋ฅผ ๋ง๋ค๋ ๋ณธ๊ฒ์์ ๋ง๋ค๋ ์ฒ์์ผ๋ก ๋์๊ฐ์ ํ๋ ์๋ฃ๊ฐ ์์ผ๋ ์ฝ์ง ์์๊น?
์ํด๋ด์ ๋ชฐ๋ฃจ.
๋ฐ๋ฐ ์ ๋ ๋ง์ด ๋ง์.
๋๊ธ 0