Requete imriquée a l'infini ?!

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Requete imriquée a l'infini ?!

Dr Raf

Roaccutane® powered

Bon voilà ca va être chaud a expliquer..

g une table :

-----------
UTILISATEUR
-----------
#login
pass
email
parent
-----------

*un utilisateur -si il a les droits, peut créer un autre utilisateur qui -si il lui donne les droits, pourra à son tour créer d'autres utilisateurs, etc...

*le champs "parent" renseigne le login de son créateur

j'aimerais pouvoir selectioner tous les filleuils d'un utilisateur (sur plusieurs niveaux eventuellement donc), est ce que ca serait possible une telle requête déja ?

un truc dans le genre :

Code :

SELECT login fils FROM utilisateur WHERE parent='".$_SESSION["login"]."' OR fils

Publicité

skeye

Je ne connais pas de moyen de faire ça en une seule requête... [:urd]

---------------
Can't buy what I want because it's free -

Dr Raf

Roaccutane® powered

bah en plusieurs requêtes ? n'importe kelle méthode...

skeye

Dr Raf a écrit :

bah en plusieurs requêtes ? n'importe kelle méthode...

Tu n'utilises pas un langage pour traiter tes données derrière?
Si oui tu peux le faire dans une boucle récursive....

---------------
Can't buy what I want because it's free -

Dr Raf

Roaccutane® powered

PHP

skeye

Bah alors fais une boucle... [:skeye]

Mr Mala

Dr Raf> heuu si j'ai bien compris ton truc, en fait, un fils d'un fils d'un fils d'un fils .. etc .. est aussi considéré comme fillieul du parent du tout premier fils ??

Beegee

Tu utilises quel SGBD ?

Avec Oracle c'est possible, on utilise CONNECT BY / START WITH :
http://www.info.univ-angers.fr/pub [...] lsql2.html

Dr Raf

Roaccutane® powered

Mr Mala a écrit :

Dr Raf> heuu si j'ai bien compris ton truc, en fait, un fils d'un fils d'un fils d'un fils .. etc .. est aussi considéré comme fillieul du parent du tout premier fils ??

heu oui.

Beegee a écrit :

Tu utilises quel SGBD ?

Avec Oracle c'est possible, on utilise CONNECT BY / START WITH :
http://www.info.univ-angers.fr/pub [...] lsql2.html

MySQL (free en faite...)

Mara's dad

Yes I can !

Ce n'est pas possible avec une seule table, sauf si le nombre de niveaux est limité.

Sinon, il faut revoir le modèle avec 2 tables :
Une pour les users et une pour les ids des parents (plus niveau) d'un user. Mais ça c'est super chiant à maintenir.

Dans ton modèle, est-il possible de supprimer un user de la table. Si oui, que deviennent ses fils ?

---------------
Laissez l'Etat dans les toilettes où vous l'avez trouvé.

Publicité

Dr Raf

Roaccutane® powered

oui on peut supprimer un user de la table, et l'user qui l'a supprimé hérite de ses fils.

Mara's dad

Yes I can !

OK.

On a un problème assez similaire dans notre appli. On gère un arbre de pages et ça fait souvent beaucoup de requêtes pour pas grand chose.

Pour améliorer la situation, on a un champ suplémentaire dans la table qui stock le chemin sous la forme d'une chaîne de caractères.

Exemple :

user_id parent_id path
0 null .0
1 0 .0.1
2 0 .0.2
3 1 .0.1.3
4 2 .0.2.4
5 2 .0.2.5

parent_id est là pour gérer l'intégrité et path pour faire des requêtes du genre :

select * from user where path like "%.1.%"

qui retourne donc la liste des enfants de 1, quel que soit sont niveau de parenté.

La contrepartie, c'est qu'il faut maintenir ce champ. En cas de problème, une petit routine peut le recalculer.

C'est VILAINPABÔ, mais c'est mieux que des requêtes en boucle...

Message édité par Mara's dad le 03-01-2005 à 14:42:44

---------------
Laissez l'Etat dans les toilettes où vous l'avez trouvé.

Dr Raf

Roaccutane® powered

pas mal
merki.

Mara's dad

Yes I can !

Y'a un avantage inatendu au champ path.
Si tu fais une requête triée sur path, tu te retrouve avec une liste de users triés dans le même ordre que le parcours de l'arbre des users.

EDIT :

Merde, en fait, c'est pas vrai du tout !

Pour que ça marche, il faut que dans le path, les IDs aient tous la même longeur...

Re merde, ça me fout tout mon truc en l'air :fou:

Message édité par Mara's dad le 04-01-2005 à 13:28:51

---------------
Laissez l'Etat dans les toilettes où vous l'avez trouvé.

Beegee

Bah mets les ID sur 2 caractères (01, 02, etc.) par exemple, de toute façon en stoquant le path, tu fixes implicitement une limite au nombre d'ID, non ?

dreameddeath

le nombre d'id non mais la profondeur max oui

Arjuna

Aircraft Ident.: F-MBSD

Mara's dad a écrit :

user_id parent_id path
0 null .0
1 0 .0.1
2 0 .0.2
3 1 .0.1.3
4 2 .0.2.4
5 2 .0.2.5

Ouais m'enfin dans ton truc, un fils n'a pas intérêt à être adopté par un autre père (ce qui peut très bien être possible), parceque pour recalculer les path, ça va faire paf le chien

dreameddeath

ya pas forcement besoin de recalculer le path mais de remplacer la partie du path correspondant à l'ancien père par le path du nouveau pour tous les fils impliqués soit qqch du genre :

Code :

UPDATE users SET path=REPLACE(path, [ancien_chemin],[nouveau_chemin]) WHERE path LIKE "[ancien_chemin]%";

Message édité par dreameddeath le 04-01-2005 à 17:03:13

Arjuna

Aircraft Ident.: F-MBSD

Mouais.

M'enfin j'au aucune confiance dans ce genre de trucs...

Tiens, j'ai une idée pour SQL Server... Quand MySQL supportera correctement le PL/SQL ça sera aussi applicable

Arjuna

Aircraft Ident.: F-MBSD

Et hop

Code :

CREATE FUNCTION getTree (@id as numeric, @level as integer)
RETURNS @tmptable table ([id] numeric, nom varchar(50), [level] integer) AS
BEGIN
IF @id is null
BEGIN
insert @tmptable select null, null, null where null is not null
END
ELSE
BEGIN
declare @parent as numeric
select @parent = parent from tree where id = @id
insert @tmptable select [id], nom, @level from tree where id = @id
set @level = @level + 1
insert @tmptable select [id], nom, [level] from getTree(@parent, @level)
END
return
END
select * from tree
id nom parent
-------------------- -------------------------------------------------- --------------------
1 A NULL
2 B NULL
3 C 1
4 D 1
5 E 2
6 F 2
7 G 3
8 H 3
9 I 4
10 J 4
11 K 5
12 L 5
13 M 6
14 N 6
15 O 7
16 P 7
17 R 8
18 S 8
19 T 9
20 U 10
21 V 10
22 W 11
23 X 11
24 Y 12
25 Z 13
(25 ligne(s) affectée(s))
select * from getTree(25, 1) order by level desc
id nom level
-------------------- -------------------------------------------------- -----------
2 B 4
6 F 3
13 M 2
25 Z 1
(4 ligne(s) affectée(s))

Message édité par Arjuna le 04-01-2005 à 18:00:20

Inekman

Mara's dad a écrit :

pour les trier tu fais ça :

usort($monTableau, 'strnatcasecmp');
reset($monTableau);

et hop ton tableau est vraiment trié de manière logique, c'est à dire,
.1 < .1.1 < .1.2 < .1.10 < .1.22
et non ça :
.1 < .1.1 < .1.10 < .1.2 < .1.22

Publicité

FORUM HardWare.fr

Programmation

SQL/NoSQL

Requete imriquée a l'infini ?!

Sujets relatifs
JS et requete SQL ?	problème requete multiple dans Mysql
[urgent] mechante requete pour experts SQL	Enieme enregistrement d'une requete
[MySQL4] Requête group by	Problème de renvoi d'une requète ms query dans Excel
[VBA-SQL] Requete entre une table SQL Server et une table Access	Requete Myql + PB sécurité
Requête Oracle avec Tomcat	Requête MySQL et création de Menus
Plus de sujets relatifs à : Requete imriquée a l'infini ?!

Page générée en 0.131 secondes