Comment implémenter la fonction Levenshtein dans MySQL ?

Comment implémenter la fonction Levenshtein dans MySQL

Vous souhaitez intégrer la fonction Levenshtein dans votre base de données MySQL pour faciliter les comparaisons de similarité de chaînes . Voici un guide étape par étape sur la façon d'y parvenir :

Comme mentionné, vous pouvez acquérir le code de la fonction de distance de Levenshtein ici. Une fois que vous avez le code, procédez aux étapes suivantes :

1. Connectez-vous à votre serveur MySQL :

Établissez une connexion à votre serveur MySQL en utilisant votre méthode préférée, telle que MySQL Workbench.

2. Exécutez la FONCTION CREATE Déclaration :

Exécutez l'instruction suivante pour créer la fonction Levenshtein dans votre base de données MySQL :

CREATE FUNCTION levenshtein(a VARCHAR(255), b VARCHAR(255)) RETURNS SMALLINT DETERMINISTIC
BEGIN
  DECLARE i, j, s VARCHAR(255), costs VARCHAR(255);
  DECLARE c, mina, minb, napi, napj, cost_a, cost_b, di, dj, new COSTTYPE[];
  
  SET s = REPEAT(' ',LENGTH(b)+2);
  SET costs = REPEAT(' ',(LENGTH(b)+2) * (LENGTH(a)+2));
  SET c = 1;
  WHILE c  0 AND dj > 0 THEN
        IF di > 1 AND di  1 AND dj <ol start="3"><li>
<strong>Vérifiez la création de la fonction :</strong> </li></ol><p>Vous pouvez confirmer que la fonction a été créée avec succès en interrogeant it :</p><pre class="brush:php;toolbar:false">SHOW FUNCTION STATUS WHERE name = 'levenshtein'

4. Exemple d'utilisation :

Pour utiliser la fonction Levenshtein, référencez-la simplement dans vos requêtes. Par exemple, pour calculer la distance de Levenshtein entre les chaînes 'abcde' et 'abced', vous utiliserez la requête suivante :

SELECT levenshtein('abcde', 'abced')

Cette requête renverra un résultat de 2, indiquant la distance de Levenshtein entre les deux chaînes.

5. Utilisation de la fonction dans PHP :

Pour utiliser la fonction Levenshtein en PHP, vous pouvez exécuter des requêtes MySQL à partir de votre code. Par exemple :

$mysqli = new mysqli('localhost', 'username', 'password', 'database');

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

while ($row = $result->fetch_assoc()) {
  echo $row['levenshtein'];  
}

Cet extrait de code se connecte à une base de données MySQL, exécute la requête spécifiée et imprime la distance de Levenshtein renvoyée par la base de données.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!