[B! kvs] hide-Kã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

hide-K id:hide-K

kvsã«é–¢ã™ã‚‹hide-Kã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

${{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}}

NoSQLã®æˆåŠŸã¯1:10å•é¡Œã«ã‹ã‹ã£ã¦ã„ã‚‹:Kenn's Clairvoyance
ã“ã“2-3å¹´ã»ã©ã€ã„ã‚ã‚†ã‚‹éžSQLç³»ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãŒãƒ›ãƒƒãƒˆãªè©±é¡Œã«ãªã£ã¦ãã¦ã„ã¾ã™ã€‚ã“ã®ãƒ ãƒ¼ãƒ–ãƒ¡ãƒ³ãƒˆã‚’ç·ç§°ã—ã¦ã€ŒNoSQL (Not-only SQL)ã€ã¨å‘¼ã°ã‚Œã‚‹ã“ã¨ãŒå¤šã„ã‚ˆã†ã§ã™ã€‚ã¾ã‚‹ã§SQLã‚’å¦å®šã—ã¦ã„ã‚‹ã‹ã®ã‚ˆã†ãªèª¤è§£ã‚’æ‹›ãã‚„ã™ã„ç”¨èªžã§ã™ãŒã€ã‹ã¨ã„ã£ã¦ã‚ãƒ¼ãƒ»ãƒãƒªãƒ¥ãƒ¼åž‹ãƒ‡ãƒ¼ã‚¿ã‚¹ãƒˆã‚¢ã‚„åˆ—æŒ‡å‘DBã‚’ç·ç§°ã§ãã‚‹ä»–ã®å‘¼ã³æ–¹ã‚‚ãªã„ã®ã§ã€ã“ã®ã‚¨ãƒ³ãƒˆãƒªã§ã¯NoSQLã¨ã„ã†ç”¨èªžã‚’ä½¿ã†ã“ã¨ã«ã—ã¾ã™ã€‚ Oracleã‚„MySQLãªã©ã®SQLãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãŒæˆç†Ÿã—ã¦ã„ãä¸€æ–¹ã§ã€SQLãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’ç‰¹å¾´ã¥ã‘ã‚‹å¼±ç‚¹ã§ã‚ã‚‹æŸ”è»Ÿæ€§ã®ãªã•ã€å …ç‰¢ã•ã¨å¼•ãæ›ãˆã«çŠ ç‰²ã«ãªã£ãŸæ›´æ–°æ€§èƒ½ã®ä½Žã•ã€ã‚¹ã‚±ãƒ¼ãƒ«ã‚¢ã‚¦ãƒˆã®é›£ã—ã•ãªã©ã‹ã‚‰ã€ã€Œä½•ã§ã‚‚ã‹ã‚“ã§ã‚‚RDBã€ã‹ã‚‰ã€Œç›®çš„ã«å¿œã˜ãŸæ°¸ç¶šåŒ–ã€ãŒæ¨¡ç´¢ã•ã‚Œã‚‹æµã‚Œã«ãªã£ã¦ãã¾ã—ãŸã€‚ æ™‚ã‚’åŒã˜ãã—ã¦ã€ã‚ãƒ£ãƒƒã‚·ãƒ¥ã‚µãƒ¼ãƒã®ä¸–ç•Œã§ã‚‚ã€Memcachedã®ã‚‚ã¤ã‚·ãƒ³ãƒ—ãƒ«ãªAPIã®ä½¿ã„ã‚„ã™ã•ãŒè©•ä¾¡ã•ã‚Œã‚‹ä¸€æ–¹ã€LRUã«ã‚ˆ
hide-K 2010/09/21
kvs
ãƒªãƒ³ã‚¯
åˆ†æ•£ Key-Value ã‚¹ãƒˆã‚¢ mio-0.0.1alpha ã‚’ãƒªãƒªãƒ¼ã‚¹ã—ã¾ã—ãŸ - higepon blog
åˆ†æ•£ Key-Value ã‚¹ãƒˆã‚¢ mio-0.0.1alpha ã‚’ãƒªãƒªãƒ¼ã‚¹ã—ã¾ã—ãŸã€‚(mio-0.0.1-alpha.tar.gz) Mio ã¨ã¯ä½•ã‹ï¼Ÿ ç¯„å›²æ¤œç´¢(range query) ãŒå‡ºæ¥ã‚‹ KVS ã§ã™ã€‚ä¾‹ãˆã°ã€Œkey ãŒ "1000"ã€œ"2000" ã«ã‚ã‚‹ã‚‚ã®ã‚’æ˜‡é †ã«10ä»¶å–ã‚Šå‡ºã™ã€ã¨ã„ã†æ¤œç´¢ãŒå¯èƒ½ã§ã™ã€‚ Mio ã¯ memcached äº’æ›ãƒ—ãƒãƒˆã‚³ãƒ«ã‚’å®Ÿè£…ã—ã¦ã„ã‚‹ã®ã§ã€å¤šãã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‹ã‚‰ç°¡å˜ã«ã‚¢ã‚¯ã‚»ã‚¹ã™ã‚‹äº‹ãŒå¯èƒ½ã§ã™ã€‚ï¼ˆå¾Œè¿°ã®ã‚³ãƒ¼ãƒ‰ä¾‹å‚ç…§ï¼‰ Mio ã®ã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ Mio ã¯ Skip Graphsï¼ˆã‚¹ã‚ãƒƒãƒ—ã‚°ãƒ©ãƒ•ï¼‰ã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«åŸºã¥ã„ã¦å®Ÿè£…ã•ã‚Œã¦ã„ã¾ã™ã€‚è©³ç´°ã¯Erlang åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ å‹‰å¼·ä¼šã§ã®ç™ºè¡¨è³‡æ–™ Mio - a distributed Skip Graph based orderd KVSã‚’ã”å‚ç…§ãã ã•ã„ã€‚ ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« æœ€æ–°ã® Erlang ã‚’ã‚¤
hide-K 2010/09/07
kvs

mio
ãƒªãƒ³ã‚¯
54è¡Œã§åˆ†æ•£KVSã‚’å®Ÿè£…ã™ã‚‹ï¼ˆãƒ¬ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³æ©Ÿèƒ½ä»˜ãï¼‰ - Blog by Sadayuki Furuhashi
Ruby ã¨ MessagePack-RPC ãŒã‚ã‚Œã°ã€ç°¡å˜ãªkey-valueã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã¯ç°¡å˜ã«ä½œã‚Œã¾ã™ã€‚54è¡Œã§æ›¸ã‘ã¾ã™ï¼ˆãƒ¬ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã¨è² è·åˆ†æ•£æ©Ÿèƒ½ä»˜ãã€‚ã‚µãƒ¼ãƒãƒ¼38è¡Œã€ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆ16è¡Œï¼‰ã€‚ ç°¡å˜ãªKVSã‚’ãƒ™ãƒ¼ã‚¹ã«ã—ã¦ã€ãƒã‚°é›†è¨ˆã‚„é éš”ãƒ‡ãƒ—ãƒã‚¤ã€é éš”ç®¡ç†æ©Ÿèƒ½ãªã©ã®æ©Ÿèƒ½ã‚’è¿½åŠ ã—ã¦ã„ã‘ã°ã€ã¡ã‚‡ã£ã¨ä¾¿åˆ©ãªã‚µãƒ¼ãƒãƒ¼ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ã‚µã‚¯ã‚µã‚¯è‡ªä½œã§ãã‚‹ãƒã‚ºã€‚ ã“ã®åˆ†æ•£KVSã¯ã€ï¼ˆkeyã®ãƒãƒƒã‚·ãƒ¥å€¤ % ã‚µãƒ¼ãƒãƒ¼ã®å°æ•°ï¼‰ç•ªç›®ã®ã‚µãƒ¼ãƒãƒ¼ã«keyã‚’ä¿å˜ã—ã¾ã™ã€‚ã¾ãŸã€ã‚µãƒ¼ãƒãƒ¼ã®åå‰é †ã§ã‚½ãƒ¼ãƒˆã—ãŸã¨ãã®ã€Œæ¬¡ã®ã‚µãƒ¼ãƒãƒ¼ã€ã¨ã€Œæ¬¡ã®æ¬¡ã®ã‚µãƒ¼ãƒãƒ¼ã€ã«ãƒ‡ãƒ¼ã‚¿ã‚’ãƒ¬ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã—ã¾ã™ã€‚ ã™ã¹ã¦ã®ã‚µãƒ¼ãƒãƒ¼ã§åŒã˜è¨å®šãƒ•ã‚¡ã‚¤ãƒ«ã‚’ä½¿ã„ã¾ã™ã€‚ã‚µãƒ¼ãƒãƒ¼ã”ã¨ã®è¨å®šã¯å¼•æ•°ã‚’è‡ªåˆ†ã®ãƒ›ã‚¹ãƒˆåã«æ›¸ãæ›ãˆã‚‹ã ã‘ãªã®ã§ã€ãƒ‡ãƒ—ãƒã‚¤ãŒå®¹æ˜“ã§ã™ã€‚ MessagePack-RPC for Ruby ã‚’ä½¿ã†ã¨ã€åˆ†æ•£ã—ãªã„key-valueã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸*1ã¯
hide-K 2009/11/27
kvs

ruby

messagepack
ãƒªãƒ³ã‚¯
åˆ†æ•£KVSã®ä½¿ã„æ–¹ - sdyuki-devel
ä»Šæµè¡Œã®key-value storageã®åˆ©ç‚¹ã¨æ¬ ç‚¹ãªã©ã€‚å°ã•ã„ãƒ‡ãƒ¼ã‚¿ã‚’ãŸãã•ã‚“æ‰±ã†ã‚¿ã‚¤ãƒ—ã§ã€å˜ç´”ãªkey-valueåž‹ã®ãƒ‡ãƒ¼ã‚¿ãƒ¢ãƒ‡ãƒ«ã‚’æŒã¤åˆ†æ•£KVSã«ã¤ã„ã¦ã€‚ Webã‚¢ãƒ—ãƒªã‚’ã¨ã‚Šã¾ãæœ€è¿‘ã®KVSäº‹æƒ…ã€é›‘æ„Ÿã‚’èªã‚“ã§ã€ã¡ã‚ƒã‚“ã¨æ•´ç†ã—ã¦æŠŠæ¡ã—ã¦ãŠã‹ãªã„ã¨ã„ã‘ãªã„ãªã€ã¨æ€ã£ãŸã®ã§å°‘ã—æ•´ç†ã€‚ ãã‚Œã¯é•ã†ãžãƒ¼ã¨ã„ã†äº‹ãŒã‚ã£ãŸã‚‰ã‚³ãƒ¡ãƒ³ãƒˆãã ã•ã„m(_ _)m â€»2009-11-17 è¿½è¨˜ï¼šç¾åœ¨ã€KVSã¨ã„ã†ç”¨èªžã®æ„å‘³ã¯å®šç¾©ã•ã‚Œã¦ãŠã‚‰ãšã€ä½¿ã†äººã«ã‚ˆã£ã¦æºã‚Œã¦ã„ã¾ã™ã€‚ã“ã“ã§è¨€ã†ã¨ã“ã‚ã®åˆ†æ•£KVSã¯ã€Dynamo ã‚„ kumofs ã‚„ ROMA ãªã© ã‚’æƒ³å®šã—ã¦ã„ã¾ã™ã€‚ åˆ†æ•£KVSã®åˆ©ç‚¹ ã‚¹ã‚±ãƒ¼ãƒ«ã‚¢ã‚¦ãƒˆã§ãã‚‹ ç°¡å˜ã«ã‚µãƒ¼ãƒãƒ¼ã‚’è¿½åŠ ã—ã¦æ€§èƒ½ã‚’ä¸Šã’ã‚‰ã‚Œã‚‹ å˜ä½“ã®æ€§èƒ½ãŒé«˜ã„ ã‚¹ã‚ãƒ¼ãƒžãƒ¬ã‚¹ æœ€åˆã¯å°‘ãªã„å°æ•°ã§å®‰ãã€å¾Œã‹ã‚‰ã‚µãƒ¼ãƒãƒ¼ã‚’è¶³ã—ã¦ã‚¹ã‚±ãƒ¼ãƒ«ã‚¢ã‚¦ãƒˆï¼ã¨ã„ã†é‹ç”¨ãŒã§ãã‚‹ã€‚ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã«å½±éŸ¿ã›ãšã«ã€ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸å´
hide-K 2009/11/16
kvs
ãƒªãƒ³ã‚¯
Evaluating key-value and document stores for short read data
For CouchDB, I initially reported large numbers which were improved dramatically with some small tweaks. With a naive loading strategy, times were in the range of 22 hours with large 6G files. Thanks to tips from Chris and Paul in the comments, the loading script was modified to use bulk loading. With this change, loading times and file sizes are in the range of the other stores and the new times
hide-K 2009/10/01
ttã¨mongodbã¨couchdbã®æ¯”è¼ƒ

kvs
ãƒªãƒ³ã‚¯
Key ã§ sort æ¸ˆã¿ã® Key-Value Storage ã‚’ä½œã‚Šå§‹ã‚ãŸ - higepon blog
ã‚¿ã‚¤ãƒˆãƒ«ã®é€šã‚Š Key ã§ sort æ¸ˆã¿ã® Key-Value Storage ã‚’ä½œã‚Šã¯ã˜ã‚ã¾ã—ãŸã€‚ è‰¯ãã‚ã‚‹ DHT ã ã¨ Key ã® Hash ã‚’å–ã‚‹äº‹ã§åˆ†æ•£ã•ã›ã‚‹ã®ã§é †åºæƒ…å ±ã‚’å¤±ã£ã¦ã—ã¾ã†ã®ã§ã™ãŒã€ãã‚Œã‚’ Skip Graph ã¨ã„ã†ä»•çµ„ã¿ã§é †åºæƒ…å ±ã‚’ä¿æŒã—ãŸã¾ã¾åˆ†æ•£ã•ã›ã‚‹ã“ã¨ãŒå¯èƒ½ã«ãªã‚Šã¾ã™ã€‚ sort æ¸ˆã¿ã ã¨ã†ã‚Œã—ã„ã®ã¯ KVS ã«å¯¾ã—ã¦ Range Query ãŒå¯èƒ½ã«ãªã‚‹ã“ã¨ã€‚ ä¾‹ãˆã°ã€empno-999 ä»¥ä¸Šã® value ãƒªã‚¹ãƒˆã‚’ æœ€æ–°10ä»¶ã€KVS ã«è¦æ±‚ã™ã‚‹ã¿ãŸã„ãªã“ã¨ãŒå‡ºæ¥ã‚‹ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚ å¾“æ¥ã® KVS ã§ã¯ä¸Šè¨˜ã®ã‚ˆã†ãª Range Query ã¯ä¸å¯èƒ½ã ã£ãŸã®ã§ã€ãã“ã¯ RDBMS ã«ä»»ã›ã¦ã„ãŸã¨æ€ã†ã‚“ã§ã™ãŒã€‚ï¼ˆRDBMS ã§ Range Query å¾Œã€Key ã®ãƒªã‚¹ãƒˆã‚’ KVS ã«æŠ•ã’ã‚‹ãªã©ï¼‰ ã“ã®è¾ºã‚Šã® RDBMS ã®è² è·ã¨åˆ†æ•£ã—ã¥ã‚‰ã•ã‚’ KVS å´
hide-K 2009/06/12
skip graphã§sorted keyã§range query

kvs

skip graph
ãƒªãƒ³ã‚¯
1