[B! ConsistentHashing] f99aqã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

f99aq id:f99aq

ConsistentHashingã«é–¢ã™ã‚‹f99aqã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (8)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

kumofsã¯ãªãœè½ã¡ãªã„ã‹ - Blog by Sadayuki Furuhashi
å‰å›žã¯ã€kumofsã¯ãªãœã‚¹ã‚±ãƒ¼ãƒ«ã™ã‚‹ã‹ã¨ã„ã†ã“ã¨ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã—ãŸã€‚ãã®ä¸ã§æœ€å¾Œã«ã€è€éšœå®³æ€§ã‚‚ã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã«ã¨ã£ã¦é‡è¦ã ãƒ¼ã¨è¿°ã¹ã¾ã—ãŸã€‚ ãã“ã§ä»Šå›žã¯ã€kumofsã¯ãªãœè½ã¡ãªã„ã®ã‹ã€ãªãœè€éšœå®³æ€§ãŒé«˜ã„ã¨è¨€ãˆã‚‹ã®ã‹ãƒ¼ã¨ã„ã†ã“ã¨ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã¯ãƒ†ã‚¹ãƒˆãŒé›£ã—ã„ã“ã¨ã«å®šè©•ãŒã‚ã‚Šã¾ã™ãŒï¼ˆãŸã¶ã‚“^^;ï¼‰ã€ãã®ä¸ã§ã‚‚è€éšœå®³æ€§ã®æ¤œè¨¼ã¯æœ€ä¸Šç´šã«å›°é›£ãªéƒ¨é¡žã§ã™ã€‚ è€éšœå®³æ€§ã¯å®Ÿéš›ã®ã¨ã“ã‚ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¨è¨ˆä»¥å‰ã«å®Ÿè£…ä¸Šã®ãƒã‚°ãŒå¤§ããå½±éŸ¿ã™ã‚‹ã®ã§ã€è¨è¨ˆä¸Šã¯è€éšœå®³æ€§ãŒé«˜ã„ã¨è¨€ã£ã¦ã„ã¦ã‚‚ã€å®Ÿéš›ã«ä½¿ã£ã¦ã¿ã‚‹ã¨è‰¯ãæ¢ã¾ã‚‹ã¨ã„ã†è©±ã¯ã‚ã‚ŠãŒã¡ãªè©±ã§ã™ã€‚ï¼ˆå€‹äººã§é–‹ç™ºã—ã¦ã„ã‚‹å ´åˆãªã©ã€é–‹ç™ºãƒªã‚½ãƒ¼ã‚¹ãŒå°ã•ã„å ´åˆã¯ãªãŠã•ã‚‰ï¼‰ ãã®ãŸã‚è€éšœå®³æ€§ã®é«˜ã„ã‚·ã‚¹ãƒ†ãƒ ã‚’å®Ÿç¾ã™ã‚‹ãŸã‚ã«ã¯ã€å®Ÿè£…ã—ã‚„ã™ããƒã‚°ãŒå…¥ã‚Šè¾¼ã¿ã«ãã„è¨è¨ˆã‚‚é‡è¦ã‹ãªãƒ¼ã¨æ€ã„ã¾ã™ï¼ˆã‚‚ã¡ã‚ã‚“ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚‚é‡è¦ã§ã™ãŒï¼‰ã€‚ åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã«ã¯è¤‡é›‘
f99aq 2010/05/25
"Consistent Hashing ã¨ Virtual Node ã«åŠ ãˆã¦ã€double-hash-spaceï¼ˆå‘½åã¯ç‹¬è‡ªï¼‰ã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ "

ConsistentHashing

key-value-store
ãƒªãƒ³ã‚¯
scale out ã®æŠ€è¡“ (in UNIX magazine, April 2009)
scale outã®æŠ€è¡“ é¦–è—¤ ä¸€å¹¸ Last-updated: January 5, 2010 æ³¨: ã“ã®ãƒšãƒ¼ã‚¸ã®æ–‡ç« ã¯ä»¥ä¸‹ã®è¨˜äº‹ã®å…ƒåŽŸç¨¿ã§ã™ã€‚ é¦–è—¤ä¸€å¹¸, "ã‚¹ã‚±ãƒ¼ãƒ«ã‚¢ã‚¦ãƒˆã®æŠ€è¡“", ã‚¯ãƒ©ã‚¦ãƒ‰ã®æŠ€è¡“, pp.88-101, (æ ª)ã‚¢ã‚¹ã‚ãƒ¼ãƒ»ãƒ¡ãƒ‡ã‚£ã‚¢ãƒ¯ãƒ¼ã‚¯ã‚¹, ISBN978-4-04-868064-6, 2009å¹´ 11æœˆ 6æ—¥ ã‚¢ã‚¹ã‚ãƒ¼ãƒ»ãƒ¡ãƒ‡ã‚£ã‚¢ãƒ¯ãƒ¼ã‚¯ã‚¹ç¤¾ã® æ›¸ç±ç´¹ä»‹ãƒšãƒ¼ã‚¸ Amazon.co.jp ã® ãƒšãƒ¼ã‚¸ é¦–è—¤ä¸€å¹¸, "ã‚¹ã‚±ãƒ¼ãƒ«ã‚¢ã‚¦ãƒˆã®æŠ€è¡“", UNIX magazine 2009å¹´ 4æœˆå·, pp.78-91, (æ ª)ã‚¢ã‚¹ã‚ãƒ¼ãƒ»ãƒ¡ãƒ‡ã‚£ã‚¢ãƒ¯ãƒ¼ã‚¯ã‚¹, 2009å¹´ 3æœˆ 18æ—¥ ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«æ±‚ã‚ã‚‰ã‚Œã‚‹æ€§èƒ½ã‚’è©¦ç®—ã—ãŸã¨ã“ã‚ã€ åå°ã€ç™¾å°â€¦æ•°ä¸‡å°ã®ã‚µãƒ¼ãƒãŒå¿…è¦ã«ãªã£ãŸã€‚ ã‚¯ãƒ©ã‚¦ãƒ‰ã‚’æ§‹ç¯‰ã™ã‚‹å´ã¯ã“ã†ã„ã†å•é¡Œã«ç›´é¢ã—ã€è§£æ±ºã—ã‚ˆã†ã¨ã—ã¦ããŸã€‚ å°æ•°ã«æ¯”ä¾‹ã—ãŸæ€§èƒ½ã‚’å¼•ãå‡ºã™ã“ã¨ã€ã¤ã¾ã‚Šsca
f99aq 2010/02/11
chord

P2P

ConsistentHashing

server

key-value-store
ãƒªãƒ³ã‚¯
memcachedã‚’è¶…ãˆã‚‹æˆæžœã‚‚ã€Interopã§è‹¥æ‰‹æŠ€è¡“è€…ãŒã‚¯ãƒ©ã‚¦ãƒ‰ã‚’æ”¯ãˆã‚‹æŠ€è¡“ã‚’ç«¶ã†
ã€Œæ—¥æœ¬ã§ã‚¼ãƒã‹ã‚‰ã‚¯ãƒ©ã‚¦ãƒ‰ã‚’ç”Ÿã¿å‡ºã™ãƒ ãƒ¼ãƒ–ãƒ¡ãƒ³ãƒˆã‚’ä½œã‚Šå‡ºã—ãŸã„ã€ï¼ˆå®Ÿè¡Œå§”å“¡é•· é–€æž—é›„åŸºæ°ï¼‰---â€œã‚¯ãƒ©ã‚¦ãƒ‰ã‚’æ”¯ãˆã‚‹æŠ€è¡“â€ã®é–‹ç™ºåŠ›ã‚’ç«¶ã†ã€Œã‚¯ãƒ©ã‚¦ãƒ‰ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã‚³ãƒ³ãƒšãƒ†ã‚£ã‚·ãƒ§ãƒ³ã€ãŒ2009å¹´6æœˆ11æ—¥ã€Interop 2009ã®ä¼šå ´ã§é–‹å‚¬ã•ã‚ŒãŸï¼ˆå†™çœŸ1ï¼‰ã€‚ä¼æ¥ã‚„å¤§å¦ãƒ»å¤§å¦é™¢ã®ç ”ç©¶è€…ã€ãã—ã¦é«˜æ ¡ç”Ÿã‚’å«ã‚€è‹¥æ‰‹ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ãŒã€æ–°ã—ã„ã‚¢ã‚¤ãƒ‡ã‚£ã‚¢ã¨æŠ€è¡“åŠ›ã§ä½œã‚Šä¸Šã’ãŸã‚¯ãƒ©ã‚¦ãƒ‰ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã®åŸºç›¤ã‚½ãƒ•ãƒˆã‚¦ã‚¨ã‚¢ã‚’æŠ«éœ²ã—ãŸã€‚ ã‚¯ãƒ©ã‚¦ãƒ‰ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã‚³ãƒ³ãƒšãƒ†ã‚£ã‚·ãƒ§ãƒ³ã¯ã€å¥ˆè‰¯å…ˆç«¯ç§‘å¦æŠ€è¡“å¤§å¦é™¢å¤§å¦ã®é–€æž—é›„åŸºå‡†æ•™æŽˆã‚‰ã®å‘¼ã³ã‹ã‘ã§å®Ÿç¾ã—ãŸã‚¤ãƒ™ãƒ³ãƒˆã€‚è‹¥æ‰‹ã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ãŒP2Pï¼ˆãƒ”ã‚¢ãƒ»ãƒ„ãƒ¼ãƒ»ãƒ”ã‚¢ï¼‰æŠ€è¡“ã‚„åˆ†æ•£ãƒ‡ãƒ¼ã‚¿å‡¦ç†æŠ€è¡“ã¨ã„ã£ãŸã‚¯ãƒ©ã‚¦ãƒ‰ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã®åŸºç›¤æŠ€è¡“ã‚’é–‹ç™ºã—ã€ãã®æˆæžœã‚’ç«¶ã†ã€‚æ¤œè¨¼ç’°å¢ƒã¨ã—ã¦ã€æƒ…å ±é€šä¿¡ç ”ç©¶æ©Ÿæ§‹ï¼ˆNICTï¼‰ãŒé‹ç”¨ã™ã‚‹ã‚¯ãƒ©ã‚¹ã‚¿ç’°å¢ƒã€ŒStarBEDã€ã®ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã‚’æœ€å¤§1000å°ã¾ã§ä½¿ç”¨å¯èƒ½ã§
f99aq 2009/07/23
key-value-storage

DHT

ConsistentHashing

P2P
ãƒªãƒ³ã‚¯
The Overall Architecture of ROMA
The Overall Architecture of ROMA ROMA Rakuten On-Memory Architecture æ¥½å¤©æ ªå¼ä¼šç¤¾ æ¥½å¤©æŠ€è¡“ç ”ç©¶æ‰€ è¥¿æ¾¤ç„¡æˆ‘ | 2009 å¹´ 2 æœˆ 20 æ—¥ 1 ROMA ã«ã¤ã„ã¦ ï® è¤‡æ•°ãƒžã‚·ãƒ³ã‹ã‚‰æ§‹æˆã•ã‚Œã‚‹ P2P ã‚’åˆ©ç”¨ã—ãŸ ï® Ruby å®Ÿè£…ã® key-value store ROMA (key-value store) 2 ROMA ã®ç‰¹å¾´ ï® ç¤¾å†…ã‚¯ãƒ©ã‚¦ãƒ‰ é«˜è² è·ãªçŠ¶æ³ã§ã‚ã£ã¦ã‚‚ã€ååˆ†é«˜é€Ÿãªãƒ‡ãƒ¼ã‚¿ã‚¢ã‚¯ã‚»ã‚¹ â— éƒ¨åˆ†éšœå®³ãŒèµ·ãã¦ã‚‚ã€ãƒ‡ãƒ¼ã‚¿ã‚’å–ªå¤±ã—ã¥ã‚‰ã„ â— GET PUT GET Web ( ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ ) ã‚µãƒ¼ãƒ ã‚¨ãƒ³ãƒ‰ãƒ¦ãƒ¼ã‚¶ ROMA 3 Consistent Hashing ï® Pure P2P ã§è‡ªå¾‹çš„ã«ãƒŽãƒ¼ãƒ‰ã‚’ç®¡ç† ï® ç’°çŠ¶ (Consistent Hashing) å„ãƒŽãƒ¼ãƒ‰ã¯ãƒ¦ãƒ‹ãƒ¼ã‚¯ãªãƒãƒƒã‚·ãƒ¥å€¤ (SHA-
f99aq 2009/03/08
ç‰‡æ–¹å‘ã§ã¯ãªãä¸¡æ–¹å‘ã®ãƒŽãƒ¼ãƒ‰ã‚’ä½¿ã†ã“ã¨ãŒå¤šã„å°è±¡

key-value-store

ConsistentHashing

DHT
ãƒªãƒ³ã‚¯
ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®çµ‚äº†æ—¥ã‚’2020å¹´1æœˆ31æ—¥(é‡‘)ã«æ±ºå®šã—ã¾ã—ãŸ - ã¯ã¦ãªã®å‘ŠçŸ¥
ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®çµ‚äº†æ—¥ã‚’2020å¹´1æœˆ31æ—¥(é‡‘)ã«æ±ºå®šã—ã¾ã—ãŸ ä»¥ä¸‹ã®ã‚¨ãƒ³ãƒˆãƒªã®é€šã‚Šã€ä»Šå¹´æœ«ã‚’ç›®å‡¦ã«ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã‚’çµ‚äº†äºˆå®šã§ã‚ã‚‹æ—¨ã‚’ãŠçŸ¥ã‚‰ã›ã—ã¦ãŠã‚Šã¾ã—ãŸã€‚ 2019å¹´æœ«ã‚’ç›®å‡¦ã«ã€ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®æä¾›ã‚’çµ‚äº†ã™ã‚‹äºˆå®šã§ã™ - ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—æ—¥è¨˜ ã“ã®ãŸã³ã€æ£å¼ã«çµ‚äº†æ—¥ã‚’æ±ºå®šã„ãŸã—ã¾ã—ãŸã®ã§ã€ä»¥ä¸‹ã®é€šã‚Šã”ç¢ºèªãã ã•ã„ã€‚ çµ‚äº†æ—¥: 2020å¹´1æœˆ31æ—¥(é‡‘) ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆå¸Œæœ›ç”³è«‹æœŸé™:2020å¹´1æœˆ31æ—¥(é‡‘) çµ‚äº†æ—¥ä»¥é™ã¯ã€ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®é–²è¦§ãŠã‚ˆã³æŠ•ç¨¿ã¯è¡Œãˆã¾ã›ã‚“ã€‚æ—¥è¨˜ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆãŒå¿…è¦ãªæ–¹ã¯ä»¥ä¸‹ã®è¨˜äº‹ã«ã—ãŸãŒã£ã¦æ‰‹ç¶šãã‚’ã—ã¦ãã ã•ã„ã€‚ ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã«æŠ•ç¨¿ã•ã‚ŒãŸæ—¥è¨˜ãƒ‡ãƒ¼ã‚¿ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆã«ã¤ã„ã¦ - ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—æ—¥è¨˜ ã”åˆ©ç”¨ã®ã¿ãªã•ã¾ã«ã¯ã”è¿·æƒ‘ã‚’ãŠã‹ã‘ã„ãŸã—ã¾ã™ãŒã€ã©ã†ãžã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚ 2020-06-25 è¿½è¨˜ ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—æ—¥è¨˜ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆãƒ‡ãƒ¼ã‚¿ã¯2020å¹´2æœˆ28
f99aq 2009/03/08
Chord + manager ã£ã½ã„æ§‹æˆã§ã€ãƒŽãƒ¼ãƒ‰ã®å‚åŠ ãƒ»é›¢è„±ã‚’ç®¡ç†

ConsistentHashing

key-value-store
ãƒªãƒ³ã‚¯
scale out ã®æŠ€è¡“ ã€œ consistent hashing ç·¨ (cloud ç ”ç©¶ä¼š, December 19, 2008)
scale out ã®æŠ€è¡“ ã€œ consistent hashing ç·¨ é¦–è—¤ ä¸€å¹¸ 2008å¹´ 12æœˆ 19æ—¥ cloud ç ”ç©¶ä¼š (ä¸¸å±±ä¸äºŒå¤«æ°ä¸»å®°) ã‚¹ãƒ©ã‚¤ãƒ‰: shudo-cloud-scaleout-20081219.pdf (PDF ãƒ•ã‚¡ã‚¤ãƒ«, 840 KB) é–¢é€£è³‡æ–™: ã‚ªãƒ¼ãƒãƒ¬ã‚¤ã«ã‚ˆã‚‹åˆ†æ•£ã‚ãƒ£ãƒƒã‚·ãƒ¥: ã‚¦ã‚§ãƒ–ãƒšãƒ¼ã‚¸ (21 pages, HTML) Unstructured overlay ã¨ Sturectured overlay: ã‚¦ã‚§ãƒ–ãƒšãƒ¼ã‚¸ (34 pages, HTML) Back to Publications ã®ãƒšãƒ¼ã‚¸ é¦–è—¤ã®ãƒšãƒ¼ã‚¸ scale out ã®æ–¹ç–
f99aq 2009/01/06
ConsistentHashing

DHT

P2P

server

Dynamo

ROMA

memcached

chord
ãƒªãƒ³ã‚¯
Tumblr
f99aq 2008/03/23
"- consistent hashingã‚’åˆ©ç”¨ã—ã€ã‹ã¤ã€å„ãƒŽãƒ¼ãƒ‰ãŒå…¨ä½“ã®çŸ¥è˜ã‚’æŒãŸãªãã¦ã‚‚(å±€æ‰€çš„çŸ¥è˜ã®ã¿)ã€ãƒŽãƒ¼ãƒ‰ãŒå”èª¿å‹•ä½œã™ã‚‹ã“ã¨ã§æŽ¢ç´¢ã‚’æˆç«‹ã•ã›ã‚‹ã®ãŒã€DHTã¨è¨€ãˆã¾ã™ã€‚"

ConsistentHashing

DHT
ãƒªãƒ³ã‚¯
mixi Engineersâ€™ Blog Â» ã‚¹ãƒžãƒ¼ãƒˆãªåˆ†æ•£ã§å¿«é©ã‚ãƒ£ãƒƒã‚·ãƒ¥ãƒ©ã‚¤ãƒ•
ä»Šæ—¥ã¯ä»¥å‰ã®ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã§æ›¸ãã¨è¿°ã¹ãŸConsistent Hashingã«é–¢ã—ã¦èªžã‚‰ã›ã¦é ‚ã“ã†ã‹ã¨æ€ã„ã¾ã™ã€‚ãŸã ã—Consistent Hashingã¯ã‚»ãƒŸãƒŠãƒ¼ã‚„ã‚«ãƒ³ãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ãªã©ã§ã‹ãªã‚Šèªžã‚‰ã‚Œã¦ã„ã‚‹ã¨æ€ã„ã¾ã™ã®ã§ã€ã‚³ãƒ³ã‚»ãƒ—ãƒˆã«é–¢ã—ã¦ã¯æ·±å…¥ã‚Šã›ãšã€å®Ÿç”¨æ€§ã«ç€ç›®ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å•é¡Œå®šç¾© åˆ†æ•£ã•ã‚ŒãŸã‚ãƒ£ãƒƒã‚·ãƒ¥ç’°å¢ƒã«ãŠã„ã¦ã€å…¸åž‹çš„ãªãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’é©åˆ‡ãªãƒŽãƒ¼ãƒ‰ã«æ ¼ç´ã™ã‚‹ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¯keyã®ãƒãƒƒã‚·ãƒ¥å€¤ã«å¯¾ã—moduloæ¼”ç®—ã‚’è¡Œã„ã€ãã®çµæžœã‚’åŸºã«ãƒŽãƒ¼ãƒ‰ã‚’é¸å‡ºã™ã‚‹äº‹ã§ã™ã€‚ãŸã ã—ã€ã“ã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¯ã„ã†ã¾ã§ã‚‚ãªãã€ãƒŽãƒ¼ãƒ‰æ•°ãŒå¤‰ã‚ã‚‹ã¨ã‚ãƒ£ãƒƒã‚·ãƒ¥ãƒŸã‚¹ã®åµãŒç”Ÿã˜ã¾ã™ã€‚ã¤ã¾ã‚Šå®Ÿä¸–ç•Œã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¨ã—ã¦ã¯åŠ›ä¸è¶³ã§ã™ã€‚ ã‚¦ã‚§ãƒ–ã‚µã‚¤ãƒˆã®ã‚ãƒ£ãƒƒã‚·ãƒ¥ã‚·ã‚¹ãƒ†ãƒ ã®åŸºæœ¬ã¯ã‚ãƒ£ãƒƒã‚·ãƒ¥ãŒãƒ’ãƒƒãƒˆã—ãªã‹ã£ãŸã‚‰ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«ãƒªã‚¯ã‚¨ã‚¹ãƒˆã‚’ç™ºè¡Œã—ã€ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå˜åœ¨ã—ãŸã‚‰ã‚ãƒ£ãƒƒã‚·ãƒ¥ã—ã¦ã‚¯ãƒ©ã‚¤ã‚¨ãƒ³ãƒˆã«è¿”ã™ã¨ã„ã†æµã‚Œã§ã™ã€‚ã“ã“ã§å•é¡Œãªã®ãŒä¸€çž¬
f99aq 2008/03/23
Consistent Hashing ã‚’è¤‡æ•°ãƒŽãƒ¼ãƒ‰ã«åºƒã’ã¦ lookup æ©Ÿèƒ½ã‚’ã‚‚åˆ†æ•£ã•ã›ã‚‹ã¨ DHT ã‹ãª? å®šç¾©ãŒè‰¯ãåˆ†ã‹ã‚‰ãªã„ã€‚

ConsistentHashing
ãƒªãƒ³ã‚¯
1