テクノロジ系 / データベース
転置インデックス
転置インデックスは、文書中の単語から、その単語を含む文書を素早く探すための索引です。
もう少し詳しく
通常は「文書→含まれる単語」ですが、これを逆にして「単語→その単語を含む文書の一覧」という形で索引を作ります。これにより、ある単語を含む文書を高速に検索できます。全文検索エンジンの中心的な仕組みで、大量の文書からのキーワード検索を支えます。
試験での見方
例：「データベース」という単語から、それを含む文書を一覧で素早く取り出せます。
テクノロジ系 / データベース
転置インデックスは、文書中の単語から、その単語を含む文書を素早く探すための索引です。
通常は「文書→含まれる単語」ですが、これを逆にして「単語→その単語を含む文書の一覧」という形で索引を作ります。これにより、ある単語を含む文書を高速に検索できます。全文検索エンジンの中心的な仕組みで、大量の文書からのキーワード検索を支えます。
例：「データベース」という単語から、それを含む文書を一覧で素早く取り出せます。
単語から文書を逆引きする仕組みである点と、全文検索での利用が問われます。