sql >> Database >  >> RDS >> Mysql

Implementatie van Levenshtein-afstand voor mysql/fuzzy zoeken?

Om efficiënt te zoeken met levenshtein distance, heb je een efficiënte, gespecialiseerde index nodig, zoals een bk-tree . Helaas implementeert geen enkel databasesysteem dat ik ken, inclusief MySQL, bk-tree-indexen. Dit wordt nog ingewikkelder als u zoekt naar full-text zoeken, in plaats van slechts één enkele term per rij. Terloops, ik kan geen enkele manier bedenken waarop je de volledige tekst kunt indexeren op een manier die zoeken op basis van levenshtein-afstand mogelijk maakt.



  1. Een afbeelding invoegen in de postgresql-database

  2. Best practice om een ​​veilige database voor Android-apparaten te implementeren

  3. Werken met hulpmiddelen op het scherm in Access 2019

  4. MySQL bestellen voor voor groeperen op