Article View: be.comp.programming
Article #16672Re: woord uit recordveld
From: Wouter Tavernier
Date: Wed, 19 Apr 2000 00:00
Date: Wed, 19 Apr 2000 00:00
32 lines
1989 bytes
1989 bytes
Probleem is dat ik een projectje (2de jr informatica RUG) aan het maken
ben waarin ik het w�l zelf zou moeten programmeren ...
Ben nog altijd op zoek naar een haalbare methode ...
Bernhard Dobbels wrote:
>
> Wouter Tavernier <Wouter.Tavernier@pandora.be> wrote:
> >Welke methode gebruikt men om in een grote database de records te halen
> >die een bepaald woord bevatten in een sleutelveld? (bv: bij de
> >searchengies op internet of bibliotheekcatalogussen)
> >
> >=> je kunt toch moeilijk van alle woorden een "inverted list" bijhouden?
> >=> sequentieel zoeken en de bekende string-matching algo's loslaten op
> >het sleutelveld van elk record is sowieso niet te doen
> >=> ...
> >
> >Hoe kun je het dan wel efficient doen ?
>
> in sql bestaat daar een optie bij select voor:
> bvb
> select * from mytable where lower(title) rlike trim(lower('.*$gezocht.*'))
> order by title
>
> so, zelf niet programmeren, 't is al gedaan voor u.
> maar in grote databases maak tmen waarschijnlijk wel een index aan voor alle
> woorden denk ik. Die rlike zal toch te cpu intensief zijn.
>
> --
> Bernhard
>
> ---- On the requirements it said: Windows 98 or better - so I installed Linux
Technical Details
Message-ID:
<38FDD4D6.A65C461B@pandora.be>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<38FDC0CB.514AEE88@pandora.be> <slrn8frkvc.9q3.Bernhard@Viking.tvd.KotNet.Org>Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII X-Google-Thread: fcea4,f6a1d43db0ce3c19 X-Google-Attributes: gidfcea4,public From: Wouter Tavernier <Wouter.Tavernier@pandora.be> Subject: Re: woord uit recordveld Date: 2000/04/19 Message-ID: <38FDD4D6.A65C461B@pandora.be> X-Deja-AN: 613179369 Content-Transfer-Encoding: 8bit References: <38FDC0CB.514AEE88@pandora.be> <slrn8frkvc.9q3.Bernhard@Viking.tvd.KotNet.Org> X-Accept-Language: en Content-Type: text/plain; charset=iso-8859-1 X-Complaints-To: abuse@pandora.be X-Trace: afrodite.telenet-ops.be 956159470 195.130.138.130 (Wed, 19 Apr 2000 17:51:10 MET DST) Organization: Pandora-- Met vlotte tred op Internet MIME-Version: 1.0 NNTP-Posting-Date: Wed, 19 Apr 2000 17:51:10 MET DST Newsgroups: be.comp.programming