第5回　転置索引ã®å®Ÿè£… | gihyo.jpã¯ã˜ã‚ã« å‰å›žã€å‰ã€…回ã¨è»¢ç½®ç´¢å¼•ã®è«–ç†çš„æ§‹é€ ã«ã¤ã„ã¦è¦‹ã¦ãã¾ã—ãŸã€‚今回ã¯ã€è»¢ç½®ç´¢å¼•ã®å…·ä½“çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ や実装ã«ã¤ã„ã¦èª¬æ˜Žã—ã¦ã„ãã¾ã™ã€‚ 辞書ã®å®Ÿè£… 辞書ã¯é€šå¸¸ã€å˜èªžã«å¯¾å¿œã—ãŸæƒ…å ±ã‚’é«˜é€Ÿã«å–å¾—ã™ã‚‹ãŸã‚ã«ã€ãƒãƒƒã‚·ãƒ¥ã‚„æœ¨æ§‹é€ ãªã©ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’å–ã‚Šã¾ã™ã€‚ç¾åœ¨ã¯, 安定ã—ãŸæ€§èƒ½ã‚„å˜èªžã®é †åºé–¢ä¿‚を利用ã—ãŸã„ãªã©ã®ç†ç”±ã§ã€æœ¨æ§‹é€ ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ãŒä½¿ã‚れるã“ã¨ãŒå¤šã„ã¨æ€ã„ã¾ã™ã€‚最もå˜ç´”ãªå ´åˆã€2分探索木（Binary Search Tree）や2分探索（Binary Search）ã®å®Ÿè£…ãŒè€ƒãˆã‚‰ã‚Œã¾ã™ã€‚ 2分探索（木）ã«ã‚ˆã‚‹è¾žæ›¸ã®å®Ÿè£… ã§ã¯ã€è¾žæ›¸ã®å…·ä½“çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¤ã„ã¦ã€å›³ã‚’交ãˆã¦è§£èª¬ã—ã¦ã„ãã¾ã—ょã†ã€‚ å‰å›žã‚‚触れã¾ã—ãŸãŒã€è¾žæ›¸ã«ã¯å˜èªžã¨ãã®å˜èªžã«å¯¾å¿œã™ã‚‹ãƒã‚¹ãƒ†ã‚£ãƒ³ã‚°ãƒªã‚¹ãƒˆã®ä½ç½®æƒ…å ±ã®ãƒšã‚¢ï¼ˆã®ãƒªã‚¹ãƒˆï¼‰ãŒæ ¼ç´ã•ã‚Œã¦ã„ã¾ã™ã€‚å˜èªžã§æ¤œç´¢ã‚’ã™ã‚‹ã®ã§ã€ãƒšã‚¢è‡ªä½“ã¯å˜èªžã‚’ã‚ーã¨ã—ã¦ä¸¦ã³æ›ãˆã‚‰ã‚Œã¾ã™ã€‚ ãŸã¨ãˆã°, å‰å›žã®
Inverted File Structure
{{#tags}}- {{label}}
{{/tags}}