sql >> Databáze >  >> RDS >> Mysql

Implementace Levenshteinovy ​​vzdálenosti pro mysql/fuzzy vyhledávání?

Abyste mohli efektivně vyhledávat pomocí levenshteinové vzdálenosti, potřebujete účinný, specializovaný index, jako je bk-tree . Bohužel žádný databázový systém, o kterém vím, včetně MySQL, neimplementuje indexy bk-tree. To je dále komplikované, pokud hledáte fulltextové vyhledávání, namísto pouhého jednoho výrazu na řádek. Na druhou stranu mě nenapadá žádný způsob, jak byste mohli provádět fulltextové indexování způsobem, který umožňuje vyhledávání na základě levenshteinové vzdálenosti.



  1. Funkce FLOOR() v Oracle

  2. Výhradní! Přidejte se k nám s naším hostem Michalem Barem, manažerem programu Access

  3. Jaký je rozdíl mezi funkcemi RANK() a DENSE_RANK() v oracle?

  4. Porovnání výkonu virtuálních počítačů Windows Azure, část 1