Forum PHP.pl > Nested tree - pobieranie węzłów z tego samego poziomu

Pomoc - Szukaj - Użytkownicy - Kalendarz

Pełna wersja: Nested tree - pobieranie węzłów z tego samego poziomu

Forum PHP.pl > Forum > Bazy danych > MySQL

batman

28.06.2008, 19:51:34

Od pewnego już czasu męczę się z drzewkiem kategorii. Drzewko oparte jest o hierarchię opisaną przy użyciu nested tree.
Struktura bazy:

Kod

mysql> describe tabdocumenttree;
+--------+--------------+------+-----+---------+----------------+
| Field  | Type         | Null | Key | Default | Extra          |
+--------+--------------+------+-----+---------+----------------+
| idnode | int(11)      | NO   | PRI | NULL    | auto_increment |
| sname  | varchar(250) | NO   |     | NULL    |                |
| nleft  | int(11)      | NO   |     | NULL    |                |
| nright | int(11)      | NO   |     | NULL    |                |
| nlevel | int(11)      | NO   |     | NULL    |                |
+--------+--------------+------+-----+---------+----------------+

Jedyne co udało mi się napisać, to pobranie wszystkich elementów, które posiadają rodzeństwo. Mi zależy na pobraniu tylko elementów dla zadanego idnode.

[SQL] pobierz, plaintext 
SELECT 
	node.*
FROM tabdocumenttree AS parent,
	tabdocumenttree AS node
WHERE node.nleft > parent.nleft AND node.nright < parent.nright AND parent.nlevel = (node.nlevel - 1)
[SQL] pobierz, plaintext

Jakieś sugestie?

edit
Czasami wystarczy wytłumaczyć komuś o co chodzi i rozwiązanie samo się nasuwa na myśl. Dodałem jeszcze jedno zapytanie i zrobiłem z tego procedurę.

[SQL] pobierz, plaintext 
DELIMITER $$
 
DROP PROCEDURE IF EXISTS `cms`.`documenttree_get_siblings`$$
CREATE PROCEDURE `cms`.`documenttree_get_siblings` (IN nodeId INT)
BEGIN DECLARE parentLeft, parentRight, parentLevel INTEGER;
 
	SELECT 
		parent.nleft, parent.nright, parent.nlevel
	INTO parentLeft, parentRight, parentLevel
	FROM tabdocumenttree AS parent,
		tabdocumenttree AS node
	WHERE node.idnode = nodeId AND node.nleft > parent.nleft AND node.nright < parent.nright AND parent.nlevel = (node.nlevel - 1);
 
	SELECT * FROM tabdocumenttree WHERE nleft > parentLeft AND nright < parentRight AND nlevel = parentLevel + 1;
END$$
 
DELIMITER ;
[SQL] pobierz, plaintext

Jak na razie działa bez zarzutu. Może znacie jakieś prostsze rozwiązanie?

webdice

28.06.2008, 20:35:04

Dorób sobie kolumnę parent, myślałem kiedyś nad zapytaniem wyciągającym poziom zagłębień danej kategorii, ale doszedłem do wniosku że jest to bez sensu.

EDIT: Trochę źle się wyraziłem. Wszystko w następnym poście.

batman

28.06.2008, 20:44:25

Nie do końca rozumiem o co Ci chodzi z poziomem zagłębień. Jeśli o to, by określić, na jakim poziomie znajduje się dany węzeł, to załatwia to ten kod

[SQL] pobierz, plaintext 
SELECT 
	(count(parent.idnode) - 1) AS ndepth 
FROM tabdocumenttree AS node, 
	tabdocumenttree AS parent 
WHERE node.nleft BETWEEN parent.nleft AND parent.nright AND node.idnode = 11 
ORDER BY parent.nleft;
[SQL] pobierz, plaintext

webdice

28.06.2008, 21:46:46

Nie wiem czy ja Cie dobrze zrozumiałem. Przykładowo mamy:

Kod

| - Kategoria 1
| --- Kategoria 1.1
| ------ Kategoria 1.1.1
| ------ Kategoria 1.1.2
| --- Kategoria 1.2
| ------ Kategoria 1.2.1
| ------ Kategoria 1.2.2
| - Kategoria 2
| --- Kategoria 2.1
| --- Kategoria 2.2

Czy Tobie chodzi o to, aby pobrać przykładowo Kategoria 1.1.1 oraz Kategoria 1.1.2 na podstawie ID Kategoria 1.1?

batman

29.06.2008, 11:18:45

Nasz poziom komunikacji jest co najmniej zabawny

Źle opisałem problem. Chodziło mi o to, że znając id elementu Kategoria 1.2.1, chcę pobrać wszystkie elementy z tego samego poziomu, czyli Kategoria 1.2.1 i Kategoria 1.2.2, a dla id elementu Kategoria 1.1, pobrać Kategoria 1.1 i Kategoria 1.2. Najlepszym rozwiązaniem byłoby wykonanie tego przy pomocy jednego zapytania, ale chciałbym uniknąć zagnieżdżania zapytań. Poza tym nie chcę dodawać parentId to tabeli, ponieważ nie tylko ja będę pracował na tym drzewie. A wiem, że ludziom nie będzie się chciało myśleć i będą robić iteracyjne zapytania, np po to, by wybrać ścieżkę.

osiris

30.06.2008, 10:01:26

Może się przydać:
http://www.artfulsoftware.com/mysqlbook/sa...sqled1ch20.html

webdice

4.07.2008, 21:33:00

[SQL] pobierz, plaintext 
SELECT node.name, (COUNT(parent.name) - (sub_tree.depth + 1)) AS depth
FROM nested_category AS node,
	nested_category AS parent,
	nested_category AS sub_parent,
	(
		SELECT node.name, (COUNT(parent.name) - 1) AS depth
		FROM nested_category AS node,
		nested_category AS parent
		WHERE node.lft BETWEEN parent.lft AND parent.rgt AND node.name = 'PORTABLE ELECTRONICS'
		GROUP BY node.name
		ORDER BY node.lft
	)AS sub_tree
WHERE node.lft BETWEEN parent.lft AND parent.rgt AND node.lft BETWEEN sub_parent.lft AND sub_parent.rgt AND sub_parent.name = sub_tree.name
GROUP BY node.name
HAVING depth <= 1
ORDER BY node.lft;
[SQL] pobierz, plaintext

Źródło: http://dev.mysql.com/tech-resources/articl...hical-data.html

To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.