๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก2022/06/21 (1)

kingsubin

์•ˆ์ • ํ•ด์‹œ ์„ค๊ณ„

์•ˆ์ • ํ•ด์‹œ ์„ค๊ณ„ ์ˆ˜ํ‰์  ๊ทœ๋ชจ ํ™•์žฅ์„ฑ์„ ๋‹ฌ์„ฑํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์š”์ฒญ ๋˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์„œ๋ฒ„์— ๊ท ๋“ฑํ•˜๊ฒŒ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๋‹ค. ์•ˆ์ • ํ•ด์‹œ๋Š” ์ด ๋ชฉํ‘œ๋ฅผ ๋‹ฌ์„ฑํ•˜๊ธฐ ์œ„ํ•ด ๋ณดํŽธ์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ๊ธฐ์ˆ ์ด๋‹ค. ํ•ด์‹œ ํ‚ค ์žฌ๋ฐฐ์น˜(rehash) ๋ฌธ์ œ N๊ฐœ์˜ ์บ์‹œ ์„œ๋ฒ„๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•  ๋•Œ, ์ด ์„œ๋ฒ„๋“ค์— ๋ถ€ํ•˜๋ฅผ ๊ท ๋“ฑํ•˜๊ฒŒ ๋‚˜๋ˆ„๋Š” ๋ณดํŽธ์  ๋ฐฉ๋ฒ•์€ serverIndex = hash(key) % N์ด๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ server pool์˜ ํฌ๊ธฐ๊ฐ€ ๊ณ ์ •๋˜์–ด ์žˆ์„ ๋•Œ, ๋ฐ์ดํ„ฐ ๋ถ„ํฌ๊ฐ€ ๊ท ๋“ฑํ•  ๋•Œ๋Š” ์ž˜ ๋™์ž‘ํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์„œ๋ฒ„๊ฐ€ ์ถ”๊ฐ€๋˜๊ฑฐ๋‚˜ ๊ธฐ์กด ์„œ๋ฒ„๊ฐ€ ์‚ญ์ œ๋˜๋ฉด ๋ฌธ์ œ๊ฐ€ ์ƒ๊ธด๋‹ค. server pool์˜ ํฌ๊ธฐ๊ฐ€ ๋ณ€ํ•˜๋ฉด ํ‚ค์— ๋Œ€ํ•œ ํ•ด์‹œ ๊ฐ’์€ ๋ณ€ํ•˜์ง€ ์•Š์ง€๋งŒ ๋‚˜๋จธ์ง€ ์—ฐ์‚ฐ์„ ์ ์šฉํ•œ ์„œ๋ฒ„ ์ธ๋ฑ์Šค ๊ฐ’์€ ๋ณ€ํ•  ๊ฒƒ์ด๋‹ค. ๊ทธ ๊ฒฐ๊ณผ ๋Œ€๋ถ€๋ถ„์˜ ํ‚ค๊ฐ€ ์žฌ ๋ถ„๋ฐฐ๋˜๋ฉฐ, ๋Œ€๊ทœ๋ชจ cache mis..

์ฑ… 2022. 6. 21. 01:09