[B! database] TAKESAKOã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

TAKESAKO id:TAKESAKO

databaseã«é–¢ã™ã‚‹TAKESAKOã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

Key Value Storeå‹‰å¼·ä¼šã«è¡Œã£ã¦ãã¾ã—ãŸ by kumofsã®ã²ã¨ - Blog by Sadayuki Furuhashi
â€»åˆ†æ•£Key-Valueã‚¹ãƒˆã‚¢ã€Œkumofsã€ã‚’å…¬é–‹ã—ã¾ã—ãŸï¼ å…ˆæ—¥é–‹å‚¬ã•ã‚ŒãŸKey Value Storeå‹‰å¼·ä¼šã«è¡Œã£ã¦ãã¾ã—ãŸã€‚ç§ã®ç™ºè¡¨è³‡æ–™ã¯â†“ã“ã“ã‹ã‚‰ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã§ãã¾ã™ã€‚ kvs-kumofs.pdf åˆã‚ã›ã¦èªã‚€ã¨ç†è§£ãŒæ·±ã¾ã‚‹ã‹ã‚‚ã—ã‚Œãªã„ï¼š ã‚¹ãƒžãƒ¼ãƒˆãªåˆ†æ•£ã§å¿«é©ã‚ãƒ£ãƒƒã‚·ãƒ¥ãƒ©ã‚¤ãƒ• - mixi Engineer's Blogï¼šConsistent Hashã«ã¤ã„ã¦ ãƒã‚¤ãƒŠãƒªã‚·ãƒªã‚¢ãƒ©ã‚¤ã‚ºå½¢å¼ã€ŒMessagePackã€ï¼škumofsã®ãƒ—ãƒãƒˆã‚³ãƒ«ã€‚é«˜é€Ÿãªã‚¹ãƒˆãƒªãƒ¼ãƒ ãƒãƒƒãƒ•ã‚¡ã¨ã‚¹ãƒˆãƒªãƒ¼ãƒ ãƒ‡ã‚·ãƒªã‚¢ãƒ©ã‚¤ã‚¶ã®å®Ÿè£…ã‚‚å«ã¾ã‚Œã¦ã„ã¾ã™ã€‚ Protocol Buffersã¯é…ã„ï¼šMessagePackã®ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã¨Protocol Buffersã¨ã®æ¯”è¼ƒã€‚ã‚¿ã‚¤ãƒˆãƒ«ã¯é‡£ã‚Šã€‚ memstoredï¼šIOã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ã®ãƒ—ãƒãƒˆã‚¿ã‚¤ãƒ”ãƒ³ã‚° ãƒžãƒ«ãƒã‚³ã‚¢æ™‚ä»£ã®é«˜ä¸¦åˆ—æ€§IOã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ Wavy memcached
TAKESAKO 2009/02/23
>ã€Key Value Storeå‹‰å¼·ä¼šã§å°è±¡çš„ã ã£ãŸã®ãŒã€å¹³æž—ã•ã‚“ã®ã€Œãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã®æ€§èƒ½ãŒè‰¯ããªã£ã¦ã‚µãƒ¼ãƒãƒ¼1å°ã§ã‚‚å¤§é‡ã®ãƒªã‚¯ã‚¨ã‚¹ãƒˆã‚’æŒã‘ã‚‹ã‹ã‚‰åˆ†æ•£ã—ãªãã¦ã‚‚å¤§ä¸ˆå¤«ã€ã¨ã„ã†ï¼ˆã‚ˆã†ã«ç§ãŒç†è§£ã—ãŸè¶£æ—¨ã®ï¼‰ä¸€è¨€ã§ã—ãŸã€‚ã€‘

db

memcached

database
ãƒªãƒ³ã‚¯
groongaãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹APIã«ã¤ã„ã¦æ¦‚èª¬ - ã‚°ãƒ‹ãƒ£ãƒ©ãã‚“ã®ã‚°ãƒ‹ãƒ£ã‚°ãƒ‹ãƒ£å‚™å¿˜éŒ²@ã¯ã¦ãª
groongaã«ãŠã„ã¦ã€ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’æ‰±ã†ãŸã‚ã®APIç¾¤ã«ã¤ã„ã¦æ¦‚èª¬ã—ã¾ã™ã€‚ groongaã¯ã€RDBMSã§ã„ã†ã¨ã“ã‚ã®ãƒ†ãƒ¼ãƒ–ãƒ«ãƒ»ã‚«ãƒ©ãƒ ã‚’æ‰±ã†APIã‚’æä¾›ã—ã¾ã™ã€‚ ãƒ†ãƒ¼ãƒ–ãƒ«ã¯ã€å†…éƒ¨çš„ã«ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ãƒ«ã‚‚ã—ãã¯ãƒ‘ãƒˆãƒªã‚·ã‚¢ãƒˆãƒ©ã‚¤ãŒåŸºã¨ãªã£ã¦ã„ã¾ã™ã€‚ ãã‚Œãžã‚Œã®è¦ç´ ã«ã¤ã„ã¦ã€ã©ã®ã‚ˆã†ãªæ“ä½œãŒè¡Œãˆã‚‹ã‹ã‚’èª¬æ˜Žã—ã¾ã™ã€‚ grn_hash grn_hashã¨ã¯ã€ä»¥ä¸‹ã®æ“ä½œã‚’è¡Œãˆã‚‹APIç¾¤ã§ã™ã€‚ ä»»æ„ã®keyã‚’æŒ‡å®šã—ãŸãƒ‡ãƒ¼ã‚¿ä¿å˜ ä»»æ„ã®keyã‚’æŒ‡å®šã—ãŸãƒ‡ãƒ¼ã‚¿å–å¾— ä»»æ„ã®keyã‚’æŒ‡å®šã—ãŸãƒ‡ãƒ¼ã‚¿å‰Šé™¤ ã‚«ãƒ¼ã‚½ãƒ«ã‚’ç”¨ã„ãŸã€å…¨ã¦ã®key/valueã®å–å¾—ãƒ»è¨å®šãƒ»å‰Šé™¤ å†…éƒ¨ã®å®Ÿè£…ã¯ã€ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ãƒ«ã§ã™ã€‚ ãƒ¡ãƒ¢ãƒªä¸Šã«ä½œæˆã™ã‚‹ã“ã¨ã‚‚ã€ãƒ•ã‚¡ã‚¤ãƒ«ã¨ã—ã¦ä½œæˆã™ã‚‹ã“ã¨ã‚‚ã§ãã¾ã™ã€‚ ã„ã‚ã‚†ã‚‹*DBMã¨åŒç‰ã®ã“ã¨ãŒã§ãã¾ã™ã€‚ Tokyo Cabinetã§ã„ã†ã¨ã“ã‚ã®TCHDBã§ã™ãã€‚ grn_pat grn_patã¨ã¯ã€ä»¥ä¸‹ã®æ“ä½œ
TAKESAKO 2009/02/23
>ã€groongaã¯ã€RDBMSã§ã„ã†ã¨ã“ã‚ã®ãƒ†ãƒ¼ãƒ–ãƒ«ãƒ»ã‚«ãƒ©ãƒ ã‚’æ‰±ã†APIã‚’æä¾›ã—ã¾ã™ã€‚ ãƒ†ãƒ¼ãƒ–ãƒ«ã¯ã€å†…éƒ¨çš„ã«ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ãƒ«ã‚‚ã—ãã¯ãƒ‘ãƒˆãƒªã‚·ã‚¢ãƒˆãƒ©ã‚¤ãŒåŸºã¨ãªã£ã¦ã„ã¾ã™ã€‚ã€‘

database

db
ãƒªãƒ³ã‚¯
SQLã®ãƒã‚¤ãƒ³ãƒ‰æ©Ÿæ§‹ã¯ã€Œã‚¨ã‚¹ã‚±ãƒ¼ãƒ—å‡¦ç†ã•ã‚ŒãŸå€¤ã€ã‚’ã¯ã‚è¾¼ã‚€ã®ã‹ - ockeghem's blog
ä»¥å‰ã“ã®ãƒ–ãƒã‚°ã§ã‚‚å–ã‚Šä¸Šã’ãŸã“ã¨ã®ã‚ã‚‹ç¥žæˆ¸ãƒ‡ã‚¸ã‚¿ãƒ«ãƒ»ãƒ©ãƒœã®è¿‘è—¤ä¼¸æ˜Žæ°ãŒThink ITä¸Šã§ã€ŒSQLã‚¤ãƒ³ã‚¸ã‚§ã‚¯ã‚·ãƒ§ãƒ³å¤§å…¨ã€ã¨ã„ã†é€£è¼‰ã‚’åŸ·ç†ã—ã¦ãŠã‚‰ã‚Œã‚‹ã€‚ãã®ç¬¬ä¸‰å›žã€ŒSQLã‚¤ãƒ³ã‚¸ã‚§ã‚¯ã‚·ãƒ§ãƒ³ã®å¯¾ç–ã€ã‚’èªã‚“ã§ä»¥ä¸‹ã®éƒ¨åˆ†ãŒå¼•ã£ã‹ã‹ã£ãŸã€‚ ãƒã‚¤ãƒ³ãƒ‰æ©Ÿæ§‹ã¨ã¯ã€ã‚ã‚‰ã‹ã˜ã‚SQLæ–‡ã®ã²ãªåž‹ã‚’ç”¨æ„ã—ã€å¾Œã‹ã‚‰å¤‰å‹•å€‹æ‰€ï¼ˆãƒ—ãƒ¬ãƒ¼ã‚¹ãƒ›ãƒ«ãƒ€ï¼‰ã«å®Ÿéš›ã®å€¤ï¼ˆãƒã‚¤ãƒ³ãƒ‰å€¤ï¼‰ã‚’å‰²ã‚Šå½“ã¦ã¦SQLæ–‡ã‚’ç”Ÿæˆã™ã‚‹ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®æ©Ÿèƒ½ã ã€‚ãƒã‚¤ãƒ³ãƒ‰å€¤ã¯ã‚¨ã‚¹ã‚±ãƒ¼ãƒ—å‡¦ç†ã—ãŸå¾Œã«ãƒ—ãƒ¬ãƒ¼ã‚¹ãƒ›ãƒ«ãƒ€ã«ã¯ã‚è¾¼ã‚€ã®ã§ã€æ‚ªæ„ã‚ã‚‹SQLæ–‡ãŒæŒ¿å…¥ã•ã‚Œã¦ã‚‚ã€ãã®å®Ÿè¡Œã‚’é˜»æ¢ã™ã‚‹ã“ã¨ãŒã§ãã‚‹ï¼ˆå›³1-2ï¼‰ã€‚ http://thinkit.jp/article/847/1/ ãŸã—ã‹ã«ã‚¨ã‚¹ã‚±ãƒ¼ãƒ—å‡¦ç†ã‚’ä½¿ã£ã¦ãƒã‚¤ãƒ³ãƒ‰æ©Ÿæ§‹ã‚’å®Ÿè£…ã™ã‚‹å ´åˆã‚‚ã‚ã‚‹ã€‚Javaã¨MySQLã®çµ„ã¿åˆã‚ã›ã§Unicodeã®U+00A5ã‚’ç”¨ã„ãŸSQLã‚¤ãƒ³ã‚¸ã‚§ã‚¯ã‚·ãƒ§ãƒ³ã®å¯èƒ½æ€§ | å¾³ä¸¸æµ©ã®æ—¥è¨˜ã‹ã‚‰æ´¾ç”Ÿã—ã¦ã€MyS
TAKESAKO 2009/02/23
ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãƒ‰ãƒ©ã‚¤ãƒãƒ¼ãŒãƒã‚¤ãƒŠãƒªãƒ—ãƒãƒˆã‚³ãƒ«ã‚’ä½¿ç”¨ã—ã¦ã„ã‚‹ã‹ã©ã†ã‹ã®å·®ã®ã‚ˆã†ãªæ°—ãŒã™ã‚‹

db

security

sql

database
ãƒªãƒ³ã‚¯
[KVS] Key-Value Store å‹‰å¼·ä¼š : no hacking, no life
Key-Value Store å‹‰å¼·ä¼šã§Lux IOã«ã¤ã„ã¦è©±ã—ã¦ãã¾ã—ãŸã€‚ Lux IOã®ç‰¹å¾´ã‚„ä½¿ã„é“ã«ã¤ã„ã¦ç°¡å˜ã«ç´¹ä»‹ã—ã¦ã¿ã¾ã—ãŸã€‚ About Lux IO View more presentations from mogwaing. ä»–ã®ç™»å£‡è€…ãŒã™ã”ã™ãŽã¦ã€æœ¬å½“ã«æç¸®ã—ã¡ã‚ƒã„ã¾ã—ãŸãŒã€ä½•äº‹ã‚‚ãªãæ™®é€šã«çµ‚ã‚ã£ã¦ã‚ˆã‹ã£ãŸã§ã™ã€‚ å‹‰å¼·ä¼šè‡ªä½“ã¯æœ¬å½“ã«æ¿ƒã„å†…å®¹ã§ã€èžãã®ã§ã„ã£ã±ã„ã§ä¸€åˆ‡ãƒ¡ãƒ¢ã‚’ã¨ã£ã¦ãªã„ã®ã§ã€å…¨ä½“ã®å†…å®¹ã«ã¤ã„ã¦ã¯ã“ã£ã¡ã®å®Œç’§ãªãƒ¡ãƒ¢ï¼ˆKey-Value Storeå‹‰å¼·ä¼šã«è¡Œã£ã¦ãã¾ã—ãŸ ï¼‰ã‚’å‚ç…§ãã ã•ã„ã€‚ ä¼ç”»ã‚„å½“æ—¥ã®å¸ä¼šã‚’ã—ã¦ãã‚ŒãŸPFIå¤ªç”°ã•ã‚“ã€ä¼šå ´ã‚„é£Ÿã¹ç‰©ã‚’æ‰‹é…ã—ã¦ãã‚ŒãŸä¸€äº•ã•ã‚“ã€ãŠç–²ã‚Œæ§˜ã§ã—ãŸï¼†ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚
TAKESAKO 2009/02/23
ï¼žã€Key-Value Store å‹‰å¼·ä¼šã§Lux IOã«ã¤ã„ã¦è©±ã—ã¦ãã¾ã—ãŸã€‚ Lux IOã®ç‰¹å¾´ã‚„ä½¿ã„é“ã«ã¤ã„ã¦ç°¡å˜ã«ç´¹ä»‹ã—ã¦ã¿ã¾ã—ãŸã€‚ã€‘

luxio

db

database
ãƒªãƒ³ã‚¯
ãƒãƒƒã‚¯ãƒ•ãƒªãƒ¼GCLOCKãƒšãƒ¼ã‚¸ç½®æ›ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
1. ãƒãƒƒã‚¯ãƒ•ãƒªãƒ¼GCLOCKãƒšãƒ¼ã‚¸ç½®æ› ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ æ²¹äº•èª ï¼Œå®®å´Žç´”ï¼Œæ¤æ‘ä¿Šäº®ï¼ŒåŠ è—¤åšä¸€ å¥ˆè‰¯å…ˆç«¯ç§‘å¦æŠ€è¡“å¤§å¦é™¢å¤§å¦ D3 æ—¥æœ¬å¦è¡“æŒ¯èˆˆä¼šç‰¹åˆ¥ç ”ç©¶å“¡ DC2 WebDB forum 2008 2. ç ”ç©¶èƒŒæ™¯ ï® CPUãŒåŒæ™‚å®Ÿè¡Œã§ãã‚‹ã‚¹ãƒ¬ãƒƒãƒ‰æ•°ãŒå¢—åŠ e.g., - Niagara T2 â€“ 8 cores x 8 SMT = 64 processors - Azul Vega2 â€“ 48 cores x 16 chips = 768 processors ï® ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®CPUã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã®å•é¡ŒãŒé¡•è‘—åŒ– ä»£è¡¨çš„ãªã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹RDBMSã®CPUã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã®ä¸Šé™ [1][2] Berkely DB â€“ 4ã‚¹ãƒ¬ãƒƒãƒ‰ MySQL 5.0.30ä»¥é™ â€“ 8ã‚¹ãƒ¬ãƒƒãƒ‰ PostgreSQL 8.2ä»¥é™ â€“ 16ã‚¹ãƒ¬ãƒƒãƒ‰ [1] Ryan Johnson, Ippokratis Pand
TAKESAKO 2008/12/02
http://twitter.com/takesako/status/1033614110

lockfree

database

algorithm

ã“ã‚Œã¯ã™ã”ã„

lock

java
ãƒªãƒ³ã‚¯
IT news, careers, business technology, reviews
Heads on: Appleâ€™s Vision Pro delivers a glimpse of the future
TAKESAKO 2008/08/26
database

ç‰¹è¨±
ãƒªãƒ³ã‚¯
SQLã§æœ¨ã¨éšŽå±¤æ§‹é€ ã®ãƒ‡ãƒ¼ã‚¿ã‚’æ‰±ã†â€•â€•å…¥ã‚Œåé›†åˆãƒ¢ãƒ‡ãƒ«
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
TAKESAKO 2007/09/02
æ—¥æœ¬èªžã®æƒ…å ±ãŒã‚ã£ãŸã®ã‹

mysql

sql

database
ãƒªãƒ³ã‚¯
Inside Tokyo Cabinet ãã®å£± - mixi engineer blog
ç´„åŠå¹´é–“ã®æ²ˆé»™ã‚’ç ´ã£ã¦OSSã®ä¸–ç•Œã«æˆ»ã£ã¦ãã¤ã¤ã‚ã‚‹mikioã§ã™ã€‚å…ˆæ—¥ã€Tokyo Cabinetï¼ˆä»¥ä¸‹ã€ŒTCã€ã¨å‘¼ã³ã¾ã™ï¼‰ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã‚’ãƒªãƒªãƒ¼ã‚¹ã—ã¾ã—ãŸã€‚ä»Šå›žã‹ã‚‰æ•°å›žã«åˆ†ã‘ã¦ã€TCã®è¨è¨ˆã¨è‹¦åŠ´è©±ã«ã¤ã„ã¦é€£è¼‰ã—ã¦ã¿ã¾ã™ã€‚ DBMã¨ã¯ TCã¯ã€ã„ã‚ã‚†ã‚‹DBMã®ç³»èœã®ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã€å˜ç´”ãªãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ãƒ«ã‚’ãƒ•ã‚¡ã‚¤ãƒ«ä¸Šã§æ°¸ç¶šåŒ–ã™ã‚‹ã ã‘ã®æ©Ÿèƒ½ã‚’æä¾›ã—ã¾ã™ã€‚DBMã¯AT&Tã®å¤ä»£UNIXã®æ™‚ä»£ã‹ã‚‰å—ã‘ç¶™ãŒã‚Œã‚‹ä¼çµ±èŠ¸èƒ½ãªã®ã§ã™ãŒã€ç§ã¯ãã†ã„ã†æž¯ã‚ŒãŸæŠ€è¡“ãŒå¤§å¥½ããªã®ã§ã™ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒžã®çš†ã•ã‚“ã¯ã€Perlã‚„Rubyã§ã¯ãƒãƒƒã‚·ãƒ¥ï¼ˆé€£æƒ³é…åˆ—ï¼‰ã¨å‘¼ã°ã‚Œã€Javaã‚„C++ã§ã¯mapã¨å‘¼ã°ã‚Œã‚‹ã‚ˆã†ãªã€ä½•ã‚‰ã‹ã®ã‚ãƒ¼ã«é–¢é€£ã¥ã‘ã¦ãªã‚“ã‚‰ã‹ã®å€¤ã‚’è¨˜éŒ²ã™ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã£ã¦å®Ÿã«ã‚ˆãä½¿ã„ã¾ã™ã‚ˆãã€‚ä¾‹ãˆã°mixiã§ã¯ã€ãƒ¦ãƒ¼ã‚¶ã‚¢ã‚«ã‚¦ãƒ³ãƒˆã«é–¢é€£ã™ã‚‹æƒ…å ±ï¼ˆåå‰ã¨ã‹ãƒ‹ãƒƒã‚¯ãƒãƒ¼ãƒ ã¨ã‹ï¼‰ã¯ã€ãƒ¦ãƒ¼ã‚¶IDã‚’ã‚ãƒ¼ã«ã—ãŸãƒãƒƒ
TAKESAKO 2007/08/24
mixi

hash

database

algorithm

dbm
ãƒªãƒ³ã‚¯
1