Consistent HashingTom White's Blog: Consistent Hashing(翻訳: ConsistentHashing - コンシステント・ãƒãƒƒã‚·ãƒ¥æ³•)ã§consistent hashingã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を知ã£ãŸã€‚大略ã“ã†ã„ã†ã“ã¨ã‚‰ã—ã„。 å•é¡Œ 複数å°ã®ã‚ャッシュサーãƒãŒã‚ã‚Šã€ã‚ªãƒ–ジェクトã®ã‚ャッシュをã©ã®ã‚µãƒ¼ãƒã«é…ç½®ã™ã‚‹ã‹ã‚’決ã‚ãŸã„。 普通ã®ãƒãƒƒã‚·ãƒ¥åˆ©ç”¨æ³•ã ã¨ã©ã†ãªã‚‹ã‹ オブジェクトã®ãƒãƒƒã‚·ãƒ¥å€¤ mod N (Nã¯ã‚ャッシュサーãƒã®å°æ•°)ã§æ±ºã‚る。 ã—ã‹ã—ã€ã“ã‚Œã§ã¯ã‚ャッシュサーãƒã‚’è¿½åŠ ã—ãŸã‚Šå‰Šé™¤ã—ãŸã‚Šã™ã‚‹ã¨å…¨ã¦ã®ã‚ªãƒ–ジェクトã®ã‚ャッシュé…置先ãŒå¤‰ã‚ã£ã¦ã—ã¾ã†ã€‚ 望ã¾ã—ã„ã®ã¯ ã‚ャッシュサーãƒã‚’è¿½åŠ ã™ã‚Œã°æ—¢å˜ã®ã‚µãƒ¼ãƒã‹ã‚‰å°‘ã—ãšã¤åˆ†æ‹…ãŒæ–°ã—ã„サーãƒã«ç§»å‹•ã—ã€ã‚ャッシュサーãƒãŒå–り除ã‹ã‚Œã‚Œã°æ®‹ã‚Šã®ã‚µãƒ¼ãƒã«è² æ‹…ãŒåˆ†æ•£ã€ãれ以外ã®ã‚ªãƒ–ジェクトã®ã‚ャッシュ先ã¯å¤‰ã‚らãªã„ã€ã¨ã„ã†ã®ãŒã‚ˆã„。 Con
Consistent Hashing を試ã™
{{#tags}}- {{label}}
{{/tags}}