Tokyo Tyrantã¨ãƒ†ãƒ¼ãƒ–ルDBã§ãƒªã‚¢ãƒ«ã‚¿ã‚¤ãƒ 検索 - mixi engineer blogドラクエã¯å’æ¥ã—ã¦ã€ã‚‚ã£ã¨è‹±èªžæ¼¬ã‘ã‚’ã‚„ã£ã¦ã„ã‚‹mikioã§ã™ã€‚ã•ã¦ä»Šå›žã¯ã€ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚µãƒ¼ãƒTokyo Tyrantã¨ãƒ†ãƒ¼ãƒ–ルデータベースを使ã£ã¦ãƒªã‚¢ãƒ«ã‚¿ã‚¤ãƒ 検索システムを構築ã™ã‚‹æ–¹æ³•ã«ã¤ã„ã¦èªžã‚Šã¾ã™ã€‚ テーブルDBを分散ã•ã›ãŸã„ Tokyo Tyrantã§ã‚‚テーブルDBãŒã‚µãƒãƒ¼ãƒˆã•ã‚Œã¦ã„ã‚‹ã‚ã‘ã§ã™ãŒã€ã“ã‚Œã¯ãƒªã‚¢ãƒ«ã‚¿ã‚¤ãƒ 検索システムã¸ã®å¸ƒçŸ³ã§ã™ã€‚テーブルDBã¯ä»»æ„ã®ã‚³ãƒ©ãƒ ã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’張るã“ã¨ãŒã§ãã€æ™‚系列ã®ã‚³ãƒ©ãƒ ã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’張れã°ãã®å€¤ã«ã‚ˆã£ã¦å¤ã„コラムを効率的ã«æ¶ˆã™ã“ã¨ãŒã§ãã¾ã™ã€‚ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã®ã€ŒPersistent but Expirable Cacheã€ã§ã‚‚ãã®æ–¹æ³•ã‚’示ã—ã¦ã„ã¾ã™ã€‚ã¾ãŸã€ä»»æ„ã®ã‚³ãƒ©ãƒ ã«åˆ†ã‹ã¡æ›¸ãトークン方å¼ã‚‚ã—ãã¯æ–‡å—N-gramæ–¹å¼ã§è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’張るã“ã¨ãŒã§ãã¾ã™ã€‚ã“れらをç·åˆã™ã‚‹ã¨ã€æœ€æ–°ã®ãƒ‡ãƒ¼ã‚¿ã®ã¿ã‚’ä¿æŒã—ã¦ã‚µã‚¤ã‚ºã¨æ€§èƒ½ã‚’一定ã«ä¿ã£ãŸã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’
Coda File System
{{#tags}}- {{label}}
{{/tags}}