Prev / Next / カメ太の日記

検索エンジンと集合演算[infoedu]

2009-06-22

検索エンジンでの検索を、AND/OR/NOTなどの集合演算で説明するのは違和
感があります。そもそも、上位10件しか表示しないわけですから、全件に
対するJOIN演算のコストは割に合いません。傍証としては、「A AND B」と
「B AND A」の結果が違うことも知られていますよね。

ということを、噛み砕いて解説してみたいものです。

permlink