Dyskusje na temat artykułu "http://www.php.pl/artykuly/aplikacje_internetowe/architektura/drzewka_w_php"
Trzy dni wczesniej ten art byl by dla mnie zbawieniem
Trzy dni wcześniej byłem na wyjeżdzie, a art dostałem tuz przed wyjazdem właśnie
BTW: trzy dni temu, to świętować było, a nie pracować
No a dla mnie byłby zbawienny 2 tygonei temu, gdy kombinowałem jak na bazie zrobić tree żeby móc pruszac się zarówno w pionie jak i poziomie (prawie 2h bym zaoszczędził...). Nic, pewnie się jeszcze nie jedemu przyda
Bardzo ciekawe podejście.
Ja jakiś czas temu jak musiałem się uporać z drzewkami, zrobiłem to wykorzystując dwie tablice. Jedna odzwierciedlała strukturę drzewa a druga - jednowymiarowa trzymała referencje do każdego z elementów drzewa.
Każdy element drzewa to był obiekt klasy TreeElement, a do zarządzania całością była klasa Tree (ona miała w sobie te dwie tablice) posiadająca metody realizujące podobne zadania jak wymienione w art'sie.
Nigdy nie sprawdzałem jak bardzo wolne to jest ale z góry zakładam, że chociażby w porównaniu ze sposobem przedstawionym w tym arts'ie - moje rozwiązanie jest żółwiem .
Czy ma ktoś z was jakieś linki do podobnych artykułów (mogą być po angielsku) ? Jeśli tak to będę wdzięczny za zapodanie ich.
pozdrawiam
Dzieki za prace
Jasno, zwięźle i konkretnie (-;. Mi także się ten artykuł przyda.
Pozdrawiam.
Fajna i prosta implementacja, tylko to ograniczenie głębokości Stosowanie stringów do przetrzymywania schematu drzewa może też wpłynąć na wydajność przy większych drzewkach.
Dlatego zawsze będę polecał metodą Depesza - http://www.depesz.pl/various-sqltrees-implementation.php - Jest kompilacją najlepszych metod jakie znam Zainteresowanych odsyłam do artykułu - przykłady są na bazie Postgresa - w tym konkretnym przypadku widać jego ogromną przewagę na MySQL-em (funkcje, triggery). Nie ma jednak problemu z przeportowaniem wszystkiego ma MySQL-a.
Ciesze sie ze art bedzie pomocny .
Co do samej implementacji to moze dopisze kiedys czesc druga "Jak rozszezyc funkcjonalnosc" i opisze tam sposob zwiekszenia mozliwosci (ilosc dzieci ograniczona np do 99 lub nawet do 999 ).
@enceladus
Oczywiscie masz racje ale mi chodzilo o prosta i wmiare szybka klase. Nie chcialem stosowac zaawansowanych i nie przenosnych na inne bazy funkcji i triggerow.
Ale dlaczego chesz ograniczać wielkość drzewa? Czy nie lepiej zrobić bez limitu wysokości?
Tree z ograniczeniami, to jednak nie to co każdemu w każdej sytuacji mogłoby sie przydać.
troche nieciekawym rozwiazaniem jest korzystanie w artykule z klasy, o któej nic nie wiadomo, a mianowici 'db' - newbie moze nie miec pojecia co robia jej metody ... dobrym wyjsciem by było podać co zwracają. A same metody napisać moze użytkownik sobie sam.
Zastanawiało mnie czy to LIKE jest optymalne
i moja propozycja:
SELECT *, INSTR(level,'0')-1 AS depth, INSTR(level,'0')-1 - 1 AS relativeDepth FROM groups WHERE cluster = 1 AND level LIKE '1%' AND INSTR(level,'0')-1 <= (5+1) ORDER BY level ## zmienić na SELECT * , INSTR( level , '0' ) -1 AS depth, INSTR(level , '0' ) -1 -1 AS relativeDepth FROM groups WHERE cluster =1 AND LEFT(level , '1' ) = '1' AND INSTR( level , '0' ) -1 <= ( 5 +1 ) ORDER BY level
SELECT *, INSTR(level,'0')-1 AS depth, INSTR(level,'0')-1 - [*parent_depth*] AS relativeDepth FROM groups WHERE cluster = [*parent_cluster*] AND # level LIKE '[*parent_cutLevel]%' LEFT(level, [*$depth*]) = [*parent_cutLevel] AND INSTR(level,'0')-1 <= ([*$depth*]+[*parent_depth*]) ORDER BY level
Bora podejscie i oznaczenia jak najbardziej sluszne.
Dorwe scannera to w arcie poprawimy to zapytanie/a.
rzseattle - fajna koncepcja, a co do głównego ograniczenia - 9 dzieci - możesz przecież umieszczać w tym stringu litery, które także można traktować operatorami "<" i ">". I tak 1 < A < Z, bo ord('1') < ord('A') < ord('Z'). Mały problem by był z działaniami arytmetycznymi, bo między ostatnią cyfrą, a pierwszą literą jest trochę innych znaków w tablicy ASCII. Sposobem na to jest traktowanie tego ciągu znaków jak np. liczby szesnastkowej z wykorzystaniem HEX2DEC (ale wtedy mamy do 15 dzieci) albo po prostu użycie całej tablicy ascii, wtedy zapiszemy 255 dzieci.
Jeśli już masz tak gmatwać to może rozważ użycie nested sets (left i right marker) rozszerzonych o informację o głębokości danego rekordu względem korzenia drzewa(depth). Dzięki temu masz wszystkie zalety nested sets i rozwiązania Depesza w jednym. Rozbudowa podobnie trudna jak w przypadku Twojego pomysłu, ale szybkość odczytu nieporównywalnie większa.
Pobrać wszystkie dzieciaki, wnuki, prawnuki itd. wybranego rekordu:
[sql:1:9b52cbd8af]SELECT * FROM tree WHERE lft BETWEEN $my[lft] AND $my[rgt][/sql:1:9b52cbd8af]
Pobrać tylko dzieciaki:
[sql:1:9b52cbd8af]SELECT * FROM tree WHERE lft BETWEEN $my[lft] AND $my[rgt] AND depth = $my[depth]+1[/sql:1:9b52cbd8af]
Pobrać n-tego dzieciaka wiedząc że istnieje (assert($my[rgt]-$my[lft]>1)):
[sql:1:9b52cbd8af]SELECT * FROM tree WHERE lft = $my[lft]+$n[/sql:1:9b52cbd8af]
Pobrać nagłówki 120 postów z najnowszych wątków z forum o strukturze drzewiastej (tnąc w razie potrzeby wątki nie mieszczące się na stronie) :
[sql:1:9b52cbd8af]SELECT * FROM forum ORDER BY lft DESC LIMIT 120[/sql:1:9b52cbd8af]
Ze względu na prostotę działa hiper-super-szybko. Jedynym minusem jest użycie nieraz poprzedzającego zapytania (lub od razu inner joina), gdyż trzeba znać namiary rodzica (lft, rgt, depth) aby móc znaleźć jego dzieci.
Pisalem ze ta klasa jest kompatybilna z ADODB (link w stopce forum), jesli natomiast z jakis przyczyn nie chce uzywac powyzszej klasy to prosze uzyc tej
[php:1:2d6e60d161]<?php
class db{
var $debug =1;
function db(){
$conn = mysql_connect('localhost','root','root');
if (!$conn){
trigger_error ('[db] Nie mozna polaczyc z baza danych ', E_USER_ERROR);
exit();
}
mysql_select_db('trees');
}
//zwraca wynikz zapytania
function execute ( $query ){
if($this->debug) { print $query."nn"; }
$wynik = mysql_query( $query ) or ($this->error( $query, mysql_error()));
return $wynik;
}
// zwraca wynik w ktorym kazdy wiersz jest kolejnym indexem zwracanej tablicy
function getArray ( $query ) {
$r = $this->execute( $query );
if ($r != FALSE ){
while( $line = mysql_fetch_assoc( $r ) ){
$wynik[] = $line;
}
if( isset($wynik) && is_array($wynik)){
return $wynik;
}else{
return FALSE;
}
}else{
return FALSE;
}
}
// zwraca tablice w ktorej kazde pole jest indexem tablicy assocjacyjnej (zwraca tylko 1 wiersz)
function getRow ( $query )
{
$r = $this->execute( $query );
if ($r != FALSE ){
$line = mysql_fetch_assoc( $r ) ;
$wynik=$line;
return $wynik;
}else{
return FALSE;
}
}
function error( $query, $error ){
$query = nl2br($query);
$this->errStr[] = '<hr><table><tr><td><b>Query: </b>'.$query .'</td></tr><tr><td><b>Return Error: </b>'.mysql_error().'</td></tr></table><hr>';
$this->errorMsg();
return true;
}
function errorMsg(){
foreach($this->errStr as $error){
print $error;
}
return true;
}
}
?>[/php:1:2d6e60d161]
co prawda jest stara i wrecz troche zakurzona ale wystarczy.
Na marginesie dodam ze w przygotowaniu jest artykul o roziazanu usuwajacym wszelkie ograniczenia z tej implementacji (dzialajaaca klasa juz jest ). Musze tylko znalezc odrobine wolnego czasu.
UPDATE
Moglbym przysiadz ze przed chwila tu byl post od kogos kto nie zazyl zkad sie wzielo $db
rowniez go widzialem prosze Moderatorów Wortal - Redakcja o info na PW kto go skasowal
rzseattle : jaki masz sposób odczytu wszystkich rodziców w góre ?
Czyli z id win xp odczytać :
systemy operacyjne, windows, nt, win xp
?
ja jako zwolennik generacji zapytań troche topornie to zrobiłem i chciałbym sie dowiedzieć jak to robia inni. Oczywiscie wiem, ze trzeba zastepowac ostatnia liczbe =/= 0 zerem i pobierać, do momentu uzyskania 00000000. Ale jakim sposobem to robisz ?
CZy ktos probowal pobrac sciezke do elementu drzewka ?
Czyli mamy dostac np:
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.
No coz zostaje mi wlasnie takie rozwiazanie. Jak dojde jak jednym zapytaniem wydobyc taka sciezke to podrzuce kod.
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 ;-)
Zmeczenie robi swoje.. nie zauwazylem tego
Mógłby ktoś zarzucić kodem jak rozwiązał ta ścieżkę? Głowię się nad tym i nie wiem jak to zrobić
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]
i o takie drzewka moge napisac system frum hyba, nie
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.
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...
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
Ale trzeba mieć Postgresa a nie każdy go ma.
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
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 class trees{ var $maxNest = 5; //liczone od zera() var $table = \"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(\"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(\"select cluster, LEFT(level, depth*2) as cutLevel, depth FROM \".$this->table.\" WHERE RIGHT(level,2) != '99' AND id=\".$parentId); if(!$parent){return false;} return $this->db->execute(\" 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 \".$this->table.\" AS g LEFT http://www.php.net/join \".$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 = \".$parent['cluster'].\" and g.level like CONCAT( '\".$parent['cutLevel'].\"','%') and (\".$parent['depth'].\"*2) + 2 <= \".$this->levelNum.\" and p.level is null LIMIT 1\"); } function delete( $id ){ $r = $this->db->getRow(\"SELECT cluster, LEFT(level, depth*2) as cutLevel,depth FROM \".$this->table.\" WHERE id=\".$id); if(!$r){return false;} return $this->db->execute(\"DELETE FROM \".$this->table.\" WHERE LEFT( level, \".$r['depth'].\"*2)='\".$r['cutLevel'].\"' AND cluster =\".$r['cluster']); } function getAll( $cluster , $depth = null ){ $depth = (http://www.php.net/is_null($depth))?$this->maxNest:$depth; return $this->db->getArray(\"SELECT *, depth FROM \".$this->table.\" WHERE cluster = \".$cluster.\" AND depth <= \".$depth.\" ORDER BY level\"); } function getPart( $parent_id, $depth = null ){ $depth = (http://www.php.net/is_null($depth))?$this->maxNest:$depth; $r = $this->db->getRow(\"SELECT cluster, LEFT(level, depth*2 ) as cutLevel, depth FROM \".$this->table.\" WHERE id=\".$parent_id ); if(!$r){return false;} return $this->db->getArray(\" SELECT *, depth, depth - \".$r['depth'].\" as relativeDepth FROM \".$this->table.\" WHERE cluster = \".$r['cluster'].\" AND LEFT (level, \".$r['depth'].\"*2) = '\".$r['cutLevel'].\"' AND depth <= (\".$depth.\"+\".$r['depth'].\") ORDER BY level\"); } } ?>
jakiego znow postrgresa? ja ta metode uzylem w MySQL ... i zamiast niektorych operacji na bazie przenioslem je do php ... proste i skuteczne
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
http://www.forum.kasart98.com/viewtopic.php?t=9414
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!
sugestia nr 1
Zmien metode newCHild na
<?php function newChild( $name, $parentId ){ $parent = $this->db->getRow(\"select cluster, LEFT(level, depth*2) as cutLevel, depth FROM \".$this->table.\" WHERE RIGHT(level,2) != '99' AND id=\".$parentId); if(!$parent){return false;} http://www.php.net/print \"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 \".$this->table.\" AS g LEFT http://www.php.net/join \".$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 = \".$parent['cluster'].\" and g.level like CONCAT( '\".$parent['cutLevel'].\"','%') and (\".$parent['depth'].\"*2) + 2 <= \".$this->levelNum.\" and p.level is null LIMIT 1\"; return $this->db->execute(\" 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 \".$this->table.\" AS g LEFT http://www.php.net/join \".$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 = \".$parent['cluster'].\" and g.level like CONCAT( '\".$parent['cutLevel'].\"','%') and (\".$parent['depth'].\"*2) + 2 <= \".$this->levelNum.\" and p.level is null LIMIT 1\"); } ?>
Tak jak mowie probówałem już dawać zapytanie na ekran.. Wkleje Ci to co zwraca wywolanie jej poprzez $tree->newChild('Amerykanskie', 1); :
Wyglada na to ze to ja sie walnalem kopiujac nowsza klase. Zapomialem o wlasnosci klasy $digitsPerSub okreslajaca ilosc cyfer przypadajaca na okresleniepoziomu zagniezdzenia. Ciekawe czemu to wczesniej nie wyszlo . Juz poprawiam zamieszczana wyzej klase.
Polecam artykuł http://arxiv.org/html/cs.DB/0401014.
Krótkie wprowadzenie: to co opisuje rzseattle to jest sprytnie zoptymalizowana implementacja Materialized Path. Oprócz tego istnieje jeszcze metoda opisywana przez depesza (formalnej nazwy nie znam) i Nested Sets wymyślone przez Joe Celko (to co omawiał tutaj Nalfein). Nested Sets są bardzo szybkie przy odczycie, ale każda zmiany struktury wymaga dodatkowego UPDATE obejmującego średnio połowę węzłów.
Powyższy artykuł został napisany przez gościa, który wymyślił Nested Intervals - technikę podobną do Nested Sets, z tym że left i right są liczbami wymiernymi, a nie całkowitymi, co pozwala na wyeliminowanie niepotrzebnego UPDATE.
A teraz uwaga: artykuł opisuje, w jaki sposób zapisać te dwie potrzebne liczby wymierne za pomocą... jednego integera .
Jeżeli ktoś to zrozumie to chylę czoła .
nie dziala mi stronka depesza, ma moze ktos te arty gdzies zapisane lub jakis mirror?
Cóż powiem że artykuł jest świetny a ja w chwili czasu dopisałem jeszcze jedną metode:
Często gdy wchodzimy na jakiejś stronie do kategorii możemy na samej górze treści zauważyć:
Download / Skrypty php / CMS-y
Napisałem metode która tworzy coś takiego na podstawie klasy z artykułu:
<?php function getOther ( $actual_id ) { $r = $this->db->getRow(\" SELECT * FROM groups WHERE id='$actual_id' \"); $oczysc_level_z_zer = http://www.php.net/str_replace('0', '', $r['level']); $kategorie = http://www.php.net/substr($oczysc_level_z_zer , 0, -1); $ilosc = http://www.php.net/strlen($kategorie); for ($i = 1; $i <= $ilosc; $i++) { $zmienna = http://www.php.net/substr($kategorie , 0, $i); $zmienna = $zmienna.http://www.php.net/str_repeat('0', 7 - http://www.php.net/strlen($zmienna)); $wykonaj[$i] = $this->db->getRow(\"SELECT * FROM `groups` WHERE LEVEL = \".$zmienna); } foreach ($wykonaj as $costam) { http://www.php.net/echo $costam['name'].' / '; } http://www.php.net/echo $r['name']; } ?>
<?php $t = new trees; $t->getOther(57); ?>
Sory, że odświerzam.
Jeśli ktoś ma skrypt drzewek zrobiony w oparciu o metodę depesza ale z wykorzystaniem MySQL niech się odezwie na PW. Proszę
Witam...
Ogolnie gratuluje tworcy tego pomyslu z levelem. Mimo wszelkich uwag, podanych na forum, dla niezbyt obszernych projektow, to idealne, szybkie i proste w implementacji rozwiazanie.
Jesli chodzi o zwiekszenie ilosci dzieci, to mysle, ze sporym uproszczeniem jest dodanie jeszcze jednego zalozenia. Mam na mysli pomysl z uzyciem dwoch cyfr do reprezentacji kazdego poziomu glebokosci w polu level. Przy takim zapisie, nalezaloby zwrocic uwage na poczatkowe zero w level'u, np 010201000...
Przy wszelkich operacjach matematycznych, bedzie ucinane ze sciezki.
Mozna dzialac LPADem w kazdym zapytaniu, ale chyba latwiej jest po prostu ustalic, ze levele zaczynaja sie od 10, a nie od 01. Rezygnacja z tych dziesieciu dzieci przy kazdym rodzicu, nie powinna miec az takiego znaczenia. Zwlaszcza, ze - tak jak pisalem wyzej - taki sposob konstrukcji drzewa bedzie znakomicie nadawal sie do mniejszych struktur, np. drzewiaste menu, gdzie nie bedzie sie przekraczalo tych 90 dzieci, natomiast 10 byloby chyba niewystarczajace. W dodatku ograniczenie to w zasadzie moze dotyczyc tylko pierwszego, najwyzszego poziomu.
Ten sposob uratowal mnie przed dalsza meczarnia, po mnowstwie nieudanych prob z ta najbardziej intuicyjna struktura drzewa (ID i parent_ID w kazdym wierszu), od ktorej podobno kazdy z nas zaczynal ;P
dzieki ;]
Edit:
Probowalem napisac zapytanie, ktore wypisze mi sciezke od korzenia do elementu o podanym ID (np. home>gallery>sport...). Udalo mi sie tylko z obrobka zapytania przez php. Czy ktos probowal dzialac w tym kierunku przy pomocy samego SQLa?
U mnie to zapytanie wygląda mniej więcej tak:
SELECT tree_kategorie.id, tree_kategorie.sname FROM tree_powiazania INNER JOIN tree_kategorie ON ( tree_powiazania.parent_id=public.tree_kategorie.id) WHERE tree_powiazania.child_id = '$iChildId' ORDER BY tree_powiazania.depth DESC
bedzie ta klasa ulepszona jeszcze?
bo troche chyba jest wadliwa.
Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)