Existe-t-il un SGBD capable de réaliser une division de string par les espaces en une seule requête ?

Bonjour à tous,

Je me demande s'il existe des SGBDs qui gèrent des requêtes comme il suit: J'ai une string en entrée. C'est un ensemble de mots séparés par des espaces. La tâche à réaliser consiste à extraire d'un dictionnaire toutes les cellules qui correspondent à un ou plusieurs des mots de la phrase. Par exemple, si je cherche:
"De toute façon , ça ne marche pas"

Il me renvoie:
- De toute façon
- De
- toute
- façon
-,
-ça
-ne
-marche
-pas

Un point à noter: dans ce que je demande, il y a deux types de séparateurs à mobiliser. Le premier, le plus simple, c'est l'espace. Un espace entre deux mots conduit à chercher chacun d'eux. Le second séparateur est plus compliqué. Il existe des groupes de mots contigus dans mon fichier qui contiennent un espace. Je veux aussi pouvoir les identifier.

J'ai une expérience assez limitée des SGBD (mySQL et SQLite essentiellement) et je voudrais me faire confirmer par des spécialistes si oui ou non c'est possible.

Par avance, merci

Citation:

---

Envoyé par billybobbonnet

Je me demande s'il existe des SGBDs qui gèrent des requêtes comme il suit: J'ai une string en entrée. C'est un ensemble de mots séparés par des espaces. La tâche à réaliser consiste à extraire d'un dictionnaire toutes les cellules qui correspondent à un ou plusieurs des mots de la phrase. Par exemple, si je cherche:
"De toute façon , ça ne marche pas"

---

SQL étant un langage complet au sens de Turing, tout problème bien posé peut être résolu en une seule requête.

1) voici comment poser le problème :

Code:

---

1 2 3

CREATE TABLE T_LIGNE (PHRASE VARCHAR(256));   INSERT INTO T_LIGNE VALUES ('De toute façon , ça ne marche pas');

---

2) voici la requête qui le résout :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

WITH T_MOT AS (SELECT SUBSTRING(PHRASE, 1, CHARINDEX(' ' , PHRASE)) AS MOT, SUBSTRING(PHRASE, CHARINDEX(' ' , PHRASE) + 1, LEN(PHRASE) - CHARINDEX(' ' , PHRASE)) AS PHRASE FROM T_LIGNE UNION ALL SELECT SUBSTRING(PHRASE, 1, CHARINDEX(' ' , PHRASE)) AS MOT, SUBSTRING(PHRASE, CHARINDEX(' ' , PHRASE) + 1, LEN(PHRASE) - CHARINDEX(' ' , PHRASE)) AS PHRASE FROM T_MOT WHERE CHARINDEX(' ' , PHRASE) > 0 ) SELECT MOT FROM T_MOT;

---

Et le résultat :

Code:

---

1 2 3 4 5 6 7 8 9

MOT ------------------- De toute façon , ça ne marche

---

Exécuté sur MS SQL Server. Malheureusement ni MySQL ni SQLLite ne peuvent reproduire cette requête. L'un comme l'autre sont trop pauvre et en sont resté au SQL d'il y a plus de 20 ans (SQL 2 de 1992 !!!)
En revanche vous pouvez faire cela sur Oracle, IBM DB2, SYbase ASA et ASE, SQL Server, PostGreSQL.... bref tout bon SGBDR et non pas un ersatz !

À lire sur le sujet : http://sqlpro.developpez.com/cours/s...te-recursives/

A +

A +

Bonjour,

Une récursive n'est pas indispensable. On peut aussi s'appuyer sur une table de nombre, ce qui sera probablement plus performant :

ça devrait passer sur n'importe quel SGBD en adaptant les fonctions chaine si besoin :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

SELECT SUBSTRING(PHRASE, n, CHARINDEX(' ',PHRASE + ' ', n + 1 ) - n ) FROM T_LIGNE INNER JOIN Nombre ON n < LEN(PHRASE) AND ( SUBSTRING(PHRASE, n , 1) = ' ' OR n = 0 ) ;

---

Pour résoudre votre deuxième problème :
Si j'ai bien compris, vous disposez d'une liste de mots (ou de groupe de mots). d'une sorte de dictionnaire servant de base pour votre recherche ?
Si c'est bien ça, vous pouvez aussi avantageusement vous en servir :

Code:

---

1 2 3 4 5 6

SELECT Terme FROM Dico INNER JOIN T_LIGNE ON PHRASE LIKE '%' + Terme + '%' ORDER BY CHARINDEX(Terme, PHRASE)

---

Ce qui aura l'avantage de faire ressortir le groupe "de toute façon" s'il est présent dans le dictionnaire.
En revanche, les mots présents plusieurs fois ne ressortiront qu'une fois. (il est également possible de régler ce problème).

bref, un seul problème mais beaucoup de solutions. A vous de choisir la meilleure en fonction de votre contexte, de vos besoins,...

Bonjour,
Dans les ... de la liste de SQLPro je rajouterais Firebird (et donc in extenso INTERBASE) à moins qu'elles ne soient pas considérées comme "bref tout bon SGBDR"
car peu citées ?

Plutôt que de se lancer dans des requêtes imbitables (bah ouais, désolé), je serais tenté de dire que :
- on cherche à faire un SPLIT
- qu'un SPLIT (résursif ou non) en SQL ou PL/SQL est une mauvaise idée
- que dans les langages procéduraux classiques, c'est absolument natif
- et que ça tombe bien, certains SGBD (SQL Server, Oracle par exemple) peuvent être étendus avec des procédures en langage procédural compilé

Et par conséquent, je vous renvoie à mon excellent topic (faut bien que je m'envoie des fleurs, à défaut d'en recevoir) :

http://www.developpez.net/forums/d14...r/#post7927380

Je doute très fortement que les solutions proposées ci-dessus puissent être plus performantes, ni ne tiennent mieux la charge.

Citation:

---

Envoyé par StringBuilder

...je serais tenté de dire que :
- qu'un SPLIT (résursif ou non) en SQL ou PL/SQL est une mauvaise idée

---

Pourquoi ?

Citation:

---

- que dans les langages procéduraux classiques, c'est absolument natif

---

ha oui et les renvoyer dans une table ???

Citation:

---

- et que ça tombe bien, certains SGBD (SQL Server, Oracle par exemple) peuvent être étendus avec des procédures en langage procédural compilé

Et par conséquent, je vous renvoie à mon excellent topic (faut bien que je m'envoie des fleurs, à défaut d'en recevoir) :

http://www.developpez.net/forums/d14...r/#post7927380

Je doute très fortement que les solutions proposées ci-dessus puissent être plus performantes, ni ne tiennent mieux la charge.

---

Et bien, il faut tester.... Tu sera, sans doute surpris que certaines choses en Transact SQL vont plus vites que certaines autres en .net....

As tu fait les tests ?

A +

Autant mes tests ne sont pas forcément probants dans le sens où il ne s'agit pas de conditions de benchmarking idéales (je n'ai testé que la méthode CLR, sur un serveur Express, non dédié, avec une volumétrie somme toute assez faible).
Autant les résultats que j'ai pu constater, dans mon environnement, sont plus qu'encourageants, dans la mesure où là où je m'attendais à plusieurs dizaines de secondes de traitements (ce qui aurait été parfaitement supportable vu le besoin), je me suis retrouvé face à des résultats où je traitais plus de 50000 lignes en moins d'une seconde.
=> Mise à part si une autre solution est parfaitement mauvaise, pas moyen de tirer des conclusions à partir d'un tel résultat... Il faudrait une situation telle que le traitement dure plusieurs dizaines de secondes, afin de comparer.

Salut
Le problème est peut-être plus compliqué que je ne le crois, mais avec PostgreSQL...

Code:

---

select t.mot from unnest(string_to_array('De toute façon , ça ne marche pas',' ')) as t(mot)

---

donne le même résultat que pour SQLpro.
En voulant convertir le code de ai+3e+5u:roll:

Code:

---

1 2 3 4 5 6 7 8 9 10

SELECT SUBSTRING(PHRASE from n for position(' ' in substring(PHRASE|| ' ' from n + 1) ) - n ) FROM (select 'De toute façon , ça ne marche pas'::text as PHRASE) as T_LIGNE INNER JOIN (select t.n from generate_series(0,8) as t(n)) as Nombre ON n < length(PHRASE) AND ( SUBSTRING(PHRASE from n for 1) = ' ' OR n = 0 )

---

j'obtiens deux ligne "de" et " to"
@+

Avec SQL Server et ma fonction Split :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

with dico as ( select 'marche' mot union all select 'de toute façon' union all select 'il a raison' ), dico_tmp as ( select dico.mot, detail.ligne from dico cross apply dbo.split(dico.mot, ' ') detail ), dico_tmp2 as ( select dico.mot, count(detail.ligne) nb from dico cross apply dbo.split(dico.mot, ' ') detail group by dico.mot ) select dico_tmp.mot from dico_tmp inner join dico_tmp2 on dico_tmp2.mot = dico_tmp.mot inner join dbo.split('de toute façon , ça ne marche pas', ' ') split on split.ligne = dico_tmp.ligne group by dico_tmp.mot, dico_tmp2.nb having count(*) = dico_tmp2.nb ;

---

mot
--------------
de toute façon
marche

(2*ligne(s) affectée(s))

En revanche, petit bémol ceci dit : si le dictionnaire contient "pas toute", le terme sera aussi trouvé, car ma requête ne vérifie pas l'ordre des mots ni leur proximité :)

PS : Mais de toute façon, vu comme c'est parti, on cherche plutôt à faire du FULLTEXT qu'autre-chose...

Code:

---

CONTAINS(macolonne, ' "de toute façon" AND "marche" ')

---

Citation:

---

Envoyé par alassanediakite

En voulant convertir le code de ai+3e+5u:roll:

---

sous PG, ce serait comme ceci par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10

SELECT SUBSTRING(PHRASE from n + 1 for position(' ' in substring(PHRASE|| ' ' from n + 1))) FROM (select 'De toute façon , ça ne marche pas'::text as PHRASE) as T_LIGNE INNER JOIN (select t.n from generate_series(0,50) as t(n)) as Nombre ON n < char_length(PHRASE) AND ( SUBSTRING(PHRASE from n for 1) = ' ' OR n = 0 )

---