転置インデックスを実装ã—よㆠ- mixi engineer blog
相対性ç†è«–ã®ãƒœãƒ¼ã‚«ãƒ«ãŒé ã‹ã‚‰é›¢ã‚Œãªã„mikioã§ã™ã€‚熱ã„ã‚ã£ãµã‚‹ã®å£°ã«å¿œãˆã¦ä»Šå›žã¯Tokyo Cabinetã®ãƒ†ãƒ¼ãƒ–ルデータベースã«ãŠã‘る検索機能ã®å®Ÿè£…ã«ã¤ã„ã¦èªžã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ã¨ã¦ã‚‚é•·ã„ã®ã§ã™ãŒã€æœ€å¾Œã¾ã§èªã‚“ã ã‚ã‹ã¤ãã«ã¯ã€è‡ªåˆ†ã§ã‚‚全文検索エンジンを作れるã¨æ€ã£ã¦ã„ãŸã ã‘ã‚Œã°å¬‰ã—ã„ã§ã™ã€‚ デモ モãƒãƒ™ãƒ¼ã‚·ãƒ§ãƒ³ã‚’ã‚ã’ã¦ã„ãŸã ããŸã‚ã«ã€100è¡Œã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã§æ¤œç´¢UIã®ãƒ‡ãƒ¢ã‚’作ã£ã¦ã¿ã¾ã—ãŸã€‚Java 6ã®æ—¥æœ¬èªžæ–‡æ›¸ã‚’対象ã¨ã—ã¦ã„ã‚‹ã®ã§ã€ã€Œstringbufferã€ã¨ã‹ã€Œã‚³ãƒ³ãƒ‘イルã€ã¨ã‹ã€Œå€ç²¾åº¦æµ®å‹•å°æ•°ã€ã¨ã‹ãã‚Œã£ã½ã„用語ã§æ¤œç´¢ã—ã¦ã¿ã¦ãã ã•ã„。 インデックスãŒã¡ã‚ƒã‚“ã¨ã§ãã¦ã„ã‚Œã°ã€ãŸã£ãŸ100è¡Œã§æŸæ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³é¢¨å‘³ã®æ¤œç´¢æ©Ÿèƒ½ã‚’ã‚ãªãŸã®ãƒ‡ãƒ¼ã‚¿ã‚’対象ã«ã—ã¦å‹•ã‹ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ソースコードã¯ã“ã¡ã‚‰ï¼ˆãƒ†ãƒ³ãƒ—レートã¯ã“ã¡ã‚‰ï¼‰ã§ã™ã€‚ ã§ã‚‚ã€ä»Šå›žã¯UIã®è©±ã§ã¯ãªã„ã®ã§ã™ã€‚ã‚‚ã®ã™ã”ã地味ã«ã€å…¨æ–‡æ¤œç´¢
Lux IO - Yet Another Fast Database Manager
Lux IO is a yet another fast database manager. It supports B+-tree and Array index in either cluster or non-cluster index. It's originally designed for storing large expanding data as a value in Lux Search Engine, but it's also pretty fast for small and a large number of data. Fast key lookup (B+-tree, Array) Support both clustered and non-clustered index mmap(2) the whole index structure in clust
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Sensei DB
Tokyo Cabinet
{{#tags}}- {{label}}
{{/tags}}