ãƒã‚¯ãƒ“シンã«ã‚‚ã‚ã‹ã‚‹å…¨æ–‡æ¤œç´¢ - Qiita高速ãªå…¨æ–‡æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹FM-indexã«ã¤ã„ã¦è§£èª¬ã™ã‚‹ã€‚ç†è§£ã—ãŒãŸã„点や間é•ã£ã¦ã„る点ãŒã‚ã‚Œã°æ˜¯éžã‚³ãƒ¡ãƒ³ãƒˆã§æŒ‡æ‘˜ã—ã¦ã»ã—ã„。 æ¦‚è¦ FM-indexã¯ãƒªãƒ‹ã‚¢ãªæ–‡å—列ã«å¯¾ã—ã¦æ¤œç´¢ã‚’ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã€ä¸»ã«ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨BWT(ãŠã‚ˆã³LF mapping)ã¨ã„ã†äºŒã¤ã®ã‚¢ã‚¤ãƒ‡ã‚¢ã‹ã‚‰æˆã‚Šç«‹ã£ã¦ã„る。BWTã¯Burrows-Wheeler変æ›ã®ã“ã¨ã§ã€æ–‡å—列を特殊ãªä¸¦ã³é †ã«å¤‰æ›ã™ã‚‹ã¨ã„ã†å¯é€†é–¢æ•°ã§ã‚る。BWTã•ã‚ŒãŸæ–‡å—åˆ—ã‚’ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ å›ºæœ‰ã®æ“作をã™ã‚‹ã“ã¨ã§ã€ã‚¯ã‚¨ãƒªæ–‡å—列ã®é•·ã•ã«æ¯”例ã—ãŸçŸã„時間ã§æ–‡å—列を探ã—出ã™ã®ãŒFM-indexã 。 ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«é–¢ã—ã¦ã¯FM-indexã§å¿…è¦ã¨ãªã‚‹äºŒã¤ã®é–¢æ•°ã ã‘説明ã—ã¦ã€è©³ç´°ã¯æ¬¡ã®æ©Ÿä¼šã«è²ã‚‹ã¨ã™ã‚‹ã€‚ã•ã¦ã€äºŒã¤ã®é–¢æ•°ã¯ã¨ã‚‚ã«æ–‡å—列ã®ã‚ã‚‹ä½ç½®ã‚ˆã‚Šå‰ã®éƒ¨åˆ†ã«å«ã¾ã‚Œã¦ã„ã‚‹æ–‡å—ã®æ•°ã‚’æ•°ãˆä¸Šã’ã‚‹ã¨ã„ã†ã‚‚ã®ã§rank()ã¨rankLessTha
groonga/mroongaã®ãƒˆãƒ¼ã‚¯ãƒŠã‚¤ã‚¶ãƒ¼(tokenizer)ã®æŒ™å‹•ã‚’追ã£ã¦ã¿ã‚‹ - Y-Ken Studio
インデックスã®åŸºç¤ŽçŸ¥è˜
使用ã™ã‚‹ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’明示ã™ã‚‹ – MySQL インデックスヒントã§æœ€é©åŒ– | ãŠåå‰.comã€ã•ãらã®VPSç‰ã®ã‚µãƒ¼ãƒãƒ¼ã§ã®é–‹ç™ºãƒ»è¨å®šãƒ¡ãƒ¢
SQLデータベースã«æ£ã—インデックスを作るã®ã¯ 誰ã®å½¹å‰²ï¼Ÿ
ORDER BY ç‹™ã„ã®ã‚ーã®è©±2
B+ tree - Wikipedia
The physical structure of InnoDB index pages
B+Tree index structures in InnoDB
ãªãœBTreeãŒIndexã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã‹ - maru source
[ThinkIT] 第5回：高度ãªã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®æ´»ç”¨ (1/2)
Compressed Permuterm Index: ã‚ーワード辞書検索ã®ãŸã‚ã®å¤šæ©Ÿèƒ½ï¼†çœãƒ¡ãƒ¢ãƒªãªãƒ‡ãƒ¼ã‚¿æ§‹é€ - Preferred Networks Research & Development
{{#tags}}- {{label}}
{{/tags}}