MYSQL GET ALL PATHS FROM TABLE

Viewed 24

I have been trying for some time to find the right query to meet the need which is to find all paths from one user to all other users, namely :

I have a table named links :

CREATE TABLE LINKS (USER1 CHAR(3), USER2 CHAR(3), LINK_TYPE CHAR(1));

LINK_TYPE CAN TAKE VALUES : 0,1,2 or 3

INSERT INTO LINKS VALUES('001','002','0');
INSERT INTO LINKS VALUES('001','003','0');
INSERT INTO LINKS VALUES('001','004','0');
INSERT INTO LINKS VALUES('002','004','0');
INSERT INTO LINKS VALUES('002','005','0');
INSERT INTO LINKS VALUES('006','005','0');
INSERT INTO LINKS VALUES('005','003','0');
INSERT INTO LINKS VALUES('002','007','0');

WHEN I SEARCH FOR ALL PATHS FROM USER : '001' THE RESULTS OF MySql request must be :

'001'=>'002'
'001'=>'003'
'001'=>'004'
'001'=>'002'=>'004'
'001'=>'002'=>'005'
'001'=>'002'=>'005'=>'006'
'001'=>'002'=>'007'
'001'=>'003'=>'005'

WHEN I SEARCH FOR ALL PATHS FROM USER : '005' THE RESULTS OF MySql request must be :

'005'=>'003'
'005'=>'003'=>'001'
'005'=>'003'=>'001'=>'002'
'005'=>'003'=>'001'=>'003'
'005'=>'003'=>'001'=>'004'
'005'=>'003'=>'001'=>'002'=>'004'
'005'=>'003'=>'001'=>'002'=>'005'
'005'=>'003'=>'001'=>'002'=>'005'=>'006'
'005'=>'003'=>'001'=>'002'=>'007'
'005'=>'002'
'005'=>'006'

Can you help me to achieve this please.

Thanx in advance.

0 Answers
Related