Określanie zgodności procentowej pół Opcje

[kask18]

Witam mam bazę danych w której są kluczowe 2 tabele X i Y. Rekordy z tych tabel tworzą informacje o piosenkach. Każda z tabel zawiera pola: tytuł i artysta typu VARCHAR. I teraz moje pytanie. Potrzebuje z tabeli X pobrać informacje o piosence (tytuł i artysta) i sprawdzić czy w tabeli Y jest ten utwór. Jak łatwo się domyślić mogą występować literówki itp. Ważne jest aby jeśli znajdzie się podobny rekord w tabeli Y to określić jego zgodność procentową z wzorem (wyliczana w dowolny sposó(IMG:style_emoticons/default/cool.gif) . Obie tabele mają po ok tabela Y może mieć do 1 000 000 rekordów. Za pomocą czego mogę taki zbiór przeszukiwać. Próbowałem sam napisać kod z wykorzystywaniem alrogytmi n-gramów do oceny podobieństwa. Ale podczas masowego wyszukiwania (mam zbiór 5 000 rek w tabeli X i sprawdź czy w tabeli Y też są) trwa strasznie długo (nie mówimy tu o 2-3 min). Jakie są najlepsze gotowe rozwiązania. Mam wrażenie że zrzucenie na php całej roboty jest błędem. Wogóle czy php i mysql to jest dobre połączenie do tego typu operacji ?

[wookieb]

Poczytać o wyszukiwanie pełnotekstowym FULLTEXT

[kask18]

mogę się mylić ale FULL TEXt nie określi mi procentowego podobieństwa (IMG:style_emoticons/default/questionmark.gif) rozumiem ze zwrócone wyniki miał bym już ręcznie przetwarzać za pomocą php (IMG:style_emoticons/default/questionmark.gif)

[thek]

Może stricte procentowego nie, ale zobacz tutaj choćby http://dev.mysql.com/doc/refman/5.1/en/ful...l-language.html i zwróć uwagę na

[SQL] pobierz, plaintext 
SELECT id, MATCH (title,body) AGAINST ('Tutorial' IN NATURAL LANGUAGE MODE) AS score FROM articles
[SQL] pobierz, plaintext 

a w szczególności co zwróci score (IMG:style_emoticons/default/smile.gif)