> 데이터 베이스 > MySQL 튜토리얼 > MySQL에서 Levenshtein 거리 함수를 추가하고 사용하는 방법은 무엇입니까?

MySQL에서 Levenshtein 거리 함수를 추가하고 사용하는 방법은 무엇입니까?

Patricia Arquette
풀어 주다: 2024-12-13 22:42:15
원래의
800명이 탐색했습니다.

How to Add and Use the Levenshtein Distance Function in MySQL?

MySQL에 Levenshtein 거리 함수 추가

Levenshtein 거리 함수를 MySQL에 통합하려면 MySQL Workbench로 이동하여 다음 명령문을 실행합니다. :

CREATE FUNCTION levenshtein(s1 VARCHAR(255), s2 VARCHAR(255)) RETURNS INT
DETERMINISTIC
BEGIN
  DECLARE len1 INT DEFAULT LENGTH(s1);
  DECLARE len2 INT DEFAULT LENGTH(s2);
  DECLARE i, j, cost, temp INT DEFAULT 0;
  DECLARE c1, c2 CHAR(1);

  IF len1 = 0 THEN
    RETURN len2;
  ELSEIF len2 = 0 THEN
    RETURN len1;
  END IF;

  SET cost = ARRAY(len1 + 1, len2 + 1);

  FOR i = 1 TO len1 DO
    SET cost[i][0] = i;
  END FOR;

  FOR j = 1 TO len2 DO
    SET cost[0][j] = j;
  END FOR;

  FOR i = 1 TO len1 DO
    c1 = SUBSTR(s1, i, 1);
    FOR j = 1 TO len2 DO
      c2 = SUBSTR(s2, j, 1);

      IF c1 = c2 THEN
        SET temp = 0;
      ELSE
        SET temp = 1;
      END IF;

      SET cost[i][j] = LEAST(cost[i - 1][j] + 1, cost[i][j - 1] + 1, cost[i - 1][j - 1] + temp);
    END FOR;
  END FOR;

  RETURN cost[len1][len2];
END;
로그인 후 복사

이렇게 하면 levenshtein() 함수가 생성됩니다. MySQL 인스턴스.

PHP에서의 사용 예

PHP에서 함수를 사용하려면 MySQL 데이터베이스에 연결하고 levenshtein() 함수를 사용하여 쿼리를 실행하세요.

<?php

$servername = "localhost";
$database = "test";
$username = "root";
$password = "password";

// Create connection
$conn = new mysqli($servername, $username, $password, $database);

// Execute query
$result = $conn->query("SELECT levenshtein('abcde', 'abced')");

// Get result
$row = $result->fetch_assoc();

// Print result
echo $row['levenshtein(s1, s2)'];

?>
로그인 후 복사

이 예에서 쿼리는 "abcde"와 "abcde" 사이의 Levenshtein 거리를 나타내는 2를 반환합니다. "abced"는 2입니다.

위 내용은 MySQL에서 Levenshtein 거리 함수를 추가하고 사용하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿