Exempel på Levenshtein-avstånd
Nu ska vi titta närmare på hur vi kan använda funktionen levenshtein för att matcha strängar mot textdata. Som du kanske minns representerar Levenshtein-avståndet antalet redigeringar som krävs för att omvandla en sträng till en annan.
I en sökapplikation, eller när du analyserar data som innehåller manuell användarinmatning, behöver du alltid ta hänsyn till stavfel och felstavningar. Funktionen levenshtein är ett utmärkt verktyg för just den uppgiften. I den här övningen kör vi en fråga mot tabellen film med en söksträng som innehåller ett stavfel, och använder resultaten från levenshtein för att avgöra om det finns en matchning. Låt oss testa.
Den här övningen är en del av kursen
Funktioner för datamanipulering i PostgreSQL
Övningsinstruktioner
- Välj filmtitel och filmbeskrivning.
- Beräkna Levenshtein-avståndet för filmtiteln med strängen
JET NEIGHBOR.
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
-- Select the title and description columns
SELECT
___,
___,
-- Calculate the levenshtein distance
___(___, ___) AS distance
FROM
film
ORDER BY 3