Forum PHP.pl

Jak to w górę?? Skoro 1% to pobiera po kolei w dół:
1.2
1.2.4
1.3

no i o to hwao chodzi:)

A gdyby pobrał path i potem explodem podzielił przez sparator "." do tablicy $x. Później wszystko do drógiej tablicy foreachem.
Wyglądało by to tak $tab[$x[0]][$x[1]][$x[2]] itd. ...

Wartość danego wpisu byłaby w $tab[1][5]['value']...

I tak wszystkie wiersze przelecieć i mamy wszystko w tablicy, a potem z wyświetleniem, to nie ma problemu?

Co o tym myślicie?

a ile to bedzie zapytan do bazy danych policz (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
Jak jedno, to ok

jedno zapytanie, które zwraca wszystkie wiersze

ja przelatuje te wiersze i wszystko wrzucam do jednej tablicy

wyświetlić tablicę to nie problem

Ale jak z szybkością i wydajnością... Duże dane w jednej tablicy?
No, ale przecież jakby ktoś chciał tylko fragment drzewka to sobie użyje like 1.5.5%

ze sciezka zapisywana jako string jest taki problem, ze trzeba napisac mechanizm, ktory bedzie to poprawial gdy usuniemy lub przesuniemy dana kategorie...

co do exportu drzewa do pliku txt.. nie widze sensu, nie wiem jak to ma cokolwiek przyspieszyc... przeciez zapytanie mozna cachowac, albo modul, cala strone, kto komu co pasuje

Co do przenoszenia to mgłobybyć UPDATE z odpowiednim wyrażeniem regularnym: np. mamy 5.2.6.1. I jeżeli chcemy przesunąć ostatnią grupę x.6.1 do np. 5.3.x to wystarczyłoby zmienić tylko 2 na 3...
Ale jeżeli już istnieje 5.3? Wtedy mógłby wystąpić konflikt. Więc najpierw trzebabyłoby znaleźć ostatnią podgałęź 5.3 i wszystkie podgałęzi 5.2 zmienić na kolejne, ale to byłoby niepraktyczne i należałoby zmienić we wszystkich istniejących tabelach (5.2.6 na 5.2.6+x, a potem przenieść do 5.3).

by the way, jezeli chcesz uzystac parenta w drzewkach IP wystarczy obiac wszystko od ostatniej kropki (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) prawda ze proste?(IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif)

kirkor: nie moze istniec dwa identyczne pathe, poniewaz cyferki to unikalne ID dla kazdej galezi

hmmm... a czy ja powiedziałem, że będą dwa identyczne pathe... (IMG:http://forum.php.pl/style_emoticons/default/blink.gif) (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

zainteresowałem się ostatnio trochę drzewkami i troszkę poszperałem. Może komuś przyda się:

http://forum.webcity.pl/index.php?act=ST&f=15&t=2461&st=0 Temat na WebCity o drzewkach.
http://www.intelligententerprise.com/00102...equestid=291501
http://www.zyxist.com/artykuly.php/drzewa_w_php_i_mysql

Osobiście uważam temat drzewka za trudny i zdradliwy, sam siedziałem około 10 dni nad stworzeniem własnego systemiku. Jeżeli ktoś jest zainteresowany, chętnie podzielę się doświadczeniami a nawet skrypcikiem.

Moje dzewko posiada:
- nie ogranoczoną ilość poziomów
- możliwość sortowania wewnątrz gałęzi
- mozliwość pełnego edytowania nazw w dowolnym miejscu
- możliwość usówania z uwzględnieniem zmian w sortowaniu

Nie ma natomiast:
- przenoszenia gałęzi
- usówania całych gałęzi

Pozdrawiam.
Zainteresowanych proszę o wiadomość na PRIVA

A nie lepiej byłoby podzielić się tym ze wszystkimi? Po to właśnie jest ta dyskusja.

ps: pisze się usuwania (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

Moja wersja drzewka robi wszystko co trzeba, przesuwa całe gałęzie, kasuje podgałęzie itd....
korzystam z trzech pól

Id, Id_parent, Order

ale wyświetlanie jest rekurencyjnami zapytaniami (IMG:http://forum.php.pl/style_emoticons/default/sad.gif) , co nie rozwiązuje probelmu tego temtatu.

Sam jestem ciekaw czy jest jakies sensowne rozwiazanie, jak jest to chetnie je zaimplementuje.

teles pełno, wystarczy poszukać

to ja proponuje:

[SQL] pobierz, plaintext 
SELECT * 
FROM tree WHERE LEFT(path, 2) = '1.' ORDER BY path.
[SQL] pobierz, plaintext 

powinno być szybciej niż LIKE

Uzywasz funkcji bazy danych?(IMG:http://forum.php.pl/style_emoticons/default/questionmark.gif)
Bo w php to juz nie bedzie rekurencja (przynajmniej taka sztuczna)

Zamiast Nested Sets polecam Nested Intervals. Odpada problem z wstawianiem. Linka kiedyś podawałem, potem zgubiłem, a całość jest trudna do zrozumienia i być może Oracle-only.

A w ogóle to można zostać przy ID parenta i zrobić CONNECT BY (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) .

hawk, link jest w komentarzach do artykułu o drzewkach z wortalu
btw zyjesz ;D

Nested sets (zbiory zagnieżdżone) to ciekawy mechanizm nastawiony na mozliwie szybki odczyt drzewa. Dodawanie i modyfikowanie niestety wiaze sie z koniecznoscia aktualizacji indeksow przewaznie wiekszosci rekordow w tabeli. Nie objecie takich operacji transakcja grozi utrata spujnosci struktury.

Osobiscie eksperymentujac z ta metoda oprocz indeksow lewy i prawy zachowalem rowniez parent_id w celu ewentualnej rekurencyjnej odbudowy srtuktury. Dodalem tez pole level co ulatwilo mi wyswietlanie ograniczonej liczby zaglebien wybranej galezi. Dodalem tez pole position (mozna by je nazwac order) gdyz jego wartosc wskazuje na miejsce danego liscia lub galezi w ramach swojego poziomu. Dzieki temu wybiegowi zmiana pozycji w ramach poziomu wymaga jedynie aktualizacji wartosci position elementow tej samej galezi i na tym samym poziomie, a nie przebudowy calych indeksow lewy prawy. Poza tym w przypadku wystapienia niespojnosci struktury drzewa, ponowna przebudowa oparta o id, nie powoduje zmiany kolejnosci elementow w ramach poziomu

Na moim drzewie mozna:
- pobierac pojedynczy element, cale galezie,
- pobierac okreslona liczbe poziomow z drzewa lub wybranej galezi,
- pobierac przodkow wybranego elementu,
- pobrac przodkow o wybrana liczbe leweli w gore,
- dodawac nowe elementy,
- usuwac liscie i cale galezie,
- usuwac rodzica zachowujac jego potomkow,
- przesuwac liscie w ramach danego poziomu lub calego drzewa,
- przesuwac cale galezie w gore, dol, w prawo oraz w lewo
- odbudowac strukture drzewa w razie "powiklan"

Pisze artykul na ten temat (jakos nie mam czasu aby go dokonczyc) Jak mi uruchomia PHP5 na serwerze to wrzuce demo do przetestowania i dorzuce wspomniany artykul.

Mysle ze zrobilem fajny mechanizm jednak zdaje sobie sprawe z jego niedoskonalosci wynikajacych glownie ze wspomnianych juz wyzej trudnosci przy dodawaniu elementu lub modyfikacji struktury. Przy budowie np. forum o ograniczonej liczbie zaglebien, czestej aktualizacji tresci wybralbym raczej inne rozwiazanie - Drzewa Depesza, albo IP (tak na marginesie zastanawiam sie w polu jakiego typu w bazie trzymane sa id oraz sciezka danego elementu - w varchar czy raczej text?)
Co do zrzucania struktury drzewa do pliku to ja ograniczylbym sie jedynie (zresta podejrzewam, ze oto wlasnie chodzi) do zrzucenia id i parent_id i na tej podstawie konstruowal zapytanie do bazy danych.

Nie rozumiem trochę zastosowań drzewa. Jak w jednej tabeli można przechowywać zarówno newsy, jak i artykuły i bóg wie co jeszcze ? Przecież każdy z tych przykładów potrzebuje innych danych. Można by wprawdzie w drzewie dodać pole table mówiąze w jakiej tabeli znajduje się dany news, artykuł itp., ale mija się to z ideą drzewa :/