pobieranie danych drzewa Opcje

[AcidBurnt]

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....

[bigZbig]

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.