MySQL用ã«ãƒ©ãƒ³ã‚ング専用ストレージエンジンを作る話 - kazuhoã®ãƒ¡ãƒ¢ç½®ãå ´å‰æ: ゲームã«é™ã‚‰ãšãƒ©ãƒ³ã‚ング機能ãŒå¿…è¦ã«ãªã‚‹ã‚±ãƒ¼ã‚¹ã¯å¤šã„ ã¤ã¾ã‚Šéœ€è¦ã¯ã‚ã‚‹ ã ãŒã€MySQLã§é«˜é€Ÿãªãƒ©ãƒ³ã‚ング表示ã¯é›£ã—ㄠ具体的ã«è¨€ã†ã¨ã€ä»¥ä¸‹ã®è¦ä»¶ã‚’満ãŸã™ã®ãŒä¸å¯èƒ½ １行ã®æ›´æ–°ã‚³ã‚¹ãƒˆãŒè¦ç´ æ•°Nã«å¯¾ã—㦠O(log N) 以下 ä»»æ„ã®ãƒ©ãƒ³ã‚ングä½ç½®å‘¨è¾ºã®SELECTコスト㌠O(log N) 以下 ãªã‚‰ã°ã€å°‚用ã®ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã‚¨ãƒ³ã‚¸ãƒ³ã‚’作れã°ã„ã„ã®ã§ã¯ãªã„ã‹ ã„ã¤ã‚„ã‚‹ã‹ï¼Ÿã€€ä»Šã§ã—ょï¼ã€€ä»¥ä¸‹ç†ç”± MySQL 5.5以é™?ã ã¨ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã‚¨ãƒ³ã‚¸ãƒ³ã‚’ã¾ãŸãトランザクションãŒã¾ã¨ã‚‚ã«ãªã£ã¦ã‚‹ã¯ãš*1 ランã‚ング専用ã§ã„ã„ã‹ã‚‰ã€ãƒ†ãƒ¼ãƒ–ãƒ«æ§‹é€ ã¨ã‹å›ºå®šã§ã„ã„（ã¤ã¾ã‚Šå®Ÿè£…ãŒç°¡å˜ï¼ï¼‰ ランã‚ング専用ã ã‹ã‚‰ã€ãƒ†ãƒ¼ãƒ–ル・ãƒãƒƒã‚¯ã§å分（ã¤ã¾ã‚Šå®Ÿè£…ãŒç°¡å˜ï¼ï¼‰ æ›´æ–°ã™ã‚‹ã¨é †ä½ãŒãšã‚Œã‚‹ï¼ˆã¤ã¾ã‚Šãƒ†ãƒ¼ãƒ–ルã®å¤§éƒ¨åˆ†ã«å½±éŸ¿ãŒã‚る）ã®ã§è¡Œãƒãƒƒã‚¯å®Ÿè£…ã™ã‚‹ãƒ¡ãƒªãƒƒãƒˆãŒå°ã•ã„*2 ランã‚ング専用ã§ã„ã„ã‹ã‚‰ã€å…¨ãƒ‡ãƒ¼ã‚¿ã‚’メモリã«ã‚‚ã£ã¦ã‚‚å•é¡Œ
Fluentdã¨Redisを使ã£ãŸãƒ©ãƒ³ã‚ング機能ã®å®Ÿè£… | SmartNews開発者ブãƒã‚°
{{#tags}}- {{label}}
{{/tags}}