転置インデックスを実装ã—よㆠ- mixi engineer blog相対性ç†è«–ã®ãƒœãƒ¼ã‚«ãƒ«ãŒé ã‹ã‚‰é›¢ã‚Œãªã„mikioã§ã™ã€‚熱ã„ã‚ã£ãµã‚‹ã®å£°ã«å¿œãˆã¦ä»Šå›žã¯Tokyo Cabinetã®ãƒ†ãƒ¼ãƒ–ルデータベースã«ãŠã‘る検索機能ã®å®Ÿè£…ã«ã¤ã„ã¦èªžã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ã¨ã¦ã‚‚é•·ã„ã®ã§ã™ãŒã€æœ€å¾Œã¾ã§èªã‚“ã ã‚ã‹ã¤ãã«ã¯ã€è‡ªåˆ†ã§ã‚‚全文検索エンジンを作れるã¨æ€ã£ã¦ã„ãŸã ã‘ã‚Œã°å¬‰ã—ã„ã§ã™ã€‚ デモ モãƒãƒ™ãƒ¼ã‚·ãƒ§ãƒ³ã‚’ã‚ã’ã¦ã„ãŸã ããŸã‚ã«ã€100è¡Œã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã§æ¤œç´¢UIã®ãƒ‡ãƒ¢ã‚’作ã£ã¦ã¿ã¾ã—ãŸã€‚Java 6ã®æ—¥æœ¬èªžæ–‡æ›¸ã‚’対象ã¨ã—ã¦ã„ã‚‹ã®ã§ã€ã€Œstringbufferã€ã¨ã‹ã€Œã‚³ãƒ³ãƒ‘イルã€ã¨ã‹ã€Œå€ç²¾åº¦æµ®å‹•å°æ•°ã€ã¨ã‹ãã‚Œã£ã½ã„用語ã§æ¤œç´¢ã—ã¦ã¿ã¦ãã ã•ã„。 インデックスãŒã¡ã‚ƒã‚“ã¨ã§ãã¦ã„ã‚Œã°ã€ãŸã£ãŸ100è¡Œã§æŸæ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³é¢¨å‘³ã®æ¤œç´¢æ©Ÿèƒ½ã‚’ã‚ãªãŸã®ãƒ‡ãƒ¼ã‚¿ã‚’対象ã«ã—ã¦å‹•ã‹ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ソースコードã¯ã“ã¡ã‚‰ï¼ˆãƒ†ãƒ³ãƒ—レートã¯ã“ã¡ã‚‰ï¼‰ã§ã™ã€‚ ã§ã‚‚ã€ä»Šå›žã¯UIã®è©±ã§ã¯ãªã„ã®ã§ã™ã€‚ã‚‚ã®ã™ã”ã地味ã«ã€å…¨æ–‡æ¤œç´¢
DBMã«ã‚ˆã‚‹ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚µãƒ¼ãƒ - mixi engineer blog
http://www.dbsj.org/Japanese/Archives/dbjapan/auto/2006/msg00211.html
{{#tags}}- {{label}}
{{/tags}}