Utilisation de LIKE et wildcards

[GoustiFruit]

Bonjour,

J'ai mis en place une table pour gérer des données hiérarchiques selon la méthode du "materialized path" comme décrite ici.

Pas de problème, ça marche bien... sauf pour la sélection de nœuds d'un certain niveau, qui normalement doit se faire avec (voir lien précédent, en tout bas de page):

Code :

1
2
SELECT * FROM tree
WHERE path LIKE '/%/%/' OR path LIKE '/%/%/%/'; // nœuds de niveau 3 et 4

Je cherche précisément à retourner tous les nœuds de niveau 2 donc en théorie la commande suivante devrait convenir...

Code :

1
2
SELECT * FROM tree
WHERE path LIKE '/%/';

... et me retourner uniquement les lignes dont path est du genre '/1/', '2/', '/3/'... mais cette commande me renvoie aussi les nœuds des niveaux suivants: '/1/4/', '/1/4/5/', '/1/6/', '/1/6/7/', etc.

Comment faire pour limiter la sélection aux chemins (path) de niveau 2, exclusivement ?

Merci

[GoustiFruit]

Je me réponds tout seul, ça pourra servir à d'autres. Je n'ai pas tout testé mais d'après ce que j'ai compris, ça devrait marcher comme ça.

Quelques exemples...

1- pour sélectionner tous les chemins de niveau 2 ou plus:

Code :

1
2
SELECT * FROM tree
WHERE path LIKE '/%/';

2- pour sélectionner tous les chemins de niveau 3 ou moins:

Code :

1
2
SELECT * FROM tree
WHERE path = '/' OR path LIKE '/%/' AND path NOT LIKE '/%/%/%/';

3- pour sélectionner tous les chemins de niveau 2 seulement:

Code :

1
2
SELECT * FROM tree
WHERE path LIKE '/%/' AND path NOT LIKE '/%/%/';

4- pour sélectionner tous les chemins de niveau 3 seulement:

Code :

1
2
SELECT * FROM tree
WHERE path LIKE '/%/%/' AND path NOT LIKE '/%/%/%/';

PS: un petit truc pour déterminer le niveau (profondeur) du chemin: compter le nombre de "/". Hélas il n'y a pas de fonction dans SQLite permettant de le faire, ça eut été bien pratique !

[GoustiFruit]

Une autre solution serait de stocker la longueur du chemin dans une colonne supplémentaire !

Il suffirait alors de faire des requêtes de ce genre:

Code :

1
2
SELECT * FROM tree
WHERE path_level > 2

Hmm, je me tâte...

[SQLpro]

Au lieu de la représentation par matérialisation du chemin qui est très couteuse en terme de mise à jour comme en volume, vous auriez mieux fait d'utiliser la représentation intervallaire très optimisée comme je le décris ici : http://sqlpro.developpez.com/cours/arborescence/
Le nombre de niveau étant facilement calculable avec une simple requête pouvant utiliser les index de la table.

A +

[GoustiFruit]

J'avais étudié la possibilité d'utiliser cette méthode (nested sets) mais au final j'ai préféré celle des materialized paths. Je n'ai plus les liens sous la main, mais des points de vue de la simplicité des requêtes et de l'efficacité/performance, la méthode que j'ai choisie était largement gagnante dans mon cas (stockage d'urls hiérarchiques et limitées en profondeur).
Le seul problème avec les materialized paths c'est justement cette magouille avec les wildcards et LIKE parce que /%/ englobe aussi bien /123/ que /45/67/89/