mixi Engineers’ Blog » スマートãªåˆ†æ•£ã§å¿«é©ã‚ャッシュライフ今日ã¯ä»¥å‰ã®ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã§æ›¸ãã¨è¿°ã¹ãŸConsistent Hashingã«é–¢ã—ã¦èªžã‚‰ã›ã¦é ‚ã“ã†ã‹ã¨æ€ã„ã¾ã™ã€‚ãŸã ã—Consistent Hashingã¯ã‚»ãƒŸãƒŠãƒ¼ã‚„カンファレンスãªã©ã§ã‹ãªã‚Šèªžã‚‰ã‚Œã¦ã„ã‚‹ã¨æ€ã„ã¾ã™ã®ã§ã€ã‚³ãƒ³ã‚»ãƒ—トã«é–¢ã—ã¦ã¯æ·±å…¥ã‚Šã›ãšã€å®Ÿç”¨æ€§ã«ç€ç›®ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å•é¡Œå®šç¾© 分散ã•ã‚ŒãŸã‚ャッシュ環境ã«ãŠã„ã¦ã€å…¸åž‹çš„ãªãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’é©åˆ‡ãªãƒŽãƒ¼ãƒ‰ã«æ ¼ç´ã™ã‚‹ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¯keyã®ãƒãƒƒã‚·ãƒ¥å€¤ã«å¯¾ã—modulo演算を行ã„ã€ãã®çµæžœã‚’基ã«ãƒŽãƒ¼ãƒ‰ã‚’é¸å‡ºã™ã‚‹äº‹ã§ã™ã€‚ãŸã ã—ã€ã“ã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¯ã„ã†ã¾ã§ã‚‚ãªãã€ãƒŽãƒ¼ãƒ‰æ•°ãŒå¤‰ã‚ã‚‹ã¨ã‚ャッシュミスã®åµãŒç”Ÿã˜ã¾ã™ã€‚ã¤ã¾ã‚Šå®Ÿä¸–ç•Œã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¨ã—ã¦ã¯åŠ›ä¸è¶³ã§ã™ã€‚ ウェブサイトã®ã‚ャッシュシステムã®åŸºæœ¬ã¯ã‚ャッシュãŒãƒ’ットã—ãªã‹ã£ãŸã‚‰ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«ãƒªã‚¯ã‚¨ã‚¹ãƒˆã‚’発行ã—ã€ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå˜åœ¨ã—ãŸã‚‰ã‚ャッシュã—ã¦ã‚¯ãƒ©ã‚¤ã‚¨ãƒ³ãƒˆã«è¿”ã™ã¨ã„ã†æµã‚Œã§ã™ã€‚ã“ã“ã§å•é¡Œãªã®ãŒä¸€çž¬
{{#tags}}- {{label}}
{{/tags}}