Komentarze do: Struktura drzewiasta w bazie danych Odc. 2 Konstrukcja drzewa typu nested set http://blog.bexlab.pl/struktura-drzewiasta-w-bazie-danych-odc-2-konstrukcja-drzewa-typu-nested-set/383/ Zajrzyj, poczytaj, naucz się... Wed, 01 Feb 2012 15:10:00 +0000 hourly 1 http://wordpress.org/?v=3.2.1 Autor: Joanna http://blog.bexlab.pl/struktura-drzewiasta-w-bazie-danych-odc-2-konstrukcja-drzewa-typu-nested-set/383/comment-page-1/#comment-1375 Joanna Sun, 23 May 2010 15:57:15 +0000 http://blog.bexlab.pl/?p=383#comment-1375 Kliknij na podgląd wydruku. Nie wygląda najgorzej :) Kliknij na podgląd wydruku. Nie wygląda najgorzej :)

]]> Autor: jachu http://blog.bexlab.pl/struktura-drzewiasta-w-bazie-danych-odc-2-konstrukcja-drzewa-typu-nested-set/383/comment-page-1/#comment-1374 jachu Sun, 23 May 2010 11:56:16 +0000 http://blog.bexlab.pl/?p=383#comment-1374 Szkoda, że poradnika nie można ściągnąć w pdf ;) Wolę analizować na papierze .. Szkoda, że poradnika nie można ściągnąć w pdf ;) Wolę analizować na papierze ..

]]> Autor: Diabl0 http://blog.bexlab.pl/struktura-drzewiasta-w-bazie-danych-odc-2-konstrukcja-drzewa-typu-nested-set/383/comment-page-1/#comment-1371 Diabl0 Fri, 21 May 2010 23:13:49 +0000 http://blog.bexlab.pl/?p=383#comment-1371 Miejsce dyskowe jest znacznie tańsze od mocy obliczeniowej, stąd też taka redundancja bardzo często ma znacznie więcej zalet niż wad. A jak kogoś interesują drzewka to bardzo polecam zapoznać się także z "drzewem Depesza" - http://www.depesz.com/various/various-sqltrees.php i http://www.depesz.com/index.php/2007/07/02/drzewa-w-sqlu-metoda-pelnych-sciezek-metoda-nr-5-wg-starego-tekstu/ Miejsce dyskowe jest znacznie tańsze od mocy obliczeniowej, stąd też taka redundancja bardzo często ma znacznie więcej zalet niż wad.

A jak kogoś interesują drzewka to bardzo polecam zapoznać się także z „drzewem Depesza” – http://www.depesz.com/various/various-sqltrees.php i http://www.depesz.com/index.php/2007/07/02/drzewa-w-sqlu-metoda-pelnych-sciezek-metoda-nr-5-wg-starego-tekstu/

]]> Autor: Joanna http://blog.bexlab.pl/struktura-drzewiasta-w-bazie-danych-odc-2-konstrukcja-drzewa-typu-nested-set/383/comment-page-1/#comment-1303 Joanna Sat, 14 Nov 2009 14:21:43 +0000 http://blog.bexlab.pl/?p=383#comment-1303 Ależ ja dostrzegam zarówno wady jak i zalety innych metod. Ta jednak przypadła mi do gustu i postanowiłam ją zgłębić, przestudiować. Może przy okazji innego projektu zainteresuję się inną metodą. Dajcie mi szansę i przejrzyjcie dalsze części serii :) Co do trzymania 'ścieżki gałęzi' w bazie, to takie metody napawają mnie wstrętem. Po prostu nie znoszę redundancji danych w bazie :) Ależ ja dostrzegam zarówno wady jak i zalety innych metod. Ta jednak przypadła mi do gustu i postanowiłam ją zgłębić, przestudiować. Może przy okazji innego projektu zainteresuję się inną metodą. Dajcie mi szansę i przejrzyjcie dalsze części serii :)

Co do trzymania ‘ścieżki gałęzi’ w bazie, to takie metody napawają mnie wstrętem. Po prostu nie znoszę redundancji danych w bazie :)

]]> Autor: Er http://blog.bexlab.pl/struktura-drzewiasta-w-bazie-danych-odc-2-konstrukcja-drzewa-typu-nested-set/383/comment-page-1/#comment-1302 Er Fri, 13 Nov 2009 13:16:52 +0000 http://blog.bexlab.pl/?p=383#comment-1302 Coz Joanna, Mitchell ma poniekad racje z tym ze w jego przykladzie bedzie mozna zastosowac 2 rodzaje odczytu danych: 1. wczytanie wszystkich rekordow z drzewa i 'zgrupowanie' ich w tablicy, na koncu 'wyluskanie' interesujacej nas galezi np: print_r($moje_drzewo[ 2 ]); // dla nazwy 'windows' 2. druga metoda to rekurencja czyli odwolywanie sie do tej samej metody. Oczywiscie, jak pierwsza moze byc szybsza niz druga (tylko 1 zapytanie do SQL) tak wiaze sie z wieksza 'zabawa' w pozniejzej obrobce danych. Najlepszym rozwiazaniem przy zlozonych drzewach zawierajacych rekordy powyzej 10tys. jest wprowadzenie 'hierarchi' do przykladu Mitchell'a. Hierarchia w prostych slowach to zapisanie 'sciezki galezi' przy kazdym rekordzie. Zalety to super szybkie wyszukiwanie w porownaniu do innych metod, wady natomiast (nie ma rozy bez kolcow) jesli postanowimy przeniesc kategorie pod inna galaz to bedziemy musieli 'odswierzyc' 'sciezke galzi' w kazdym 'dziecku' nalezacym do tej kategorii oraz tabelach kozystajacych z naszej tabeli kategorii. Co wydaje sie niewiele znaczacym problemem (dla dobrze napisanego algorytmu oraz metod praktycznie nie jest to problem) Pozdrawiam Robert Coz Joanna, Mitchell ma poniekad racje z tym ze w jego przykladzie bedzie mozna zastosowac 2 rodzaje odczytu danych:
1. wczytanie wszystkich rekordow z drzewa i ‘zgrupowanie’ ich w tablicy, na koncu ‘wyluskanie’ interesujacej nas galezi np:

print_r($moje_drzewo[ 2 ]); // dla nazwy ‘windows’

2. druga metoda to rekurencja czyli odwolywanie sie do tej samej metody.

Oczywiscie, jak pierwsza moze byc szybsza niz druga (tylko 1 zapytanie do SQL) tak wiaze sie z wieksza ‘zabawa’ w pozniejzej obrobce danych.

Najlepszym rozwiazaniem przy zlozonych drzewach zawierajacych rekordy powyzej 10tys. jest wprowadzenie ‘hierarchi’ do przykladu Mitchell’a.

Hierarchia w prostych slowach to zapisanie ‘sciezki galezi’ przy kazdym rekordzie.

Zalety to super szybkie wyszukiwanie w porownaniu do innych metod, wady natomiast (nie ma rozy bez kolcow) jesli postanowimy przeniesc kategorie pod inna galaz to bedziemy musieli ‘odswierzyc’ ‘sciezke galzi’ w kazdym ‘dziecku’ nalezacym do tej kategorii oraz tabelach kozystajacych z naszej tabeli kategorii. Co wydaje sie niewiele znaczacym problemem (dla dobrze napisanego algorytmu oraz metod praktycznie nie jest to problem)

Pozdrawiam
Robert

]]>