Consitent Hashing - steps to phantasien t(2007-12-01)訳ã—ãŸã®ã‚’ Yukiwiki ã«å…¬é–‹ã—ã¾ã—ãŸ. 楽天テクノãƒã‚¸ãƒ¼ã‚«ãƒ³ãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã®è¨˜äº‹ 㧠amazon ã® Dynamo ã¨ã„ã†ã®ãŒç´¹ä»‹ã•ã‚Œã¦ã„ãŸ. ãã‚“ãªã®ãŒã‚ã‚‹ã®ã‹ã¨ããã£ã¦ã¿ã¤ã‘㟠Dynamo ã®è©±ã‚’èªã‚€. ãã®ä¸ã§ consistent hashing ãŒä½¿ã‚ã‚Œã¦ãŠã‚Š. シンプルã§ã‚ˆãã§ããŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã ã¨æ„Ÿå¿ƒ, 紹介ã—よã†ã¨æ€ã£ãŸæ¬¡ç¬¬. WWW8 ã«å‡ºãŸã‚ªãƒªã‚¸ãƒŠãƒ«ã®è¨˜äº‹ã‚‚èªã‚“ã§ã¿ãŸã‘ã‚Œã©, ã‚‚ã¨ã‚‚ã¨å˜ç´”ãªã‚¢ã‚¤ãƒ‡ã‚¢ãªã®ã§å¤§ã—ãŸè©³ç´°ã¯ãªã„. Chord ã‚„ Dynamo ã®è¨˜äº‹ã«å«ã¾ã‚Œã‚‹ç´¹ä»‹ã§å分ã“ã¨ãŸã‚Šã¦ã„ã‚‹. ã§ã‚‚ Chord ㌠consitent hashing ã ã¨ã„ã†ã®ã¯ä»¶ã®è¨˜äº‹ã‚’èªã‚€ã¾ã§æ°—付ã‹ãªã‹ã£ãŸãªã‚. ã‚ã£ã‹ã®ä¸Šã‚’ãã‚‹ãる周るやã¤, ãらã„ã®è¨˜æ†¶ã—ã‹ãªã‹ã£ãŸ... Dynamo consistent hashing ã«ã¯ã˜ã¾ã‚Š, Dynamo ã¯åˆ†æ•£ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
{{#tags}}- {{label}}
{{/tags}}