井上篤夫
アインブライド
戦績.
競走成績.
引退後.
寝台特急トワイライトエクスプレス
審美学
船橋市立金杉小学校
船橋市立金杉小学校（ふなばししりつ かなすぎしょうがっこう）は、千葉県船橋市金杉八丁目にある公立小学校。
転置インデックス
概要.
情報処理テクノロジにおける転置インデックスとは、単語や数字といった内容から、それが含まれているデータベースやドキュメント群へのマッピングを保持するという、インデックス型データ構造である。ドキュメント群へのマッピングの場合、検索エンジンが実現される。転置インデックスファイルは、インデックスというよりはデータベースと呼んだほうがふさわしい場合もある。また、検索キーが単語（文字列）であり、連想配列の値が位置情報である場合、ハッシュテーブルの形態を取ることもある。
レコード単位転置インデックスはディスク容量の節約にはなるが、その分、機能性も乏しいものとなってしまう。（普通検索エンジンで行うような）単語検索は可能だが、（検索クエリを引用符でくくるような）フレーズ検索はできない。
例.
ここに次のようなテキストがある。
ここから得られる転置インデックスは次のようなものである。
同じテキストから文書番号と単語の出現位置まで含んだ完全な転置インデックスをつくると次のようになる。
文書番号と同様に、単語出現位置はゼロを基点とする。
転置インデックスの有用性.
表形式にすると、次のようなものになるだろう。
一般的な見解としては、各文書に連続してアクセスする際に、その都度、直接単語一覧を作成して格納していくことが手っ取り早い方法だろう。文書ごとに単語リストを格納していくと出来上がるのは我々がよく知るところの、いわゆる「索引」になる。この時点では文書あたりの単語リストであり、単語あたりの文書リストではないので転置索引（逆引き索引）ではなく正引き索引といえるだろう。以下がその例である。（検索エンジンによっては大きく構造が異なる場合もある）
同じ例で、転置インデックスは次のようになるだろう。
こうすることで、単語を含む文書を見付けるために、アルゴリズムは転置インデックスの単語IDにジャンプし、文書一覧を見付けてくることが出来る。これによって検索応答時間の大幅な短縮がなされることとなる。
市岡揚一郎
FIRE FOX