第4回　転置索引ã®è©³ç´° | gihyo.jpå‰å›žã¯è»¢ç½®ç´¢å¼•ã®æ¦‚è¦ã‚’説明ã—ã¾ã—ãŸã€‚今回ã¯è»¢ç½®ç´¢å¼•ã‚’ã‚‚ã†å°‘ã—詳ã—ã見ã¦ã„ãã¾ã™ã€‚ 転置索引ï¼è¾žæ›¸ï¼‹è»¢ç½®ãƒªã‚¹ãƒˆ 転置索引ã¯å¤§ãã分ã‘ã¦2ã¤ã®éƒ¨åˆ†ã‹ã‚‰æ§‹æˆã•ã‚Œã¦ã„ã¾ã™ã€‚文書ã«å‡ºç¾ã™ã‚‹å˜èªžã®ãƒªã‚¹ãƒˆã§ã‚る「辞書ã€ã¨ã€ãã®è¾žæ›¸ã«ã‚ã‚‹å„å˜èªžãŒã©ã®æ–‡æ›¸ã«å‡ºç¾ã™ã‚‹ã‹ã‚’表ã—ãŸãƒã‚¹ãƒ†ã‚£ãƒ³ã‚°ãƒªã‚¹ãƒˆã®é›†åˆã®ã€Œè»¢ç½®ãƒªã‚¹ãƒˆã€ã‹ã‚‰ãªã‚Šã¾ã™ï¼ˆå›³1â ）â 。ãƒã‚¹ãƒ†ã‚£ãƒ³ã‚°ãƒªã‚¹ãƒˆã‚„ãƒã‚¹ãƒ†ã‚£ãƒ³ã‚°ã«é–¢ã—ã¦ã¯å‰å›žç°¡å˜ã«èª¬æ˜Žã—ã¾ã—ãŸãŒã€å›³ã‚’見ã¦å†åº¦ç¢ºèªã—ã¦ãã ã•ã„[1]â 。 図1　転置索引ã®æ§‹æˆ 辞書ã¯å˜èªžã ã‘ã§ãªãã€ãã®å˜èªžã«å¯¾å¿œã™ã‚‹ãƒã‚¹ãƒ†ã‚£ãƒ³ã‚°ãƒªã‚¹ãƒˆã®ä½ç½®æƒ…å ±ã‚’å«ã‚“ã§ã„ã¾ã™ã€‚よã£ã¦ã€è¾žæ›¸ã‚’探索ã™ã‚‹ã“ã¨ã§ã€è©²å½“ã™ã‚‹å˜èªžã®ãƒã‚¹ãƒ†ã‚£ãƒ³ã‚°ãƒªã‚¹ãƒˆã‚’å–り出ã™ã“ã¨ãŒå¯èƒ½ã¨ãªã‚Šã¾ã™ã€‚ 一方ã€ãƒã‚¹ãƒ†ã‚£ãƒ³ã‚°ãƒªã‚¹ãƒˆã¯ã€ã©ã®æ–‡æ›¸ã«å‡ºç¾ã™ã‚‹ã‹ã‚’表ã™ã®ã«æœ€ä½Žã§ã‚‚文書ã®ID（数値）ãŒå¿…è¦ã¨ãªã‚Šã¾ã™ã€‚書ç±ã®å ´åˆã¯ã€æ–‡æ›¸ã¯ãƒšãƒ¼ã‚¸ãªã®ã§ãƒšãƒ¼ã‚¸ç•ªå·ãŒæ–‡æ›¸IDã¨ãªã‚Šã¾ã™ã€‚
ã¯ã¦ãªãƒ–ックマーク全文検索機能ã®è£å´
{{#tags}}- {{label}}
{{/tags}}