[es] - social network , veze medju korisnicima

fatality1
tamo negdje

Član broj: 176603
Poruke: 23
*.a1.net.

Profil

social network , veze medju korisnicima

^{18.05.2009. u 14:35 - pre 182 meseci}

eh ovako

imam zadatak da uradim social network , sto i nije neki problem , znaci malo dizajna , malo sql-a i to bi se dalo rijesiti , ali ima jedna dodatna stvar , koja je i sustina tog zadatka a to su "veze" medju korisnicima.naime , npr. imam 4 korisnika , korisnik 1 , korisnik 2 , korisnik 3 i korisnik 4 , i sada korisnik 1 je prijatelj sa korisnikom 2 , korisnik 2 je prijatelj sa korisnikom 3 a korisnik 3 je prijatelj sa korisnikom 4 , sto bi u sql nekako ovako izgledalo :

ID friend-ID
1 2
2 3
3 4

eh tu je sada problem , jer bih trebao prikazati kako od korisnika 1 doci do korisnika 4 , odnosno preko koje relacije se korisnik 1 i korisnik 4 znaju (moze biti i vise puteva , npr. korisnik 1 zna korisnika 2 i korisnika 3 , a korisnik 2 i korisnik 3 znaju korisnika 4)
uglavnom ja sam nasao nesto na netu , ali je uradjeno na temelju novog oracle dok tih opcija nema u sql-u

(npr. ovakva relacija)

1->2->3->4

poslije bih ovo jos trebao nekako graficki predstaviti , ali mi je prvo bitno da shvatim kako ove relacije dobiti

i eto zamolio bih ako neko zna neki sajt ili tutorial ili ako ima neke upute da podijeli na forumu:)

a evo sta sam ja nasao :

http://www.tutorials.de/forum/1380293-post8.html

Odgovor na temu

Goran Rakić
Beograd

Član broj: 999
Poruke: 3766

Sajt: blog.goranrakic.com

+125 Profil

Re: social network , veze medju korisnicima

^{18.05.2009. u 15:07 - pre 182 meseci}

http://stackoverflow.com/quest...-linked-list-in-mysql-database

http://sr.libreoffice.org — slobodan kancelarijski paket, obrada teksta, tablice,
prezentacije, legalno bez troškova licenciranja

Odgovor na temu

bogdan.kecman
Bogdan Kecman
"specialist"
Oracle
srbistan

Član broj: 201406
Poruke: 15887
*.mysql.rs.

Sajt: mysql.rs

+2377 Profil

Re: social network , veze medju korisnicima

^{18.05.2009. u 15:14 - pre 182 meseci}

koji deo ovoga sto je Thomas napisao ti nije jasan ? realno, moze da se izbaci t_friend.id iz t_friend tabele i da t_friend.userid i t_friend.friendid budu kompozitni primarni kljuc (sto bi bilo bolje nego kako je sada i malo bi ubrzalo sve operacije nad bazom), ali generalno, to je to ... onaj upit bi morao malo da se prebudzi za mysql ...

Code:

mysql> drop table t_user;
Query OK, 0 rows affected, 1 warning (0.00 sec)

mysql> CREATE TABLE t_user (id int auto_increment primary key, name varchar(255) NOT NULL);
Query OK, 0 rows affected, 2 warnings (0.00 sec)

mysql> CREATE TABLE t_friend (userid int NOT NULL, friendid int NOT NULL, PRIMARY KEY  (userid, friendid));
Query OK, 0 rows affected, 2 warnings (0.00 sec)

mysql> INSERT INTO `t_user` (name) VALUES ('pera'), ('mika'), ('zika'), ('laza'),('selma'),('zozefina'),('enena');
Query OK, 7 rows affected (0.00 sec)
Records: 7  Duplicates: 0  Warnings: 0

mysql> INSERT INTO `t_friend` VALUES (1,2),(1,3),(1,5),(2,3),(2,5),(2,6),(3,7),(3,4);
Query OK, 8 rows affected (0.00 sec)
Records: 8  Duplicates: 0  Warnings: 0

mysql> -- koga zna pera
mysql> SELECT k1.friendid FROM t_friend k1 WHERE k1.userid=1;
+----------+
| friendid |
+----------+
|        2 |
|        3 |
|        5 |
+----------+
3 rows in set (0.00 sec)

mysql> -- do koga sve pera moze da dodje preko prvog kolena
mysql> SELECT k1.friendid, k2.friendid FROM (SELECT t_friend.friendid FROM t_friend WHERE t_friend.userid=1) k1 JOIN t_friend k2 ON (k2.userid = k1.friendid);
+----------+----------+
| friendid | friendid |
+----------+----------+
|        2 |        3 |
|        2 |        5 |
|        2 |        6 |
|        3 |        4 |
|        3 |        7 |
+----------+----------+
5 rows in set (0.00 sec)

mysql> -- ili ovako, mada je ovo prethodno bolje
mysql> SELECT k1.friendid, k2.friendid FROM (SELECT t_friend.friendid FROM t_friend WHERE t_friend.userid=1) k1 LEFT JOIN t_friend k2 ON (k2.userid = k1.friendid);
+----------+----------+
| friendid | friendid |
+----------+----------+
|        2 |        3 |
|        2 |        5 |
|        2 |        6 |
|        3 |        4 |
|        3 |        7 |
|        5 |     NULL |
+----------+----------+
6 rows in set (0.00 sec)

mysql> -- ocemo trece koleno ?
mysql> SELECT k1.friendid, k2.friendid, k3.friendid FROM (SELECT t_friend.friendid FROM t_friend WHERE t_friend.userid=1) k1 JOIN t_friend k2 ON (k2.userid = k1.friendid) JOIN t_friend k3 ON (k3.userid = k2.friendid);
+----------+----------+----------+
| friendid | friendid | friendid |
+----------+----------+----------+
|        2 |        3 |        4 |
|        2 |        3 |        7 |
+----------+----------+----------+
2 rows in set (0.00 sec)

mysql> -- ili ovako?
mysql> SELECT k1.friendid, k2.friendid, k3.friendid FROM (SELECT t_friend.friendid FROM t_friend WHERE t_friend.userid=1) k1 LEFT JOIN t_friend k2 ON (k2.userid = k1.friendid) LEFT JOIN t_friend k3 ON (k3.userid = k2.friendid);
+----------+----------+----------+
| friendid | friendid | friendid |
+----------+----------+----------+
|        2 |        3 |        4 |
|        2 |        3 |        7 |
|        2 |        5 |     NULL |
|        2 |        6 |     NULL |
|        3 |        4 |     NULL |
|        3 |        7 |     NULL |
|        5 |     NULL |     NULL |
+----------+----------+----------+
7 rows in set (0.00 sec)

mislim da dalje umes sam ...

arhimed
http://www.mysql.rs/ | http://elco.crsndoo.com/

Odgovor na temu

bogdan.kecman
Bogdan Kecman
"specialist"
Oracle
srbistan

Član broj: 201406
Poruke: 15887
*.mysql.rs.

Sajt: mysql.rs

+2377 Profil

Re: social network , veze medju korisnicima

^{18.05.2009. u 15:18 - pre 182 meseci}

da, ako neces za samo jednog usera ..

Code:

mysql> SELECT k1.userid, k1.friendid, k2.friendid, k3.friendid FROM t_friend k1 LEFT JOIN t_friend k2 ON (k2.userid = k1.friendid) LEFT JOIN t_friend k3 ON (k3.userid = k2.friendid);
+--------+----------+----------+----------+
| userid | friendid | friendid | friendid |
+--------+----------+----------+----------+
|      1 |        2 |        3 |        4 |
|      1 |        2 |        3 |        7 |
|      1 |        2 |        5 |     NULL |
|      1 |        2 |        6 |     NULL |
|      1 |        3 |        4 |     NULL |
|      1 |        3 |        7 |     NULL |
|      1 |        5 |     NULL |     NULL |
|      2 |        3 |        4 |     NULL |
|      2 |        3 |        7 |     NULL |
|      2 |        5 |     NULL |     NULL |
|      2 |        6 |     NULL |     NULL |
|      3 |        4 |     NULL |     NULL |
|      3 |        7 |     NULL |     NULL |
+--------+----------+----------+----------+
13 rows in set (0.00 sec)

to sad sve moze verovatno jos malo da se optimizuje .. ovako sam cukao realtime po klijentu :)

arhimed
http://www.mysql.rs/ | http://elco.crsndoo.com/

Odgovor na temu

fatality1
tamo negdje

Član broj: 176603
Poruke: 23
*.a1.net.

Profil

Re: social network , veze medju korisnicima

^{18.05.2009. u 16:04 - pre 182 meseci}

prvo , hvala velika na odgovoru , ovako nesta mi i treba :)

a jos jedno pitanje , vidim da ti veze nisi snimao dva puta , npr. kod mene ako su user 1 i user 2 prijatelji imam dva unosa u t_friend tabeli (jedan gdje je user 1 friend , a drugi kada je user 2 friend) , i onda kod ovih upita gore dobijem malo izmiksane rezultate , tj. evo vidim desi se da ako krenem od user 1 , i trazim njegove prijatelje nekad nadje i sebe (jer dodje do user 2 a posto je i on prijatelj sa user 1 izbaci mi i to kao rjesenje) , i tu bih te htio pitat ima li nekakav drugi nacin da rijesim ove veze ili ih pak moram sve duplo unositi

Odgovor na temu

bogdan.kecman
Bogdan Kecman
"specialist"
Oracle
srbistan

Član broj: 201406
Poruke: 15887
*.mysql.rs.

Sajt: mysql.rs

+2377 Profil

Re: social network , veze medju korisnicima

^{18.05.2009. u 16:44 - pre 182 meseci}

pogledaj malo po netu, sigurno ima resenje sa malo vise "razmisljanja" .. ovo sada je vec "budzenje" :)

Code:

mysql> SELECT k1.userid, k1.friendid, k2.friendid, k3.friendid FROM t_friend k1
    -> LEFT JOIN t_friend k2 ON (k2.userid = k1.friendid or k2.friendid = k1.userid)
    -> LEFT JOIN t_friend k3 ON (k3.userid = k2.friendid or k3.friendid = k2.userid);
+--------+----------+----------+----------+
| userid | friendid | friendid | friendid |
+--------+----------+----------+----------+
|      1 |        2 |        3 |        2 |
|      1 |        2 |        3 |        4 |
|      1 |        2 |        3 |        7 |
|      1 |        2 |        5 |        2 |
|      1 |        2 |        6 |        2 |
|      1 |        3 |        4 |        3 |
|      1 |        3 |        4 |        3 |
|      1 |        3 |        7 |        3 |
|      1 |        3 |        7 |        3 |
|      1 |        5 |     NULL |     NULL |
|      2 |        3 |        2 |        3 |
|      2 |        3 |        2 |        5 |
|      2 |        3 |        2 |        6 |
|      2 |        3 |        4 |        3 |
|      2 |        3 |        4 |        3 |
|      2 |        3 |        7 |        3 |
|      2 |        3 |        7 |        3 |
|      2 |        5 |        2 |        3 |
|      2 |        5 |        2 |        5 |
|      2 |        5 |        2 |        6 |
|      2 |        6 |        2 |        3 |
|      2 |        6 |        2 |        5 |
|      2 |        6 |        2 |        6 |
|      3 |        4 |        3 |        4 |
|      3 |        4 |        3 |        7 |
|      3 |        4 |        3 |        2 |
|      3 |        4 |        3 |        4 |
|      3 |        4 |        3 |        7 |
|      3 |        7 |        3 |        4 |
|      3 |        7 |        3 |        7 |
|      3 |        7 |        3 |        2 |
|      3 |        7 |        3 |        4 |
|      3 |        7 |        3 |        7 |
+--------+----------+----------+----------+
33 rows in set (0.00 sec)

ali generalno, sada su (1,2) i (2,1) isti .. tj ako pera zna miku to znaci da i mika zna peru (ne bas uvek tacno u realnom zivotu...)

arhimed
http://www.mysql.rs/ | http://elco.crsndoo.com/

Odgovor na temu