Mysql
 sql >> Baza danych >  >> RDS >> Mysql

Implementacja odległości Levenshteina dla wyszukiwania mysql/fuzzy?

Aby skutecznie wyszukiwać za pomocą odległości levenshtein, potrzebujesz wydajnego, wyspecjalizowanego indeksu, takiego jak bk-drzewo . Niestety, żaden znany mi system baz danych, w tym MySQL, nie implementuje indeksów bk-tree. Jest to jeszcze bardziej skomplikowane, jeśli szukasz wyszukiwania pełnotekstowego, zamiast pojedynczego hasła w wierszu. Z drugiej strony nie przychodzi mi do głowy żaden sposób na indeksowanie pełnotekstowe w sposób, który umożliwia wyszukiwanie na podstawie odległości Levenshteina.



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. MySQL aktualizuje połączoną tabelę

  2. Samouczek MySQL – Zrozumienie sekund kryjących się za wartością nadrzędną

  3. UTF-8 przez całą drogę

  4. PHP i MySQL:mysqli_num_rows() oczekuje, że parametr 1 to mysqli_result, podana wartość logiczna

  5. Używanie zmiennej w klauzuli LIMIT w MySQL