Forum PHP.pl

Witam!

Mam taka prostą tabelkę z kilkoma testowymi wartościami. I muszę takie zapytanie i nie wiem jak to zrobić.
(IMG:http://ifotos.pl/img/zrzut-mys_xheepa.jpg)

Chciałbym mieć podaną nazwy kategorii z ich przyporządkowaniem.
Np. 4 -> 3 -> 1, 1 -> 3 oraz np. 1 -> 5.

Muszę zrobić coś takiego (do tego jest potrzebne to zapytanie)
kategoria 1
-->kategoria 2
----->kategoria 3
----->kategoria 7
----->kategoria 8
-------->kategoria 9
-------->kategoria 10
-->kategoria 6
kategoria 4
kategoria 5

Coś na styl drzewka. Proszę o pomoc!

----------

Skoro żaden kolega nie chce pomoc, sprobowałem własnych sił.

Wydziergałem:

[PHP] pobierz, plaintext 
$polaczenie = new baza;
		$query = 'SELECT * FROM kategorie WHERE poziom = 1';
		$wynik = mysql_query($query);
 
		print '<ul>';
		while($row = mysql_fetch_assoc($wynik))
		{
			print '<li>'.$row['nazwa'];
			$query_p2 = 'SELECT * FROM kategorie WHERE poziom = 2 AND id_kategori_wyzszej = '.$row['id'];
			$wynik_p2 = mysql_query($query_p2);
			if(mysql_num_rows($wynik_p2) > 0)
			{
				print '<ul>';
				while($row_p2 = mysql_fetch_assoc($wynik_p2))
				{
					print '<li>'.$row_p2['nazwa'];
					$query_p3 = 'SELECT * FROM kategorie WHERE poziom = 3 AND id_kategori_wyzszej = '.$row_p2['id'];			
					$wynik_p3 = mysql_query($query_p3);
					if(mysql_num_rows($wynik_p3) > 0)
					{
						print '<ul>';
						while($row_p3 = mysql_fetch_assoc($wynik_p3))
						{
							print '<li>'.$row_p3['nazwa'].'</li>';
							$query_p4 = 'SELECT * FROM kategorie WHERE poziom = 4 AND id_kategori_wyzszej = '.$row_p3['id'];							$wynik_p4 = mysql_query($query_p4);
							if(mysql_num_rows($wynik_p4) > 0)
							{
								print '<ul>';
									while($row_p4 = mysql_fetch_assoc($wynik_p4))
									{
										print '<li>'.$row_p4['nazwa'];
										$query_p5 = 'SELECT * FROM kategorie WHERE poziom = 5 
										AND id_kategori_wyzszej = '.$row_p4['id'];			
										$wynik_p5 = mysql_query($query_p5);
										if(mysql_num_rows($wynik_p5) > 0)
										{
											print '<ul>';
											while($row_p5 = mysql_fetch_assoc($wynik_p5))
											{
												print '<li>'.$row_p5['nazwa'].'</li>';
											}
											print '</ul>';
										}
										print '</li>';
									}
								print '</ul>';
							}
							print '</li>';
						}
						print '</ul>';
					}
					print '</li>';
				}
				print '</ul>';
			}
			print '</li>';
		}
		print '</ul>';
[PHP] pobierz, plaintext 

Ten post edytował thomson89 23.12.2009, 18:35:24

W Oracle jest coś takiego jak CONNECT BY PRIOR. Nie wiem jak zrobić coś takiego w MySQL, ale ten CONNECT BY PRIOR w Oracle powinien tutaj pomóc. Poszukaj może w google itp. Jeżeli dobrze pamiętam to właśnie to generowało coś podobnego, co potrzebujesz (drzewko z węzłami...)

Krótki przykład:

Podac dla pracownika o numerze 7369 jego zwierzchnikow oraz numer wezla

SELECT EMPNO, ENAME, level FROM EMP CONNECT BY PRIOR mgr=empno START WITH empno=7369;

Nie jestem pewien, czy to jest coś takiego w 100%, ale powinno dać jakieś natchnienie. ;-)

Pozdrawiam.

Po pierwsze w Twojej tabeli pole `poziom` jest raczej zbędne, na pewno nie jest potrzebne do wygenerowania struktury drzewa, wynika ona z samego powiązania `id` i `id_kategorii_wyzszej`. Kwestia prostoty: zamiast `id_kategorii_wyzszej` użyj pola o nazwie `pid` (od `parent id`), które będzie indeksowane, np:

[SQL] pobierz, plaintext 
CREATE TABLE kategorie(
  id INT UNSIGNED NOT NULL,
  pid INT UNSIGNED NOT NULL,
  nazwa VARCHAR(255),
  PRIMARY KEY(id),
  INDEX(pid)
);
--
-- przykładowe dane
--
INSERT INTO kategorie VALUES(1, 0, 'Kategoria 1');
INSERT INTO kategorie VALUES(2, 0, 'Kategoria 2');
INSERT INTO kategorie VALUES(3, 0, 'Kategoria 3');
INSERT INTO kategorie VALUES(4, 0, 'Kategoria 4');
INSERT INTO kategorie VALUES(5, 0, 'Kategoria 5');
INSERT INTO kategorie VALUES(6, 2, 'Kategoria 2.1');
INSERT INTO kategorie VALUES(7, 2, 'Kategoria 2.2');
INSERT INTO kategorie VALUES(8, 2, 'Kategoria 2.3');
INSERT INTO kategorie VALUES(9, 7, 'Kategoria 2.2.1');
INSERT INTO kategorie VALUES(10, 7, 'Kategoria 2.2.2');
INSERT INTO kategorie VALUES(11, 7, 'Kategoria 2.2.3');
INSERT INTO kategorie VALUES(12, 4, 'Kategoria 4.1');
[SQL] pobierz, plaintext 

Po drugie zawsze należy dążyć do ograniczenia ilości zapytań wysyłanych do bazy danych: w miarę wzrostu ich ilości komunikacja z serwerem baz danych staje się wąskim gardłem aplikacji. Strukturę drzewiastą można wygenerować za pomocą samego PHP (gwarantuję Ci, że będzie to działało kilka razy szybciej, wielokrotnie się o tym przekonałem) i tylko JEDNEGO zapytania do bazy danych.

Aby to zrobić musimy zbudować w PHP tablicę, wykonując małą sztuczkę z polem `pid`: każdy kolejny rekord pobrany z bazy danych, wczytujemy do 'tablica[pid]', dzięki czemu zgromadzimy w jednym miejscu wszystkie elementy o danych pid i będziemy mogli je łatwo pobrać z tablicy. Taką możliwość daje nam niezwykła elastyczność tablic w PHP.

[PHP] pobierz, plaintext 
<?php
/*
 * Wersja proceduralna (bardzo nielegancka)
 * UWAGA: nie ma żadnego ograniczenia na ilość kategorii (głębokość drzewa)
 */
 
// Pobieramy dane z bazy danych:
 
  $db = new  mysqli('localhost','user','password','testy');
  $ans = $db->query('SELECT * FROM kategorie');
 
  /*
   * Budujemy model danych, w tym wypadku tablicę o strukturze:
   * $tablica[parent_id] = { lista potomków }
   */
 
  while($row = $ans->fetch_row())
  {
    if(!$model[$row[1]])
    {
      $model[$row[1]] = array();
    }
    array_push($model[$row[1]],$row);
  }
 
// Mając dane możemy wygenerować widok:
 
  echo '
<html>
<body>
';
 
// Elementy o pid==0 (przechowyne w $model[0]) są kategoriami najwyższego rzędu
 
  function categoryTreeView(& $model, $pid=0) {
    foreach($model[$pid] as $category)
    {
      echo '<div style="margin-left:25px">'.$category[2];
 
// Sprawdzamy czy dana kategoria ma potomków, jeżeli tak - wywołujemy funkcję rekurencyjnie:
 
      if(count($model[$category[0]]))
      {
        categoryTreeView($model, $category[0]);
      }
      echo '</div>';
    } // ~foreach
  }
 
  categoryTreeView($model);
[PHP] pobierz, plaintext 

Jeżeli piszesz na klasach (obiektowo) to bardziej zaciekawi Cię ta wersja:

[PHP] pobierz, plaintext 
<?php
/*
 * Prosta wersja obiektowa
 */
 
class CategoryModel {
 
  private $model;
 
  public function __construct(mysqli & $db) {
    $ans = $db->query('SELECT * FROM kategorie');
    while($row = $ans->fetch_row())
    {
      if(!$this->model[$row[1]])
      {
        $this->model[$row[1]] = array();
        array_push($this->model[$row[1]],$row);
      }
    }
 
  public function hasChildren($parentId) {
    return count($this->model[$parentId])>0;
  }
 
  public function getChildren($parentId = 0) {
    return $this->model[$parentId];
  }
 
}
 
class CategoryTreeView {
 
  private $model;
  private $html='';
 
  public function __construct(CategoryModel & $model) {
    $this->model = $model;
    $this->html();
  }
 
  private function html($pid=0) {
    if($children = $this->model->getChildren($pid))
    {
      foreach($children as $child)
      {
        $this->html.= '<div style="margin-left:25px">'.$child[2];
        if($this->model->hasChildren($child[0]))
        {
         $this->html($child[0]);
        }
        $this->html.=  '</div>';
      } ~foreach
    } ~if
  }
 
  public function __toString() {
    return $this->html;
  }
 
}
 
 
echo new CategoryTreeView(
          new CategoryModel(
                  new mysqli('localhost','user','password','testy')
              )
        );
[PHP] pobierz, plaintext 

W obu wypadkach wynik będzieidentyczny:
Kategoria 1
Kategoria 2
-->Kategoria 2.1
-->Kategoria 2.2
---->Kategoria 2.2.1
---->Kategoria 2.2.2
---->Kategoria 2.2.3
-->Kategoria 2.3
Kategoria 3
Kategoria 4
-->Kategoria 4.1
Kategoria 5


Ten post edytował za017 23.12.2009, 23:12:00