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

[NuLL]

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

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

[ActivePlayer]

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

[AcidBurnt]

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

Ten post edytował AcidBurnt 17.01.2006, 01:41:08