[B! TokyoCabinet] shiumachiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

shiumachi id:shiumachi

TokyoCabinetã«é–¢ã™ã‚‹shiumachiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

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

Fundamental Specifications of Tokyo Cabinet Version 1 (Japanese)
ç›®æ¬¡ ã¯ã˜ã‚ã« ç‰¹å¾´ ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« ãƒ¦ãƒ¼ãƒ†ã‚£ãƒªãƒ†ã‚£API ãƒãƒƒã‚·ãƒ¥ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹API B+æœ¨ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹API å›ºå®šé•·ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹API ãƒ†ãƒ¼ãƒ–ãƒ«ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹API æŠ½è±¡ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹API ã¡ã‚‡ã£ã¨ã—ãŸã‚³ãƒ„ ãƒ•ã‚¡ã‚¤ãƒ«ãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆ ã‚ˆãèžã‹ã‚Œã‚‹è³ªå• ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ ã¯ã˜ã‚ã« Tokyo Cabinetã¯ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’æ‰±ã†ãƒ«ãƒ¼ãƒãƒ³ç¾¤ã®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã™ã€‚ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã¨ã„ã£ã¦ã‚‚å˜ç´”ãªã‚‚ã®ã§ã€ã‚ãƒ¼ã¨å€¤ã®ãƒšã‚¢ã‹ã‚‰ãªã‚‹ãƒ¬ã‚³ãƒ¼ãƒ‰ç¾¤ã‚’æ ¼ç´ã—ãŸãƒ‡ãƒ¼ã‚¿ãƒ•ã‚¡ã‚¤ãƒ«ã§ã™ã€‚ã‚ãƒ¼ã¨å€¤ã¯ä»»æ„ã®é•·ã•ã‚’æŒã¤ä¸€é€£ã®ãƒã‚¤ãƒˆåˆ—ã§ã‚ã‚Šã€æ–‡å—åˆ—ã§ã‚‚ãƒã‚¤ãƒŠãƒªã§ã‚‚æ‰±ã†ã“ã¨ãŒã§ãã¾ã™ã€‚ãƒ†ãƒ¼ãƒ–ãƒ«ã‚„ãƒ‡ãƒ¼ã‚¿åž‹ã®æ¦‚å¿µã¯ã‚ã‚Šã¾ã›ã‚“ã€‚ãƒ¬ã‚³ãƒ¼ãƒ‰ã¯ãƒãƒƒã‚·ãƒ¥è¡¨ã‹B+æœ¨ã‹å›ºå®šé•·é…åˆ—ã§ç·¨æˆã•ã‚Œã¾ã™ã€‚ ãƒãƒƒã‚·ãƒ¥è¡¨ã®ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã§ã¯ã€ã‚ãƒ¼ã¯ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹å†…ã§ä¸€æ„ã§ã‚ã‚Šã€ã‚ãƒ¼ãŒé‡è¤‡ã™ã‚‹è¤‡æ•°ã®ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’æ ¼ç´ã™ã‚‹ã“ã¨ã¯ã§ãã¾ã›ã‚“ã€‚ã“ã®ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«å¯¾ã—ã¦ã¯ã€ã‚ãƒ¼ã¨å€¤ã‚’æŒ‡å®šã—ã¦ãƒ¬ã‚³ãƒ¼
shiumachi 2010/10/14
TokyoCabinetã®APIãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆ

TokyoCabinet

ãƒ©ã‚¤ãƒ–ãƒ©ãƒª
ãƒªãƒ³ã‚¯
TokyoCabinet/TokyoTyrant ã‚’ Rails ã§ä½¿ã† - ãªã‚“ã¨ãªãæ—¥è¨˜
ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« TokyoCabinet % wget http://tokyocabinet.sourceforge.net/tokyocabinet-1.3.27.tar.gz % tar zxvf tokyocabinet-1.3.27.tar.gz % cd tokyocabinet-1.3.27 % ./configure --prefix=/usr/local % make % make check % sudo make install TokyoCabinet Ruby API % wget http://tokyocabinet.sourceforge.net/rubypkg/tokyocabinet-ruby-1.18.tar.gz % tar zxvf tokyocabinet-ruby-1.18.tar.gz % cd tokyocabinet-ruby-1.18 %
shiumachi 2010/05/18
TokyoCabinet

TokyoTyrant

rails
ãƒªãƒ³ã‚¯
http://1978th.net/tech/promenade.cgi?id=72
shiumachi 2010/05/16
TokyoCabinet
ãƒªãƒ³ã‚¯
TokyoCabinetã®å†—é•·æ€§ã®ãƒãƒªã‚·ãƒ¼ã«ã¤ã„ã¦ä½œè€…ãŒèªžã‚‹
@mikio1978 TCã¯DBã‚’é–‰ã˜ãšã«kill -9 ã™ã‚‹ã¨ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãŒå£Šã‚Œã‚‹ã“ã¨ãŒã‚ã‚‹ãŒã€é‹ãŒã‚ˆã‘ã‚Œã°å£Šã‚Œãªã„ã‚ˆã†ã«è…å¿ƒã—ã¦ã„ãŸã—ã€å£Šã‚Œã¦ã‚‚ç›´ã›ã‚‹ã‚ˆã†ã«ã—ã¦ã„ãŸãŒã€KCã§ã¯ãã‚Œã‚’ä¸€åˆ‡ã—ãªã„ã“ã¨ã«ã—ãŸã€‚ã™ãªã‚ã¡DBã‚’é–‰ã˜ãšã«kill -9ã™ã‚‹ã¨çµ¶å¯¾ç¢ºå®Ÿã«å£Šã‚Œã‚‹ã€‚ã—ã‹ã‚‚å£Šæ»…çš„ã«å£Šã‚Œã‚‹ã€‚ 2009-12-26 16:35:43 @mikio1978 ã§ã‚‚ãã‚ŒãŒstraightforwardã£ã¦ã‚„ã¤ã ã¨æ€ã†ã€‚openã—ãŸæ™‚ã«ã¯å‰ã«closeã—ãŸæ™‚ã®æƒ…å ±ãŒå¾©å…ƒã§ãã‚‹ã¨ã„ã†ã®ãŒã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ã‚¤ã‚¹ã®è¦ä»¶ã§ã‚ã£ã¦ã€closeã—ã¦ã„ãªã„ã‚‚ã®ã‚’ä¿è¨¼ã™ã¹ãã§ã¯ãªã„ã€‚ 2009-12-26 16:39:54 @mikio1978 ä¸€æ–¹ã§ã€ç¾å®Ÿã®è¦è«‹ã¨ã—ã¦ã€setã«æˆåŠŸã—ãŸæ™‚ç‚¹ã§æ°¸ç¶šæ€§ã‚’ç¢ºä¿ã—ãŸã„ã¨ã„ã†ã®ã¯ã‚ã‚‹ã‹ã‚‰ã€ã‚„ã£ã±ã‚Šãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ãŒæ¬²ã—ããªã‚‹ã€‚ã§ã‚‚Berkeley DBã‚„TCã®ã‚ˆã†ã«ãƒãƒ¼ã‚«
shiumachi 2010/04/30
TokyoCabinet

DB
ãƒªãƒ³ã‚¯
mixi Engineersâ€™ Blog Â» åœ§ç¸®ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’ä½¿ãŠã†
ãƒãƒ£ãƒªãƒ³ã‚³é€šå‹¤ã«ã‚ˆã‚‹æ»ã®ã‚ˆã†ãªæ±—ã§ã€æœã‹ã‚‰Tã‚·ãƒ£ãƒ„ãŒã‚·ãƒ¼ã‚¹ãƒ«ãƒ¼ã«ãªã£ã¦ã—ã¾ã†mikioã§ã™ã€‚ã•ã¦ä»Šå›žã¯ã€Tokyo Cabinetï¼ˆTCï¼‰ã®ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’å„ç¨®ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§åœ§ç¸®ã—ã¦åˆ©ç”¨ã™ã‚‹æ–¹æ³•ã«ã¤ã„ã¦ã”ç´¹ä»‹ã—ã¾ã™ã€‚ åœ§ç¸®B+æœ¨ B+æœ¨ã¨ã¯ã€æ¯”è¼ƒé–¢æ•°ã®å€¤ã«ã‚ˆã‚‹é †åºãŒè¿‘ã„ãƒ¬ã‚³ãƒ¼ãƒ‰ç¾¤ã‚’å˜ä¸€ã®ãƒšãƒ¼ã‚¸ã«ã¾ã¨ã‚ã€å„ãƒšãƒ¼ã‚¸ã«Bæœ¨ï¼ˆmultiway balanced treeã®ç•¥ã§ã‚ã‚Šã€äºŒåˆ†æœ¨ï¼ˆbinary treeï¼‰ã¨ã¯é•ã„ã¾ã™ï¼‰ã®ç´¢å¼•ã‚’å¼µã£ãŸã‚‚ã®ã§ã™ã€‚ç†è«–çš„ã«ã¯ãƒ¬ã‚³ãƒ¼ãƒ‰ã®æŽ¢ç´¢ã‚‚æ›´æ–°ã‚‚ O(log n) ã®æ™‚é–“è¨ˆç®—é‡ã§è¡Œãˆã€å†…éƒ¨ãƒŽãƒ¼ãƒ‰ï¼ˆBæœ¨ï¼‰ã®æ“ä½œã‚’ã‚ãƒ£ãƒƒã‚·ãƒ¥ã™ã‚‹ã¨å®Ÿè³ªçš„ã«ã¯ O(1) ã®æ™‚é–“è¨ˆç®—é‡ã§æŽ¢ç´¢ã‚„æ›´æ–°ãŒè¡Œãˆã‚‹ã¨ã„ã†ã€ã‹ãªã‚Šå®‰å®šã—ãŸæ€§èƒ½ã‚’å‚™ãˆã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ã€‚ãã®ä¸Šã€ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒä¸€å®šã®é †åºã«åŸºã¥ã„ã¦ä¸¦ã¹ã‚‰ã‚Œã¦ã„ã‚‹ã®ã§ã€æ•°å€¤ã®ç¯„å›²æ¤œç´¢ã‚„æ–‡å—åˆ—ã®å‰æ–¹ä¸€è‡´æ¤œç´¢ãŒé«˜é€Ÿã«è¡ŒãˆãŸã‚Šã€ã‚«ãƒ¼ã‚½ãƒ«ã«ã‚ˆã£ã¦é †åºã«åŸº
shiumachi 2010/04/16
DB

algorithm

compression

TokyoCabinet
ãƒªãƒ³ã‚¯
1