カメ太の日記 / 2009-06-22

前の日 / 次の日 / 最新 / 2009-06

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

2009-06-22 Mon

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

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

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

2012 : 01 02 03 04 05 06 07 08 09 10 11 12
2011 : 01 02 03 04 05 06 07 08 09 10 11 12
2010 : 01 02 03 04 05 06 07 08 09 10 11 12
2009 : 01 02 03 04 05 06 07 08 09 10 11 12
2008 : 01 02 03 04 05 06 07 08 09 10 11 12
2007 : 01 02 03 04 05 06 07 08 09 10 11 12

最終更新時間: 2012-08-19 23:58

RSS