hkl: Bestimmte Begriffe immer verlinken

Beitrag lesen

Glück auf!

Trivial hör ich gerne :-) Hast du auch noch ein Stichwort für das suchen/ersetzen mit PHP?

Selbstverständlich: http://de3.php.net/manual/de/ref.strings.php

Danke danke, da stehts ja sogar in deutsch :-)

(Wie performant der Krempel ist, weiss ich allerdings nicht.)

Weiß das vlt. jemand anders? Hat jmd. schonmal gute bzw. schlechte Erfahrung mit der (Performance der) "automatischen" Verlinkung gemacht?

Stringsuche ist per se mit das teuerste ( also algorithmisch aufwendigste ) was man in der Informatik betreiben kann. Es existieren 1001  Algorithmen um dies effizient zu behandeln.

Strings werden auf oft sog. "Hashes" abgebildet, das sind numerische Schluessel nach denen sich billiger suchen laesst als durch Vergleichen*.

Wenn das Hashing suboptimal st kommt es zu sog. Kollisionen (od. "Hash-Claps"), d.h. dass bei einem Schluessel nicht ein, sondern mehrere Werte liegen. Ab da greift da schlimmstenfalls wieder eine Suche mit Vergleichen* oder ein erneutes Hashing ( "Doppeltes Hashing")

Hashing liegt auch der Indizierung von Stringfeldern in Datenbanken zugrunde.

Allerdings kostet es Rechenzeit, wenn Strings gleich beim Einlesen ( in eine Datenbank, einen XML-Baum etc ) zwecks Hashing ausgewertet, somit also trivial  ge-"parse"d werden.

Da auf einer Web-Site im Allgemeinen mehr Such- als Einfuegeoperationen auf dem Content stattfinden, kaeme vielleicht sogar eine  besonders teure Form der Indizierung in Betracht - naemlich der "FULLTEXT"-Index, wie sie z.B. "MySQL" anbietet.

Um das einfach programmieren zu koennen koenntest Du z.B. Deine Seiten auch in einer Datenbank ablegen - z.B. als "TEXT"-Feld ( das ist eine Art BLOB ).

Gruss

Holger

P.S.: Die Begriffe in Anfuehrungszeichen eignen sich zum Googeln.

*) Oder Sortieren - auch dafuer gibt es 1001 Verfahren