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

MySQL에서 Levenshtein 거리 함수를 구현하는 방법은 무엇입니까?

Mary-Kate Olsen
풀어 주다: 2024-12-27 15:05:10
원래의
674명이 탐색했습니다.

How to Implement a Levenshtein Distance Function in MySQL?

MySQL에 Levenshtein 함수 추가

MySQL에서 Levenshtein 거리와 같은 사용자 정의 함수를 추가하려면 저장 프로시저나 함수를 만들어야 합니다. 그러나 다음 단계에 따라 참조된 WordPress 게시물에 제공된 코드를 활용할 수 있습니다.

  1. MySQL에 연결: 원하는 방법(예: , 명령줄, MySQL Workbench).
  2. 저장 함수 만들기: 다음 명령문을 실행합니다. SQL 편집기:
DELIMITER $$
CREATE FUNCTION levenshtein(str1 VARCHAR(255), str2 VARCHAR(255))
  RETURNS INT
  DETERMINISTIC
BEGIN
  DECLARE str1len, str2len, i, j, cost, c, vtemp INT;
  DECLARE vmatrix VARCHAR(255);

  CALL max(length(str1), length(str2), str1len, str2len);

  SET vtemp = power(2, str2len) * power(2, str1len);
  SET vmatrix = LPAD('0', vtemp, '0');

  SET i = 1;
  WHILE i <= str1len DO
    SET t = SUBSTR(str1, i, 1);
    SET j = 1;
    WHILE j <= str2len DO
      SET s = SUBSTR(str2, j, 1);

      IF i = 1 THEN
        CALL min3(j, vmatrix, i * j, j + 1);
      END IF;
      IF j = 1 THEN
        CALL min3(i, vmatrix, i, i * str2len + j);
      END IF;

      SET cost = IF(t = s, 0, 1);
      CALL min3(vmatrix, vmatrix, cost + vmatrix, i * str2len + j);

      CALL min3(i, vmatrix, vmatrix, i * str2len + j + 1);
      CALL min3(j, vmatrix, vmatrix, (i + 1) * str2len + j);

      SET j = j + 1;
    END WHILE;
  SET i = i + 1;
END WHILE;

  RETURN vmatrix;
END
$$
DELIMITER ;
로그인 후 복사
  1. 함수 테스트: 이제 다음 쿼리를 실행하여 Levenshtein 거리를 테스트할 수 있습니다. 함수:
SELECT levenshtein('abcde', 'abced');
로그인 후 복사

예:

쿼리는 2를 반환하여 'abcde'와 'abced' 사이의 Levenshtein 거리가 2임을 확인합니다.

사용처 PHP:

MySQL에 연결할 때 PHP 내에서 Levenshtein 함수를 사용하려면 다음 코드를 실행하면 됩니다.

$sql = 'SELECT levenshtein(?, ?) AS distance';
$stmt = $conn->prepare($sql);
$stmt->bind_param('ss', $str1, $str2);
$stmt->execute();
$result = $stmt->get_result();
while ($row = $result->fetch_assoc()) {
  $distance = $row['distance'];
}
로그인 후 복사

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

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