Примеры расстояния Левенштейна
Давайте подробнее рассмотрим, как использовать функцию levenshtein для сопоставления строк с текстовыми данными. Напомним, что расстояние Левенштейна — это количество правок, необходимых для преобразования одной строки в другую.
При разработке поисковых приложений или анализе данных, которые вводятся вручную, всегда нужно учитывать опечатки и ошибки в написании. Функция levenshtein отлично справляется с этой задачей. В данном упражнении вы выполните запрос к таблице film, используя строку поиска с ошибкой, а результаты функции levenshtein помогут определить совпадение. Давайте попробуем.
Это упражнение является частью курса
Функции для работы с данными в PostgreSQL
Инструкции к упражнению
- Выберите название и описание фильма.
- Вычислите расстояние Левенштейна для названия фильма относительно строки
JET NEIGHBOR.
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
-- Select the title and description columns
SELECT
___,
___,
-- Calculate the levenshtein distance
___(___, ___) AS distance
FROM
film
ORDER BY 3