witam,

mam Sobie baze danych użytkowników, kazdy uzytkownik ma swojego rodzica, nie ma ograniczenia glebokosci drzewa.

w bazie

user_id | user_parent, gdzie user_paretnt to user_id rodzica.

no i zaszła potrzeba wyswietlenia tego drzewka, i dziala to w tej chwili tak:

[PHP] pobierz, plaintext 
<?php
function get_child($user_id){
	global $db;
	$tree = array();
	$row = $db -> Execute("SELECT user_name,user_surname,user_id,user_level FROM temida_users WHERE us
er_parent = '".$user_id."' ORDER BY user_surname");
	foreach($row -> GetRows() as $cos){
		$cos[user_childs] = get_child($cos["user_id"]);
		array_push($tree, $cos);
	}
 
	return $tree;
}
function get_tree($user_id){
	global $db;
	$tree = $db -> Execute("SELECT user_name,user_surname,user_id,user_level FROM temida_users WHERE us
er_id = '".$user_id."' ORDER BY user_surname");
	$tree = $tree -> GetRows();
	$tree = $tree[0];
	$tree[user_childs] = array();
	$tree[user_childs] = get_child($user_id);
	return $tree;
}
?>
[PHP] pobierz, plaintext 

tzn konkretnie sa to funkcje pobierania drzewa, w tej chwili gdy w bazie jest okolo 300 userow nie ma problemu z pobraniem tego, no ale juz przy 10000 pojawia sie problem ;/

ma ktoś jakiś pomysł jak zmyslnie wyświetlać takie drzewko? moze jakos inaczej zapisywac dane albo cos....

Na wortalu jest artykul o drzewkach. Rowniez www.depesz.com

Na tym forum problem drzew pojawial sie juz wiele razy. Jest kilka koncepcji drzew sqlowych np. - wspomniane już - drzewo depesza, nested sets(zbiory zagniezdzone), drzewa IP.

tak na szybko, bo zapewne nie bedzie Ci sie chcialo calosci przerabiac. albo cachuj wyniki tego co zwracaja te funckje, albo pobierz jednorazowo calosc, i potem tylko obrabiaj phpem

więc tak zaimplementowałem tą metode:

http://www.depesz.com/various-sqltrees-implementation.php

no i teraz pojawił sie problem, wszystkie triggerki napisane są dla pobierania całego drzewka od razu (co przy 10k userów i tak sie wywala i tak), no ale teraz jak ograniczyć to pobieranie do 5 poziomów w głąb, i pobierac dane dla konkretnego usera?

probowałem cos podziałac na zapytaniu:

[SQL] pobierz, plaintext 
SELECT
k.*,
p.*
FROM kategorie k JOIN powiazania p ON k.id = p.child_id
ORDER BY k.name
[SQL] pobierz, plaintext 

zwraca mi wszystkie mozliwe powiazania, a teraz nie wiem co do niego dolozyc aby zwracalo mi tylko powiazania pod konkretnym użytkownikiem i tylko dla 5 poziomów w głąb ;/

ma ktoś jakiś pomysł?

EDITED:

poszperałem po grupach i skleciłem coś takiego:

[SQL] pobierz, plaintext 
SELECT 
	k.user_name,
	p. * 
FROM temida_users k,temida_connections p
WHERE parent_id
	IN (
	SELECT
		child_id 
 
FROM temida_connections WHERE parent_id=10
	) AND k.user_id = p.child_id AND p.depth BETWEEN 0 AND 2
ORDER BY p.parent_id,p.child_id
[SQL] pobierz, plaintext 

wygląda na to że działa, wybiera ładnie strukturke, zobaczymy jak teraz pujdzie mi z obrobieniem tego w php