古い記事
ランダムジャンプ
新しい記事
ウェブ検索、というか検索インデックスで検索する方法を
「本の索引」を例に解説してみる。
本の索引=転置インデックス、だしね、そもそも。

§

ウェブ検索は、
事前に検索インデックスを作成し、
それを用いて検索する方法で行われます。

検索インデックスというのは、本で言うと「索引」にあたります。

ここに「エモーショナル・デザイン[2004-12-19-2]という本があります。

画像

巻末に「索引」があります。
「iPod」のあるページを探すときには、「iPod」の項目を見ます。
287ページにあることが分かります。
本のページをウェブサイトのURLに置き換えればWeb検索ができるわけです。

画像

複数キーでの検索はどうでしょうか?
実際に本の索引ではこういうことをする人はいませんが、
以下のような手順で行います。

検索キー「想い出 + 価値」の場合。
まず、索引から「想い出」と「価値」を探します。

画像

「想い出」は50,59,60,61,62,63,64,65,66,67,68,69,85,110ページに、
「価値」は32,60,70,76,141,152,297ページ
に現れることが分かります。
両方に共通するのは60ページのみ。
ということで、「想い出 + 価値」の検索結果は「60ページ」、
となります。

§

複数あった場合のランキングなどは別途説明。