Re: General search problem - challenge - Mailing list pgsql-general

From Steve Atkins
Subject Re: General search problem - challenge
Date
Msg-id 57820327-4ECD-493D-9530-465F21274ECD@blighty.com
Whole thread Raw
In response to General search problem - challenge  ("Postgres User" <postgres.developer@gmail.com>)
List pgsql-general
On Jul 2, 2007, at 3:36 PM, Postgres User wrote:

> I have a table of around 6,000 places in the world.  Everytime my
> server receives a ping, I'm grabbing the content of an article from an
> RSS feed.  Then I search the article for the presence of any the 6000
> terms.
> A typical article is around 1200 words.
>
> I don't need to save the article in a table and the search is
> performed only once, so it's not about FTS.
>
> Any thoughts on the best way to execute these searches using a
> traditional language like C++ ?

That'll depend heavily on the performance you need and the
language you use. C++ is very different to C++/STL is very
different to C++/Qt.

Naive approach: On receiving an article, read all 6000 terms
from the search table. See if any of them are in the article, with
strstr(3).

If that's fast enough for you, you're done. If not, you'll need to
do some work to cache / precompile search patterns in core,
or preprocess the articles for fast multi-term search. It's very
unlikely you'd need to do that, though.

(Also, this is an application that screams "I could be written
faster in perl than c++").

Cheers,
   Steve


pgsql-general by date:

Previous
From: "Postgres User"
Date:
Subject: General search problem - challenge
Next
From: Jon Lapham
Date:
Subject: Re: Restart after poweroutage