転置インデックスと普通のインデックスの違いは何ですか？

ソフトウェアエンジニアリングでは、常にインデックスを作成します（たとえば、データベースで）が、逆インデックスについて多くの人々が話していることも耳にします。2つの間に根本的に異なるものはありますか？彼らは同じことのように聞こえます。

一般的な用途の1つは、「...全文検索を高速に行うため」です。

2つのタイプは方向性を示します。1つはインデックスを順方向に移動し、もう1つはインデックスを逆方向（逆）に移動します。それでおしまい。ここで明らかにする謎はありません。それ以外の場合、2つのタイプは同じです。それは、どのような情報を持っているか、その結果、どの情報を見つけようとしているのかという問題です。

お問い合わせに対応するために、なぜ現在の使用方法であるのかを知る方法は実際にはないと思います。forwardどちらであるか、どちらが意味であるかを定義することが重要である唯一の理由。invertedは、私たち全員がそれらについて会話できるようにするためであり、誰もが私たちが話している方向を知っています。「左」と「右」という用語について考えてください。これらは相対的なものです。これは問題ではありませんが、単語が意味を持つためには、誰が「左」と「右」のどちらであるかを全員が同意する必要があります。文化として、左と右をめくることにした場合、合意された意味が変わったため、「右折」と「左折」が何であるかを理解するのと同じ問題が発生します。ただし、命名は任意です。

「用語だけを定義しないでください」という質問のコメントでは、要点が欠けているので、両者の間にまったく違いがない場合は、言い回しにこだわっているだけだと思います。


将来の読者のために、「前方」および「逆」のインデックスの例をいくつか示します。

例1：ウェブ検索

インデックスの逆が数学の関数の逆のようなものであり、逆が異なる形式の特別なものであると考えている場合、あなたは間違っています：ここではそうではありません。

検索エンジンには、ドキュメント（Webサイトのページ）のリストがあり、キーワードを入力して結果を取得します。

前方のインデックス（または単にインデックス）がある文書のリスト、およびその言葉は彼らに表示されます。ウェブ検索の例では、Googleはウェブをクロールしてドキュメントのリストを作成し、各ページにどの単語が表示されているかを調べます。

転置インデックスは、ある単語のリスト、およびそれらが現れるドキュメント。Web検索の例では、単語のリスト（検索クエリ）を指定すると、Googleがドキュメント（検索結果リンク）を生成します。

どちらもインデックスです。これは、どちらの方向に進むかという問題にすぎません。順方向はドキュメントから->->ワード、逆方向はワードから->->ドキュメントです。

例2：DNS

別の例は、DNSルックアップ（ホスト名を取得してIPアドレスを返す）と逆ルックアップ（IPアドレスを取得してホスト名を取得する）です。

例3：本

本の裏のインデックスは、実際には上記の例で定義されている逆さのインデックスです-単語のリストと本のどこにあるか。本では、目次は前方索引のようなものです。これは、本に含まれているドキュメント（章）のリストです。ただし、これらのセクションに単語をリストするのではなく、目次は、これらのドキュメント（章）に含まれています。

例4：携帯電話

携帯電話の前方インデックスは、連絡先のリストと、それらの連絡先に関連付けられている電話番号（携帯、自宅、職場）です。逆索引は、手動で電話番号を入力することができますものです、そしてあなたが打ったとき、あなたの携帯電話は、電話番号をとっているので、あなたはかなりの数よりも、その人の名前を参照してください「ダイヤル」とあなたにそれに関連付けられている連絡先を見つけました。

彼らはすでにフォワードインデックスがあるからといってそれを逆にしたと呼びました。検索エンジンの例を見てみましょう。2つの部分で構成されています。最初の部分は「ウェブクローラーとパーサー」で、ドキュメントから単語へのインデックスを作成します。2番目の部分は検索データベースで、単語からドキュメントへのインデックスを作成します。最初のインデックスが存在するため、自然に2番目のインデックスを反転インデックスと呼びます。

書籍の目次（目次）をインデックスとして指定する場合、書籍の最後にあるインデックスを「逆索引」と呼ぶ必要があります。または、反対側では、目次を逆索引として呼び出すことができます。

通常、インデックスについて話すときは、アプリケーションを高速化するために実行された追加の計算または保存された手順の結果を意味します（例：MySQLまたは他のRDBMS MySQLのドキュメントを参照）参照）。インデックス作成は、キャッシングなどにも関連しています。

逆索引は、主に（フルテキスト）検索を目的とした構造を持つファイルを作成します。

逆索引は、2つのメインファイルで構成されています。

• 単語
• 発生

語彙には、テキストから抽出された一般的な単語があります（もちろん、代名詞のようなブラックリストの単語をフィルタリングした後）。オカレンスファイルは、単語とドキュメント間の関係を保持します（word1は、doc3ではなくdoc1とdoc2に表示されます）。マトリックスの形で表されます。

上の画像は、上記の2つのファイルを作成するプロセスを示しています。

この問題にさらに興味がある場合は、Ricardo Yated-Modern Information Retrieval（Amazonで参照）が書いた素晴らしい本をお勧めします。）-約200ページだと思います。

それが役に立てば幸い ：-）

正常性はすでに見事に差別化されています順方向インデックスと逆方向インデックスの間でれますが、なぜ1方向インデックスと呼ばれ、もう1つが逆方向インデックスと呼ばれるのかという問題については、おそらくこのように呼ばれます---

検索エンジンのクロールとインデックス作成（または本のインデックスの作成）を例にとると、Webページをクロール（または本を読んで）しているとき、または先に進んでいるときに、フォワードインデックスを同時に作成できます。したがって、クロールする10のWebページ（または本の10の章）がある場合、最初のWebページ（最初の章を読む）をクロールし、Webページに表示される単語（章に表示される単語）のリストを作成して続行できます。他のWebページ（他の章）に対するこのプロセスなので、10のWebページすべて（10の章すべてを読む）をクロールするまでに、フォワードインデックスは、含まれる単語のリストを指す各Webページ（章）で完了します。。

ただし、転置インデックスを作成するには、10のWebページ（10の章を読む）をすべてクロールし、各ドキュメントリストから各単語を取得して、その単語を含むドキュメントを特定する必要があります。したがって、これは、ウェブページをクロールした後（本の章を読んだ後）に戻るようなものです。したがって、その逆インデックスと呼ばれます。

これは私の推測です。

インデックスには多くの種類があります。たとえば、Bツリー、Rツリー、ハッシュ...さまざまな目的で、正しいインデックスを選択する必要があります。

逆索引は特別なものです。通常、全文検索エンジンで使用される逆索引。ドキュメント（またはドキュメントセット）内の単語の位置をできるだけ早く見つけることができる転置インデックスを使用します。メモリとCPUの制限について考えてください。他のインデックスではこのジョブを完了できません。

詳細については、luceneドキュメントを参照してください。オープンソースの検索エンジンです。 http://lucene.apache.org/java/docs/index.html

「逆ワードインデックス」という用語は、多数の単語を含む単一のドキュメントと、多数のドキュメントのリストを含む（または識別する）各一意の単語との関係の変化を指します。これは事実上、1対多の関係（Docs to Words）を取り、それを反転（または逆転）することで、新しい「反転」した1対多の関係が存在するようになります。ドキュメント（つまり、その単語を含むすべて）。その起源は本当に単純で、「逆インデックス」という用語は、コンピュータや電子高速インデックスが存在するずっと前から同じタイプの手動インデックスを表すために使用されていました（そうです、確かに、私は古いギーザプログラマです。グレースホッパーを「甘い若い女性」と見なすのに十分な年齢 COBOLがピカピカの新しい言語であったときに求愛するのに適した年齢）。個人用RAMがまだ機能している場合、有用な、場合によっては価値のある、歴史的な1ビットまたは2ビットを提供することがありますので、まだgeezersを破棄しないでください。[ニヤリ]

逆索引では、次の形式になります。

word1->出現するドキュメントのリスト（ソート順）

word2->出現するドキュメントのリスト（ソート順）

単語がに出現するドキュメントを見つけることができるため、検索エンジンのクエリ処理に非常に役立ちます。

この逆索引を作成するには、監視付きマシンのリーリングを使用できます。

もう1つの違い：

転置インデックスを使用した更新の処理は、フォワードインデックスと比較してコストがかかります。

フォワードインデックスは、対応するドキュメントインデックスのみに変更を反映することで更新を簡単に処理しますが、逆インデックスでは、同じ変更が逆インデックス全体の複数の位置に反映される必要があります。