Discussion :

[Cfass]

Bonjour à tous. J'aimerais faire une intersection entre deux chaines de caractères. Par exemple deux chaines : "mon" et "ton". La requete doit afficher l'intersection des deux qui est "on".
Merci pour votre aide.
Je précise le but de cette demande.
En fait, le but est de faire une approximation (comparaison pour mieux dire) de chaines un peu comme le fait GOOGLE.
Prenons par exemple, un utilisateur qui saisit "dakir" au lieu de "dakar".
L'intersection me permettra donc de savoir quel est le taux de caractères identiques à partir duquel je proposerai une liste de correspondance.
C'est la solution à la quelle j'ai pensé.

[Artemus24]

Salut cfass.

Il n'existe pas de fonctions qui va extraire la partie commune entre deux chaînes de caractères. C'est à vous de gérer cela !
La fonction qui permet de rechercher une sous-chaîne de caractères dans une chaîne de caractères est la fonction 'locate'.

Exemple : soit la chaîne "abracadabra". Vous cherchez la présence de la sous-chaîne "bra". Vous faites alors un :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

locate('bra', 'abracadabra');

La fonction va vous retourner la position de la première occurrence dans la chaîne, soit en position 2.

Si vous désirez la deuxième occurrence, vous devez retenir la position de la première occurrence qui est ici de 2.
Et vous faites une nouvelle recherche à partir de la position 2+1 = 3. Ce qui donne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

locate('bra', 'abracadabra', 3);

La fonction va vous retourner la position 9.

@+

[Antoun]

Bonjour cfass,

Ton besoin est assez complexe et demande à être précisé. Je vais te proposer une méthode qui répond à la question plus précise "entre deux mots de même longueur, quel est le nombre de caractères identiques à la même position ?". Pour illustrer l'algo de la manière la plus simple possible, je vais faire comme si tes deux mots étaient des constantes, et je vais utiliser des tables temporaires (qui ne sont pas forcément la solution la plus efficace). Si ça te convient, on essaiera d'améliorer ça ensuite.

Si on était dans un langage procédural, il faudrait faire une boucle qui compare le caractère 1 du mot 1 avec le caractère 1 du mot 2, puis le caractère 2 du mot 1 avec le caractère 2 du mot 2, etc.

En SQL, on ne fait pas de boucle, on essaie au contraire de tout traiter d'un coup. Pour transposer la boucle, je vais utiliser une table contenant simplement les 10 chiffres de 0 à 9 (j'emprunte cette technique à SQLpro) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
CREATE TABLE chiffres (num INT) ;
INSERT INTO chiffres (num) VALUES (0), (1), (2), (3), (4), (5), (6), (7), (8), (9) ;

Cette table me permet de transposer des itérations de 0 à 9. Comme je suppose que tes mots peuvent être plus longs que 9 caractères, je vais faire un produit cartésien de cette table par elle-même, ce qui me donnera des nombres de 0 à 99 :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
SELECT 10 * D.num + U.num
FROM chiffres U
  CROSS JOIN chiffres D
ORDER BY 1 ;

Je vais maintenant utiliser cette technique pour éclater ton mot "dakir" en une table avec chaque lettre sur une ligne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
CREATE TABLE MOT1
SELECT  10 * D.num + U.num as num, SUBSTRING('dakir' FROM 10 * D.num + U.num FOR 1) as lettre
FROM chiffres U
  CROSS JOIN chiffres D
WHERE 10 * D.num + U.num BETWEEN 1 AND LENGTH('dakir') ;

Je fais la même chose avec "dakar" :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
CREATE TABLE MOT2 
SELECT  10 * D.num + U.num as num, SUBSTRING('dakar' FROM 10 * D.num + U.num FOR 1) as lettre
FROM chiffres U
  CROSS JOIN chiffres D
WHERE 10 * D.num + U.num BETWEEN 1 AND LENGTH('dakar') ;

Il n'y a plus qu'à compter les positions où la lettre est identique :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
SELECT COUNT(*)
FROM mot1
  INNER JOIN mot2 ON mot1.num = mot2.num 
WHERE mot1.lettre = mot2.lettre ;

Ou si tu veux connaître directement le taux :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
SELECT COUNT(CASE WHEN mot1.lettre = mot2.lettre THEN 1 ELSE NULL END) as nb, 
  COUNT(CASE WHEN mot1.lettre = mot2.lettre THEN 1 ELSE NULL END) / COUNT(*) as taux
FROM mot1
  INNER JOIN mot2 ON mot1.num = mot2.num ;

[aieeeuuuuu]

Bonjour,

Je précise le but de cette demande.
En fait, le but est de faire une approximation (comparaison pour mieux dire) de chaines un peu comme le fait GOOGLE.
Prenons par exemple, un utilisateur qui saisit "dakir" au lieu de "dakar".
L'intersection me permettra donc de savoir quel est le taux de caractères identiques à partir duquel je proposerai une liste de correspondance.

Cet article peut vous intéresser, notamment la dernière partie 8/complément