Consistent Hashing を試ã™Consistent Hashing ã¯ã€ 複数ã®ãƒŽãƒ¼ãƒ‰ã«ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’分散ã•ã›ã‚‹æ–¹æ³•ã¨ã—ã¦ã€ Amazon Dynamo ã‚„ Cache::Memcached::Fast ãªã©ã§ä½¿ã‚ã‚Œã¦ã„るアルゴリズムã§ã™ã€‚ ã“ã®æ–‡ç« ã§ã¯ã€Perl ã§å®Ÿéš›ã« Consistent Hashing を実装ã—〠ãã®ç‰¹å¾´ã‚’ç†è§£ã™ã‚‹ã“ã¨ã‚’目的ã¨ã—ã¾ã™ã€‚ æ›´æ–°å±¥æ´ 2008-06-01: 公開 サーãƒãƒ¼å°æ•°ã§å‰²ã£ãŸä½™ã‚Š (mod) を使用ã™ã‚‹ ã¾ãš Consistent Hashing ã¨æ¯”較ã™ã‚‹ãŸã‚ã«ã€ãƒ¬ã‚³ãƒ¼ãƒ‰ã«å¯¾ã—ã¦æ•´æ•°ã®ãƒãƒƒã‚·ãƒ¥å€¤ã‚’求ã‚〠ãƒãƒƒã‚·ãƒ¥å€¤ã‚’ノード数ã§å‰²ã£ãŸä½™ã‚Š (mod) ã§ã€ãƒŽãƒ¼ãƒ‰ã‚’é¸æŠžã™ã‚‹ã¨ã„ã†æ–¹æ³•ã‚’書ã„ã¦ã¿ã¾ã™ã€‚ ã“ã“ã§ã¯ã€ãƒãƒƒã‚·ãƒ¥å€¤ã®ç®—出㫠CRC (Cyclic Redundancy Check) を使用ã—ã¦ã„ã¾ã™ã€‚ use strict; use String::CRC; use Pe
{{#tags}}- {{label}}
{{/tags}}