🚀 go-pugleaf

Wouter Tavernier 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 ?

Ge hebt sjans, heb juist examen GB gehad
Awel, maakt ene tabel me al uw verschillende woorden. Elk woord is record,
uw woord is dus uw sleutel. In de tabel houd je bij waar da woord voorkomt
in uw andere tabellen

vb:

    tabel1:

    1  woord1 woord2 woord3...
    2  woord3 woord2 woord7...
    3  woord9 woord3...

Dan maak je een tabel2 met

    1 woord1 tabel1, 1
    2 woord2 tabel1, 1, tabel1, 2
    3 woord3 tabel1, 1 - tabel1, 2, tabel1, 3
    4 woord7 tabel1, 2
    5 woord9 tabel1, 3

Dan kan je je woorden uit tabel2 coderen (ascii of zo) en mbv deze waarden
een multilevel index bouwen of hashing toepassen.
Dan heb je directe toegang (ipv binaire, lineaire of zo)

1) Dus gebruiker geeft een woord
2) codeer, kijk in multilevel index of gebruik hashing, resultaat = record
uit tabel 2
3) lees record uit tabel2, resultaat = lijst van de locaties in tabel 1 waar
da woord voorkomt...

nog andere technieken zijn mogelijk

--
Ares Lagae