Article View: be.comp.programming
Article #16671Re: woord uit recordveld
From: Bernhard Dobbels
Date: Wed, 19 Apr 2000 00:00
Date: Wed, 19 Apr 2000 00:00
25 lines
1814 bytes
1814 bytes
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:
<slrn8frkvc.9q3.Bernhard@Viking.tvd.KotNet.Org>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<38FDC0CB.514AEE88@pandora.be>Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII-7-bit X-Google-Thread: fcea4,f6a1d43db0ce3c19 X-Google-Attributes: gidfcea4,public From: Bernhard@KotNet.Org (Bernhard Dobbels) Subject: Re: woord uit recordveld Date: 2000/04/19 Message-ID: <slrn8frkvc.9q3.Bernhard@Viking.tvd.KotNet.Org> X-Deja-AN: 613176285 Cache-Post-Path: marvin!dingy@tvd-10-67-232-074.tvd.kotnet.kuleuven.ac.be Content-Transfer-Encoding: 8bit References: <38FDC0CB.514AEE88@pandora.be> Content-Type: text/plain; charset=iso-8859-1 X-Complaints-To: abuse@belnet.be X-Trace: naxos.belnet.be 956158957 3104 134.58.127.3 (19 Apr 2000 15:42:37 GMT) Organization: KULeuvenNet X-Cache: nntpcache 2.3.3 (see http://www.nntpcache.org/) Mime-Version: 1.0 User-Agent: slrn/0.9.6.2 (Linux) Reply-To: Bernhard@kotnet.org NNTP-Posting-Date: 19 Apr 2000 15:42:37 GMT Newsgroups: be.comp.programming