転置インデックスと通常のインデックスの違いは何ですか? 質問する

転置インデックスと通常のインデックスの違いは何ですか? 質問する

ソフトウェア エンジニアリングでは、常にインデックスを作成します (たとえば、データベース内)。しかし、逆インデックスについて話している人もたくさんいます。この 2 つには根本的な違いがあるのでしょうか? 同じもののように思えます。

ベストアンサー1

よくある使い方としては「...高速な全文検索を可能にするため。」

2つのタイプは方向性. 1つはあなたを連れて行きますフォワードインデックスをたどって、もう1つは後ろ向き(逆)インデックスを通して。それだけです。ここで解明すべき謎はありません。それ以外は2つのタイプは同じです。問題は、あなたがどの情報を持っているかだけです。持っている、そしてその結果、あなたが探している情報は探す。

あなたの質問にお答えすると、なぜ今日のような使い方になっているのかを知る方法は実際にはないと思います。どちらがどちらでforwardどちらがどちらかを定義することが重要である唯一のinverted理由は、私たち全員がそれらについて会話をし、私たちが話している方向が誰なのかを誰もが理解できるようにするためです。「左」と「右」という用語について考えてみましょう。これらは相対的です。どちらがどちらであるかは重要ではありませんが、言葉に意味を持たせるためには、どちらが「左」でどちらが「右」であるかを全員が同意する必要があります。文化として、左と右を逆にすることに決めた場合、同意された意味が変わったため、「右折」と「左折」が何であるかを理解するのに同じ問題が生じます。ただし、名前は恣意的であるため、どちらがどちらであるかは(それ自体では)重要ではありません。重要なのは、私たち全員が同意する意味について。

「用語の定義だけはしないでください」とおっしゃっていますが、あなたは要点を理解していません。両者にまったく違いがないのに、言葉遣いにこだわっているだけだと思います。


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

例1: Web検索

インデックスの逆数とは、数学における関数の逆関数逆は異なる形式を持つ特別なものである場合、それは間違いです。ここでは当てはまりません。

検索エンジンにはドキュメント (Web サイトのページ) のリストがあり、そこにいくつかのキーワードを入力すると結果が返されます。

前方インデックス(または単にインデックス)は文書リスト、そしてそこに現れる単語を調べます。ウェブ検索の例では、Google はウェブをクロールしてドキュメントのリストを作成し、各ページに現れる単語を調べます。

逆インデックスそれは単語リスト、およびそれらが表示されるドキュメント。Web 検索の例では、単語のリスト (検索クエリ) を指定すると、Google がドキュメント (検索結果のリンク) を生成します。

どちらもインデックスです。問題は、どちらの方向に進むかという点だけです。順方向は、ドキュメント -> から -> 単語、逆方向は、単語 -> から -> ドキュメントです。

例2: DNS

もう 1 つの例としては、DNS ルックアップ (ホスト名を受け取り、IP アドレスを返す) と逆ルックアップ (IP アドレスを受け取り、ホスト名を返す) があります。

例3: 本

本の後ろにある索引は、実は逆インデックス上の例で定義したように、単語のリストと、その単語が本の中でどこにあるかを示すものです。本の中で、目次は前方インデックス: 本書に含まれる文書 (章) のリストですが、各セクションの単語を一覧表示する代わりに、目次には、文書 (章) に含まれる内容の名前と概要のみが記載されます。

例4: 携帯電話

前方インデックス携帯電話には連絡先リストと、その連絡先に関連付けられている電話番号(携帯、自宅、職場)が表示されます。逆インデックス電話番号を手動で入力し、「ダイヤル」を押すと、電話番号ではなく相手の名前が表示されます。これは、携帯電話が電話番号を取得し、それに関連付けられた連絡先を検索するためです。

おすすめ記事