Rendezvous Hashingã«ã¤ã„ã¦ã®é›‘感先日〠Rendezvous Hashingã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å°è€³ã«æŒŸã‚“ã 。少ã—興味をã²ã‹ã‚Œã€è»½ã調ã¹ã¤ã¤å®Ÿè£…ã—ã¦ã¿ãŸã®ã§ã€ãã®æ„Ÿæƒ³ã€‚ ※ æ€ã„ã¤ã„ãŸã“ã¨ã‚’テã‚トウã«æ›¸ã„ã¦ã„ã‚‹ã ã‘ã§ã‚ã‚Šã€é–“é•ã£ã¦ã„ã‚‹æƒ…å ±ã‚’å«ã‚“ã§ã„ã‚‹å¯èƒ½æ€§ã‚‚ã‚ã‚‹ã®ã§æ³¨æ„ RendezvousHashingアルゴリズム実装ã®å‚考ã«ã—ãŸã®ã¯Wikipediaã®è¨˜äº‹ï¼ˆã¡ã‚ƒã‚“ã¨çŸ¥ã‚ŠãŸã„人ã¯ãƒªãƒ³ã‚¯å…ˆã‚’å‚ç…§ã®ã“ã¨ï¼‰ã€‚Highest random weight (HRW) hashingã¨ã‚‚呼ã°ã‚Œã‚‹ã‚‰ã—ã„。 目的ã„ã‚ゆる分散ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルå•é¡Œã‚’解ããŸã‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸€ã¤ã€‚ 例ãˆã°ã€Œã‚るオブジェクトOを冗長度kã§ä¿å˜ã—ãŸã„ã€ã¨ã—ã¦ã€ãã®ãŸã‚ã«ã€Œæ ¼ç´å…ˆã¨ã—ã¦ã€n個ã®ã‚µãƒ¼ãƒç¾¤ã®ä¸ã‹ã‚‰k個をé¸æŠžã™ã‚‹ã€ã¨ã„ã£ãŸã“ã¨ã‚’ã€å„クライアントãŒç‹¬ç«‹ã—ã¦ï¼ˆãƒãƒ¼ã‚«ãƒ«ãªè¨ˆç®—ã®ã¿ã§ï¼‰ã€ã‹ã¤ã€ä¸€è²«æ€§ã‚’ç¶æŒã—ãŸå½¢ï¼ˆi.e., クライアント間ã§é¸æŠžçµæžœã«å·®ãŒã§ãªã„
{{#tags}}- {{label}}
{{/tags}}