Drzewka w PHP [rzseattle] Opcje

[Seth]

CZy ktos probowal pobrac sciezke do elementu drzewka ?

Czyli mamy dostac np:

Kod

array (

    [0] => root

    [0] => element_roota

    [0] => element_elementu_roota

)

Gdzie mamy takie drzewko:

Kod

root

|

-- element_roota

     |

     -- element_elementu_roota

Siedze juz od kilku godzin nd kodem i stanalem na tym - chyba czas odpoczac

Jakby ktos mial SQLa do tej sciezki to byl bym wdzieczny za podrzucenie

[rzseattle]

Nie no az takim wyjadaczem w SQLu nie jestem. Robie to zwyklym whilem pobieram rodzicow ( cutLevel pomiejszony o jedna cyfre ) dopoki nie dotre do korzenia. Zarzucilbym kodem ale juz operuje na dalszych stadiach rozoju tej teori (niestety nie mam czasu na arta) i kody by byly niekompatybilne.

[Seth]

No coz zostaje mi wlasnie takie rozwiazanie. Jak dojde jak jednym zapytaniem wydobyc taka sciezke to podrzuce kod.

[DhuCerbin]

ja najpierw na podstawie numerka generuje numerki wszystkich rodziców [ w php ] i wysyłam zapytanie sql gdzie w [where] są podane te id. dla zabezpieczenia daje [limit] ;-)

Seth : post wyzej jest moje pytanie o to samo ;-)

[Seth]

Zmeczenie robi swoje.. nie zauwazylem tego

[eXtreme]

Mógłby ktoś zarzucić kodem jak rozwiązał ta ścieżkę? Głowię się nad tym i nie wiem jak to zrobić

[DhuCerbin]

Majac dane numerek tego jednego, robisz na nim operacje :
ucinasz ostatnią niezerową liczbę i zamieniasz ja na zaero, zapisujesz w tablicy, dopóki nie osiagniesz 10000...
Wtedy wszystkie elementy tablicy podajesz jako parametr dla where w zapytaniu :

[sql:1:7d24544c0e]
SELECT * FROM tree WHERE pid=$arr[0] OR pid=$arr[1] OR ...
[/sql:1:7d24544c0e]

[invx]

i o takie drzewka moge napisac system frum hyba, nie

[scanner]

invx: jeszcze jeden taki post i Twoje nabijanie postów zakończy Administrator.
Jeżeli masz problem, to go sprecyzuj. Od rozmów o dupie Maryny jest hydepark.

[invx]

przeczytalem artykul, i z niego wywnioskowuje, ze mozna drzewka zastosowac do napisania skryptu do forum. tylko nie spotkalem sie z forum na drzewkach, i nie wiem cy dobrze mysle. :?

P.S.
na hydeparku mialem zapytac o kilka rzezcy ale sie wlasnie powstrzymuje, zeby nie byc osadzonym o nabijanie...

[treewood]

No moim zdaniem metoda w tym artykule jest troche ograniczona (glebia). Ja od dosc dawna stosuje metode 5 zaprezentowana na http://www.depesz.pl/various-sqltrees.php.

w niej nie ma tego typu ograniczen i jest moim zdaniem lepsza. bardzo proste przenoszenie podgrup do innej nadgrupy itd itp

[eXtreme]

Ale trzeba mieć Postgresa a nie każdy go ma.

[slaw:)]

Zgadza sie, zeby metoda depesza dzialala pgsql musi byc. a ma ktos moze wersje na mysql-a? bylbym bardzo wdzwieczny . Bo potrzebne mi sa drzewka, ale tak sie zastanawiam, bo jednak to ograniczenie do 9 dzieci to jednak troche malo w katalogu produktow.
Chetnie bym to sam przerobil, ale jeszcze nie ten czas, nie ta pora (chociac moze wcale az takie to trudne nie jest?).

pozdrawiam

[rzseattle]

Niestety nie mam czasu narazie aby dostawic druga czesc arta bo goni mnie wszystko opocz biegunki . Ale widze ze komus moze sie to przydac (i wszyscy wieszaja psy na klasie do rozwiniecia) wiec umieszczam wersje obslugujaca 99 cioro dzieci , a jesli ktos zechce to w piec minut przerobi ja na wersje z mozliwoscia dopisania 999 cioro dzieci do rodzica. Klasa nie wyglada jeszcze tak jakbym chcial ale mysle ze wybaczycie mi drobne niedociagniecia . Jak tylko na uczelni zostawia mnie w spokoju to opisze klase , sprawie by jakos wygladala i dodam pare przydatnych metod.

[PHP] pobierz, plaintext 
<?php
class trees{
 
	var $maxNest = 5;  //liczone od zera()
	var $table = &#092;"groups\";
	var $digitsPerSub = 2;
 
	function trees(){
 
		$this->db =& new db;
 
		$this->levelNum = $this->maxNest*$this->digitsPerSub;
 
		return true;
	}
 
	function newGroup( $name ){
 
		return $this->db->execute(&#092;"INSERT INTO \".$this->table.\" ( cluster, name, level, depth ) SELECT MAX(cluster)+1,'\".$name.\"', RPAD('0',\".$this->levelNum.\",'0'), 0 FROM \".$this->table.\" \");
 
	}
 
	function newChild( $name, $parentId ){
 
		$parent = $this->db->getRow(&#092;"select cluster, LEFT(level, depth*2) as cutLevel, depth FROM \".$this->table.\"
									WHERE RIGHT(level,2) != '99' AND
									id=&#092;".$parentId);
 
		if(!$parent){return false;}
 
		return $this->db->execute(&#092;" insert into \".$this->table.\" (cluster, name, level, depth ) select \".$parent['cluster'].\", '\".$name.\"', RPAD( CONCAT( '\".$parent['cutLevel'].\"' ,LPAD( SUBSTRING(g.level, (\".$parent['depth'].\"*2)+1,  2 ) + 1, 2, '0')), \". $this->levelNum .\", '0'),\".$parent['depth'].\"+1
									FROM &#092;".$this->table.\" AS g
									LEFT  JOIN &#092;".$this->table.\" AS p ON CONCAT(g.cluster,'|',RPAD( CONCAT( '\".$parent['cutLevel'].\"' ,LPAD( SUBSTRING(g.level, (\".$parent['depth'].\"*2)+1,  2 ) + 1, 2, '0')), \". $this->levelNum .\", '0')) = CONCAT(p.cluster,'|',p.level)
									where g.cluster = &#092;".$parent['cluster'].\" and
									g.level like CONCAT( '\".$parent['cutLevel'].\"','%') and
									(&#092;".$parent['depth'].\"*2) + 2 <= \".$this->levelNum.\"  and
									p.level is null
									LIMIT 1&#092;");
	}
 
	function delete( $id ){
 
		$r = $this->db->getRow(&#092;"SELECT cluster, LEFT(level, depth*2) as cutLevel,depth
								FROM &#092;".$this->table.\"
								WHERE id=&#092;".$id);
		if(!$r){return false;}
 
		return $this->db->execute(&#092;"DELETE
								   FROM &#092;".$this->table.\"
								   WHERE LEFT( level, &#092;".$r['depth'].\"*2)='\".$r['cutLevel'].\"' AND
								   cluster =&#092;".$r['cluster']);
 
	}
	function getAll( $cluster , $depth = null ){
 
		$depth = (is_null($depth))?$this->maxNest:$depth;
 
		return $this->db->getArray(&#092;"SELECT *, depth
						  FROM  &#092;".$this->table.\"
						  WHERE cluster = &#092;".$cluster.\" AND
						  depth <= &#092;".$depth.\"
						  ORDER BY level&#092;");
	}
 
 
	function getPart( $parent_id, $depth = null ){
 
		$depth = (is_null($depth))?$this->maxNest:$depth;
 
		$r = $this->db->getRow(&#092;"SELECT cluster, LEFT(level, depth*2 ) as cutLevel, depth
						  FROM &#092;".$this->table.\"
						  WHERE id=&#092;".$parent_id
						);
 
		if(!$r){return false;}
 
		return $this->db->getArray(&#092;"
						  SELECT *, depth, depth - &#092;".$r['depth'].\" as relativeDepth
						  FROM  &#092;".$this->table.\"
						  WHERE cluster = &#092;".$r['cluster'].\" AND
						  LEFT (level, &#092;".$r['depth'].\"*2) = '\".$r['cutLevel'].\"' AND
						  depth <= (&#092;".$depth.\"+\".$r['depth'].\")
						  ORDER BY level&#092;");
 
	}
 
}
 
?>
[PHP] pobierz, plaintext 

i dodajcie kolumne depth (int) do poprzedniej tabeli

[treewood]

jakiego znow postrgresa? ja ta metode uzylem w MySQL ... i zamiast niektorych operacji na bazie przenioslem je do php ... proste i skuteczne

[123tomek]

Moze mi ktos podpowiedziec jak zmodyfikowac ten przyklad zeby uzyskac cos takiego:


Windows
- NoNT
-- Win95
-- Win98
-- Win Milenium
- NT
Linux

Chce uzyc tego do zrobienia menu. Najpierw musze pobrac id glownych galezi (Windows, Linux) by wyswietlic je jako menu glowne. Potem chce by po kliknieciu na dana galaz wybrane zostaly kolejne podmenu (windows-> NoNT i NT) i w kolejnym kroku znowu po kliknieciu na NoNT maja sie rozwinac kolejno win95,98 i me. Po kliknieciu na np. na me ma sie otworzyc juz strona z zawartoscia.
Mam zamiar w bazie przechowywac nazwy plikow php (lub cale linki) do ktorych ma sie odwolac galaz ktora jest ostatnia (win 95,98,me) i otwierac okno z zawartoscia. Do tego oczywiscie menu ma miec rozne poziomy zagniezdzenia np. po kliknieciu w NT zamiast rozwijac galaz ma juz pokazywac sie strona.

Ratuje mnie samo przerobienie selecta lecz idealnym byloby dorzucenie kawalka kodu ktory juz realizuje to menu wraz zwybieraniem linkow

Ten post edytował 123tomek 16.11.2004, 14:40:18

[Vengeance]

http://www.forum.kasart98.com/viewtopic.php?t=9414

[aszlej]

Witam!

Od wczoraj nad tym siedze, ale za nic nie moge dojsc dlaczego nie dziala mi dodawanie nowego dziecka :/ Moge zakladac glowne kategorie, ale gdy probuje to zrobic poprzez funkcje newChild nie dzieje sie nic. Probowalem dawac zapytania na echo itd, ale nie ma tam bledu - wszystkie funkcje zwracaja true.

Funkcje wywoluje tak:

$tree->newChild('Amerykanskie', 1); // Bo chce dodac np. subkategorie 'Amerykanskie' do kategorii samochody (ID 1).

Bardzo prosze o pomoc - jest to dla mnie bardzo wazne.

Z gory dzieki!

[rzseattle]

sugestia nr 1

Zmien metode newCHild na

[PHP] pobierz, plaintext 
<?php
 
 function newChild( $name, $parentId ){
 
$parent = $this->db->getRow(&#092;"select cluster, LEFT(level, depth*2) as cutLevel, depth FROM \".$this->table.\"
WHERE RIGHT(level,2) != '99' AND
id=&#092;".$parentId);
 
if(!$parent){return false;}
 
print &#092;"select \".$parent['cluster'].\", '\".$name.\"', RPAD( CONCAT( '\".$parent['cutLevel'].\"' ,LPAD( SUBSTRING(g.level, (\".$parent['depth'].\"*2)+1, 2 ) + 1, 2, '0')), \". $this->levelNum .\", '0'),\".$parent['depth'].\"+1
FROM &#092;".$this->table.\" AS g
LEFT JOIN &#092;".$this->table.\" AS p ON CONCAT(g.cluster,'|',RPAD( CONCAT( '\".$parent['cutLevel'].\"' ,LPAD( SUBSTRING(g.level, (\".$parent['depth'].\"*2)+1, 2 ) + 1, 2, '0')), \". $this->levelNum .\", '0')) = CONCAT(p.cluster,'|',p.level)
where g.cluster = &#092;".$parent['cluster'].\" and
g.level like CONCAT( '\".$parent['cutLevel'].\"','%') and
(&#092;".$parent['depth'].\"*2) + 2 <= \".$this->levelNum.\" and
p.level is null
LIMIT 1&#092;";
 
return $this->db->execute(&#092;" insert into \".$this->table.\" (cluster, name, level, depth ) select \".$parent['cluster'].\", '\".$name.\"', RPAD( CONCAT( '\".$parent['cutLevel'].\"' ,LPAD( SUBSTRING(g.level, (\".$parent['depth'].\"*2)+1, 2 ) + 1, 2, '0')), \". $this->levelNum .\", '0'),\".$parent['depth'].\"+1
FROM &#092;".$this->table.\" AS g
LEFT JOIN &#092;".$this->table.\" AS p ON CONCAT(g.cluster,'|',RPAD( CONCAT( '\".$parent['cutLevel'].\"' ,LPAD( SUBSTRING(g.level, (\".$parent['depth'].\"*2)+1, 2 ) + 1, 2, '0')), \". $this->levelNum .\", '0')) = CONCAT(p.cluster,'|',p.level)
where g.cluster = &#092;".$parent['cluster'].\" and
g.level like CONCAT( '\".$parent['cutLevel'].\"','%') and
(&#092;".$parent['depth'].\"*2) + 2 <= \".$this->levelNum.\" and
p.level is null
LIMIT 1&#092;");
} 
?>
[PHP] pobierz, plaintext 

Zobacz czy wyprintowane zapytanie dziala na bazie danych czy nie wywala bledow. I co wazniejsze czy zwraca jakis rezultat.

Jesli nie to:

sugestia nr 2
Jesli mozesz to daj link do zrzutu bazy.

[aszlej]

Tak jak mowie probówałem już dawać zapytanie na ekran.. Wkleje Ci to co zwraca wywolanie jej poprzez $tree->newChild('Amerykanskie', 1); :

Kod

select 0, 'Amerykanskie', RPAD( CONCAT( '' ,LPAD( SUBSTRING(g.level, (0*2)+1, 2 ) + 1, 2, '0')), 0, '0'),0+1 FROM groups AS g LEFT JOIN groups AS p ON CONCAT(g.cluster,'|',RPAD( CONCAT( '' ,LPAD( SUBSTRING(g.level, (0*2)+1, 2 ) + 1, 2, '0')), 0, '0')) = CONCAT(p.cluster,'|',p.level) where g.cluster = 0 and g.level like CONCAT( '','%') and (0*2) + 2 <= 0 and p.level is null LIMIT 1

Zrzut bazy:

Kod

CREATE TABLE `groups` (
  `id` int(11) NOT NULL auto_increment,
  `cluster` int(11) NOT NULL default '0',
  `name` varchar(100) NOT NULL default '',
  `level` decimal(10,0) NOT NULL default '0',
  `depth` int(11) NOT NULL default '0',
  UNIQUE KEY `id` (`id`)
) TYPE=MyISAM AUTO_INCREMENT=48;

--
-- Dumping data for table `groups`
--

INSERT INTO `groups` VALUES (1, 0, 'Samochody', 0, 0);

Z góry dzięki za pomoc, gdyż ten błąd blokuje mi pisanie pewnego ważnego modułu :].