Algorytm usuwania gałęzi drzewa - Nowe podejscie, na kolejce FIFO Opcje

[Black-Berry]

Ostatnio siedziałem sporo nad utworzeniem struktury kategorii na stronie. Istnieje fajna metoda opisana tutaj - klik. Osobiście ma dla mnie to taką wadę, że nie mamy swobody przy przenoszeniu lub zamienianiu dowolnych gałęzi w drzewie. W mojej metodzie wykorzystuję uproszczoną strukturę bazy.

[SQL] pobierz, plaintext 
+--------+--------+
|   id   | parent |
+--------+--------+
[SQL] pobierz, plaintext 

Ma to spore zalety. Najtrudniejsze jest jednak np. Usuwanie całej gałęzi. Moze się komuś przyda. Proszę też o jakieś komentarze. Dzięki kolejce FIFO pozbyłem się rekurencji. Ograniczyłem też ilość zapytań do bazy do liczby węzłów zawierających dzieci. Tak więc jeśli mamy np kategorie które zawierają dużą ilość artykułów ( Zazwyczaj tak jest, że mamy o wiele mniej kategorii niż artykułów ) to jest to całkiem wydajna metoda. Udało mi się zaimplementować taki algorytm: (Testowałem i działa)

[PHP] pobierz, plaintext 
<?php
	$node_id = 5; //wybieramy jakiś węzeł
	$parents= new numeric_fifo_queue; //nowa kolejka FIFO
	$parents->push( $node_id ); //wpisujemy id wezla który chcemy usunąć
	while( !$parents->is_empty() )
	{
		while ($row = mysql_fetch_array("SELECT * FROM tree WHERE parent=".$parents->pop(), MYSQL_ASSOC))
		{
			$parents->push( $row["id"] );
			mysql_query ( "DELETE FROM tree WHERE id = ".$row["id"] );
		}
	}
	//na koniec usuwamy węzeł o id = $node_id;
	mysql_query ( "DELETE FROM tree WHERE id = ".$node_id );
?>
[PHP] pobierz, plaintext 

Można to jeszcze udoskonalić tak aby pozbyć się końcówki. Wystarczy w zapytaniu do bazy wstawić jedno 'or'. Nie będzie wtedy trzeba pamiętać o 2 różnych miejscach usuwania wpisu:

[SQL] pobierz, plaintext 
zapytanie:
	"SELECT * FROM tree WHERE parent=".$parents->pop()
zamieniamy na:
	"SELECT * FROM tree WHERE parent=".$parents->pop()." OR id=".$node_id
i już możemy usunąć ostatnie 'DELETE' query;
[SQL] pobierz, plaintext 

Ten post edytował Black-Berry 9.02.2008, 12:07:00