MySQL에 Levenshtein 함수 추가
MySQL에서 Levenshtein 거리와 같은 사용자 정의 함수를 추가하려면 저장 프로시저나 함수를 만들어야 합니다. 그러나 다음 단계에 따라 참조된 WordPress 게시물에 제공된 코드를 활용할 수 있습니다.
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 ;
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!