Um mithilfe der Levenshtein-Distanz effizient suchen zu können, benötigen Sie einen effizienten, spezialisierten Index, wie beispielsweise einen bk-Baum . Leider implementiert kein mir bekanntes Datenbanksystem, einschließlich MySQL, bk-tree-Indizes. Dies wird noch komplizierter, wenn Sie nach einer Volltextsuche suchen, anstatt nur nach einem einzelnen Begriff pro Zeile. Auf Anhieb kann ich mir keine Möglichkeit vorstellen, wie Sie eine Volltextindizierung auf eine Weise durchführen könnten, die eine Suche basierend auf der Levenshtein-Entfernung ermöglicht.
