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

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 ;

3. 함수 테스트: 이제 다음 쿼리를 실행하여 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!