Multi-key Skip Graph ã®ä»•çµ„ã¿ã‚’å¦ã¶ - higepon blog「å˜ä¸€ãƒ”ã‚¢ã«è¤‡æ•°ã‚ーをä¿æŒå¯èƒ½ã¨ã™ã‚‹Skip Graphæ‹¡å¼µã®æ案ã€ã¨ã„ã†è«–æ–‡ã§æ案ã•ã‚Œã¦ã„ã‚‹ Multi-key Skip Graph ã‚’å¦ã¶ã€‚ 大変苦労ã—ã¦èªã¿è§£ã„ãŸã®ã§ã€ä»¥ä¸‹ã«ã¾ã¨ã‚ãŸäº‹ã¯é–“é•ã£ã¦ã„ã‚‹å¯èƒ½æ€§ãŒé«˜ã„ã®ã§æ³¨æ„。 誤りãŒã‚ã‚Šã¾ã—ãŸã‚‰ãœã²ã”指摘ãã ã•ã„。 背景 Skip Graph 㯠1 ノード㫠1 (key, value) ã‚’ä¿æŒã™ã‚‹äº‹ãŒå‰æã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 。 ã“ã‚Œã§ã¯åŠ¹çŽ‡ã®è‰¯ã„ Key-value storage ã¨ã—ã¦ä½¿ãˆãªã„ã®ã§ 1 ノードã«è¤‡æ•°ã® (key, value) ã‚’ä¿æŒã§ãã‚‹ Multi-key Skip Graph アルゴリズムを導入ã—ãŸã„。 Multi-key Skip Graph è«–æ–‡ã®è§£èª¬ã‚’補ã†ã¾ã¨ã‚。 2 ã¤ã®å¤§äº‹ãªãƒã‚¤ãƒ³ãƒˆãŒã‚ã‚‹ 1. 物ç†ãƒ”ア毎㫠membership vector ãŒç™ºè¡Œã•ã‚Œã‚‹ ã“ã‚Œã«ã‚ˆã‚Šå„レベルã§ã®æ¤œç´¢ãŒåŒä¸€ç‰©ç†ãƒ”ã‚¢ã§è¡Œ
{{#tags}}- {{label}}
{{/tags}}