Beitrag von anonym (129 Beiträge) am Donnerstag, 21.Juni.2001, 17:45.
Re: Volltextsuche
Bisher unterstützt Baseportal keine Volltextsuche. Bei größeren Datenbanken wird dadurch die Geschwindigkeit sehr reduziert, wenn ohne Indizierung gesucht wird, da ja auf jeden Buchstaben, wenn auch nur am Wortanfang, zugegriffen werden muss, eingerechnet die Suche nach den Wortanfängen.
Ausweg aus diesem Dilemma schaffen Such- und Sortieralgorythmen, die Index-Tabellen erstellen und verwalten. Dazu wird nach jedem neuen Eintrag die Index-Tabelle erweitert. Ein gutes Verfahren ist der logaryhtmische Suchbaum, allerdings wird die Suchdatenbank (der Baum) u.U. sehr gross.
Wenn man Einträge nur ab Wortanfang und nur mit einer begrenzten Stellenanzahl zulässt, müsste man mal ausrechnen, wieviel Platz so ein Baum braucht.