witam

nie za bardzo wiedzialem gdzie to wrzucic czy do php czy do baz, ostatecznie padło na bazy


mam taki kodzik w php

[PHP] pobierz, plaintext 
<?php
 
$db -> Execute("UPDATE temida_users SET user_child = NULL");
	$row = $db -> Execute("SELECT user_name,user_id, user_parent, user_child FROM temida_users WHERE u
ser_level <> 0 ORDER BY user_id");
	foreach($row -> GetRows() as $cos){
		if($cos["user_parent"] != 0){
			$child_database = $db -> GetOne("SELECT user_child FROM temida_users WHERE user_id = '".$cos["user_parent"]."'");
			if(is_null($child_database)){
				$childs = array();
			}
			else{
				$childs = unserialize($child_database);
			}
			array_push($childs, $cos["user_id"]);
			$db -> Execute("UPDATE temida_users SET user_child = '".serialize($childs)."' WHERE user_id = '".$cos["user_parent"]."'");
			unset($childs);
			unset($child_database);
			unset($child);
		}
	}
 
?>
[PHP] pobierz, plaintext 

kod dziala na tabeli:

[SQL] pobierz, plaintext 
CREATE TABLE temida_users
(
  user_id int8 NOT NULL DEFAULT NEXTVAL('temida_users_user_id_seq'::regclass),
  user_parent int8 DEFAULT 0,
  user_child text,
}
[SQL] pobierz, plaintext 

w user_child znajduje sie zserialozowana tablica z dziecmi danego usera.

no i niestety juz przy okolo 1200 wpisach w bazie, czas dzialania tego skryptu na serwerkach nazwa.pl to ponad 100 sekund, az boje sie sprawdzac co bedzie jak bedzie tego wiece

ma ktos pomysł na zoptymalizowanie tego?


UPDATE:

przysniło mi sie conieco i taki kod:

[PHP] pobierz, plaintext 
<?php
 
	$db -> Execute("BEGIN");
	$db -> Execute("UPDATE temida_users SET user_child = NULL");
	$row = $db -> Execute("SELECT user_id, user_parent FROM temida_users WHERE user_level <> 0 ORDER BY user_id");
	$users = $row -> GetRows();
	$tree = array();
	foreach($users as $cos){
		if($cos["user_parent"] != 0){
			if(is_array($tree["".$cos["user_parent"].""])){
				array_push($tree["".$cos["user_parent"].""], $cos["user_id"]);
			}
			else{
				$tree["".$cos["user_parent"].""] = array();
				array_push($tree["".$cos["user_parent"].""], $cos["user_id"]);
			}
		}
	}
	foreach ($tree as $a => $b){
		$tree2[$a] =serialize($tree[$a]);
	}
	foreach ($tree2 as $a => $b){
		$db -> Execute("UPDATE temida_users SET user_child = '".$b."' WHERE user_id = '".$a."'");
	}
	$db -> Execute("COMMIT");
 
?>
[PHP] pobierz, plaintext 

na tych samych danych czas dzialania 13 sekund. z czego 12 to wysłanie samych UPDATE do bazy, mysliCie ze da sie tutaj cos jeszcze wyciągnąc.

Ok. Super. Świetnie.

A teraz może powiesz, co chcesz osiągnąć tym kodem?
Myślę, że dzięki temu znacznie łatwiej byłoby optymalizować ten algorytm...

eh fakt sorki,

no wiec w user_child jest tablica uzytkwoników bedacych dzeiciami danego usera..

algorytm na przebudowywac to drzewo, a wlasciwie tworzyc je odnowa w razie wystepowania jakis problemów z systemem.

wiec zbiera informacje kto jest rodzicem danego kogos, i dodaje do drzewa danego rodzica id dziecka

No więc ja bym powiedział - zmień podejście do sprawy. Wałkowaliśmy to tutaj setki razy i naprawdę pojawiły się świetne, np. http://forum.php.pl/index.php?showtopic=4037&hl=bsp rozwiązania. Bo z tą serializajcją i porównywaniem tablic nie wyrobisz..., oj nie

Tzn. zmień system kategorii (parent - child) na inny

tyle ze to nie maja byc kategorie, tylko zaleznosci miedzy uzytkwonikami w systemie, i praktycznie moze sie to ciagnac w nieskonczonosc w glab, nie ma ograniczenia glebokosci drzewa.

Wydaje mi się jednak, że jabbol ma rację.

Co prawda rozumiem, że idea zserializowanej tablicy ma zapewne zadanie optymalizowania pobierania tych danych.
Jeśłi jednak problem sprowadza się do pobrania dzieci danego rodzica, to zwykły left join lub prosta procedura, zwracająca tablicę dzieci w żadnen sposób nie spowolni działania skryptu.
A ty unikniesz ryzyka "wystepowania jakis problemów z systemem."

hm... chodzi o to ze system ma umozliwic proste dowolne zmiany w strukturze drzewa, np przeniesienie drzewa pod 1 userem do innego i tym podobne operacjie

EDIT

dobra wiec jak to najlepiej rozwiazac, trzymac w tabeli tylko info o user parent, i wszelkie operacjie robic posiadajac tylko ta info, czy zrobic Sobie w bazie dodatkowa tebaele zawierajaca tylko relacjie (user,parent)?

EDIT 2

chociaz wydaje mi sie ze przy koniecznosci zbudowania drzewa od poczatku calosc bedzie wymagala takiej samej liczby operajci ;/ i bedzie zajmowac ta samą ilosc czasu,

co prawda funckja przebudowania zostala napisana tylko na wszelki wypdaek, i raczej staramy sie napisac system tak zeby nie bylo takiej mozliwosci jak przeklamania w bazie, miedzy innymi dla tego wybralismy postgresa korzystamy z commit i rollback na wszelki wypadek... i chyba nie bedzie z tym prolemu

no ale lepiej miec i nie potrzebowac nic potrzebowac a nie miec