Ich suche nach einer Möglichkeit meine Abfrage, die Strings mit der Levenshtein Distanz vergleicht, zu indizieren.
Ich will nur die Strings ab einer bestimmten Ähnlichkeit ausgegeben haben.
Ich habe gelesen, dass ein Präfix Index geeignet wäre und dieser auch von Gist unterstützt wird.
Ich finde jedoch keine genaueren Angaben darüber bzw. eine Anleitung zum erstellen.
Ich hoffe, dass jemand mir helfen kann.
Hast du noch eine Idee nach was ich indizieren kann?
Das einzige was mir mit partiellen Indices in den Sinn kommt ist die strings nach der länger zu indizieren.
Die Abfragee würde folgendermaßen lauten:
SELECT column FROM table WHERE levenshtein(column, ‘string’) < int
@Gisman
Helf mir bitte auf die Sprünge, wenn ich auf dem Schlauch stehe, aber ich wüsste nicht, wie ich mit substring und regex indizieren kann und wie mir das weiterhilft?