similar_text w MySQL Opcje

[#luq]

Potrzebuje na poziomie bazy wyciągnąć rekordy w których jedno z pól jest zbliżone w 90% do podanego ciągu. Tak w PHP jest funckja similar_text jednak to powinno się robić na poziomie bazy. Chodzi o coś takiego:

[SQL] pobierz, plaintext 
SELECT foo.id FROM foo WHERE SIMILAR( foo.name, 'jakis string' ) > 0.9
[SQL] pobierz, plaintext 

tyle, że takiej funkcji w MySQL nie ma (IMG:style_emoticons/default/winksmiley.jpg) Da się to w ogóle zrobić na MySQL`u?

Na forum znalazłem identyczny temat http://forum.php.pl/index.php?showtopic=70797 jednak nie rozwiązany...

[#luq]

Okej to tak, zwykła odległość Levenstheina przy małych stringach powinna być mała.

[SQL] pobierz, plaintext 
SELECT authorName FROM `msh_name_author` WHERE LEVENSHTEIN( authorName, 'kant' ) < 4
[SQL] pobierz, plaintext 

Dostaje:

Kod

Ray
TEST
kant
kant.

Dla warunku < 3 wyniki są jak dla mnie zadowalające

Kod

kant
kant.

Ale przy długich stringach max 2 zmieny to imho mało, więc chyba zostanę jednak na procentowej wersji.

Użyłem zmiennej i HAVING i nie zauważam zmniejszenia czasu wykonani, może jednak to nie jest liczone 2 razy?

[SQL] pobierz, plaintext 
SELECT authorId, authorName, (
    @t := LEVENSHTEIN_RATIO( authorName, 'kant' )
) AS similar
FROM msh_name_author
HAVING similar > 70
[SQL] pobierz, plaintext 

Jeszcze jedna sprawa - dla tabelki w której mam ~1200 rekordów to jest strasznie wolne (~7 sec) więc pomyślałem, żeby nie mielić całej tabelki tylko rekordy o inentycznej pierwszej literze, wygląda to tak:

[SQL] pobierz, plaintext 
SELECT authorId, authorName, (
    @t := LEVENSHTEIN_RATIO( authorName, 'kant' )
) AS similar
 
FROM (
    SELECT authorId, authorName
    FROM msh_name_author
    WHERE SUBSTRING( authorName, 1, 1 ) = 'k'
) AS foo
HAVING similar >70 
[SQL] pobierz, plaintext 

Prawie przy 'k' wykonuje się ~0.2 sec więc jest okej. Przy szukaniu literówek to chyba dobry pomysł bo raczej rzadko robi się literówkę w pierwszym znaku, chyba że ma ktoś inny pomysł?

Ten post edytował #luq 21.05.2010, 09:57:15