Generowanie drzewa opartego na głębi z danych hierarchicznych w MySQL (bez CTE)
Witam od wielu dni pracuję nad tym problemem w MySQL, jednak nie mogę go rozgryźć. Czy ktoś z Was ma jakieś sugestie?
W zasadzie mam tabelę kategorii z domenami takimi jak: id
, name
(nazwa kategorii), oraz parent
(id rodzica kategorii).
Przykładowe Dane:
1 Fruit 0
2 Apple 1
3 pear 1
4 FujiApple 2
5 AusApple 2
6 SydneyAPPLE 5
....
Istnieje wiele poziomów, prawdopodobnie więcej niż 3 poziomy. Chcę utworzyć zapytanie sql, które grupuje dane według hierarchii he: parent > child > grandchild > itd.
Powinien wypisać strukturę drzewa w następujący sposób:
1 Fruit 0
^ 2 Apple 1
^ 4 FujiApple 2
- 5 AusApple 2
^ 6 SydneyApple 5
- 3 pear 1
Czy Mogę to zrobić za pomocą pojedynczego zapytania SQL? Alternatywa, którą próbowałem i działa, jest następująca:
SELECT * FROM category WHERE parent=0
Następnie ponownie przechodzę przez Dane i wybieram wiersze, w których parent = id. To wygląda na złe rozwiązanie. Ponieważ jest to mySQL, CTEs nie może być używany.
4 answers
Możesz to zrobić jednym wywołaniem z php do mysql, jeśli używasz procedury składowanej:
Przykładowe wywołania
mysql> call category_hier(1);
+--------+---------------+---------------+----------------------+-------+
| cat_id | category_name | parent_cat_id | parent_category_name | depth |
+--------+---------------+---------------+----------------------+-------+
| 1 | Location | NULL | NULL | 0 |
| 3 | USA | 1 | Location | 1 |
| 4 | Illinois | 3 | USA | 2 |
| 5 | Chicago | 3 | USA | 2 |
+--------+---------------+---------------+----------------------+-------+
4 rows in set (0.00 sec)
$sql = sprintf("call category_hier(%d)", $id);
Mam nadzieję, że to pomoże:)
Pełny skrypt
Struktura tabeli testowej:
drop table if exists categories;
create table categories
(
cat_id smallint unsigned not null auto_increment primary key,
name varchar(255) not null,
parent_cat_id smallint unsigned null,
key (parent_cat_id)
)
engine = innodb;
Dane testowe:
insert into categories (name, parent_cat_id) values
('Location',null),
('USA',1),
('Illinois',2),
('Chicago',2),
('Color',null),
('Black',3),
('Red',3);
Procedura:
drop procedure if exists category_hier;
delimiter #
create procedure category_hier
(
in p_cat_id smallint unsigned
)
begin
declare v_done tinyint unsigned default 0;
declare v_depth smallint unsigned default 0;
create temporary table hier(
parent_cat_id smallint unsigned,
cat_id smallint unsigned,
depth smallint unsigned default 0
)engine = memory;
insert into hier select parent_cat_id, cat_id, v_depth from categories where cat_id = p_cat_id;
/* http://dev.mysql.com/doc/refman/5.0/en/temporary-table-problems.html */
create temporary table tmp engine=memory select * from hier;
while not v_done do
if exists( select 1 from categories p inner join hier on p.parent_cat_id = hier.cat_id and hier.depth = v_depth) then
insert into hier
select p.parent_cat_id, p.cat_id, v_depth + 1 from categories p
inner join tmp on p.parent_cat_id = tmp.cat_id and tmp.depth = v_depth;
set v_depth = v_depth + 1;
truncate table tmp;
insert into tmp select * from hier where depth = v_depth;
else
set v_done = 1;
end if;
end while;
select
p.cat_id,
p.name as category_name,
b.cat_id as parent_cat_id,
b.name as parent_category_name,
hier.depth
from
hier
inner join categories p on hier.cat_id = p.cat_id
left outer join categories b on hier.parent_cat_id = b.cat_id
order by
hier.depth, hier.cat_id;
drop temporary table if exists hier;
drop temporary table if exists tmp;
end #
Przebieg testu:
delimiter ;
call category_hier(1);
call category_hier(2);
Niektóre testy wydajności przy użyciu Yahoo geoplanet umieszcza dane
drop table if exists geoplanet_places;
create table geoplanet_places
(
woe_id int unsigned not null,
iso_code varchar(3) not null,
name varchar(255) not null,
lang varchar(8) not null,
place_type varchar(32) not null,
parent_woe_id int unsigned not null,
primary key (woe_id),
key (parent_woe_id)
)
engine=innodb;
mysql> select count(*) from geoplanet_places;
+----------+
| count(*) |
+----------+
| 5653967 |
+----------+
Czyli 5,6 miliona wierszy (miejsc) w tabeli zobaczmy jak wygląda lista implementacja / procedura składowana wywołana z php to obsługuje.
1 records fetched with max depth 0 in 0.001921 secs
250 records fetched with max depth 1 in 0.004883 secs
515 records fetched with max depth 1 in 0.006552 secs
822 records fetched with max depth 1 in 0.009568 secs
918 records fetched with max depth 1 in 0.009689 secs
1346 records fetched with max depth 1 in 0.040453 secs
5901 records fetched with max depth 2 in 0.219246 secs
6817 records fetched with max depth 1 in 0.152841 secs
8621 records fetched with max depth 3 in 0.096665 secs
18098 records fetched with max depth 3 in 0.580223 secs
238007 records fetched with max depth 4 in 2.003213 secs
Ogólnie jestem bardzo zadowolony z tych zimnych czasów uruchamiania, ponieważ nawet nie zacząłem rozważać zwracania dziesiątek tysięcy wierszy danych do mojego front-endu, ale wolałbym zbudować drzewo dynamicznie pobierające tylko kilka poziomów na wywołanie. AHA i jeszcze jedno, że myślałeś, że innodb jest wolniejszy niż myisam - testowana przeze mnie implementacja myisam była dwa razy wolniejsza we wszystkich liczbach.
Więcej Rzeczy Tutaj : http://pastie.org/1672733
Mam nadzieję, że to pomoże:)
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2016-04-02 21:00:46
Istnieją dwa wspólne sposoby przechowywania danych hierarchicznych w RDBMS: listy przylegające (których używasz) i zagnieżdżone zestawy. Istnieje bardzo dobry zapis o tych alternatywach w Zarządzanie danymi hierarchicznymi w MySQL . Za pomocą zagnieżdżonego modelu zestawu można wykonać tylko to, co chcesz w jednym zapytaniu. Jednak zagnieżdżony model zestawu sprawia, że aktualizacja struktury hierarchicznej jest bardziej pracochłonna, więc należy wziąć pod uwagę kompromisy w zależności od wymagań operacyjnych.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2011-10-30 20:47:38
Nie można tego osiągnąć za pomocą jednego zapytania. Twój hierarchiczny model danych jest w tym przypadku nieskuteczny. Proponuję wypróbować dwa inne sposoby przechowywania danych hierarchicznych w bazie danych: model MPTT lub model "lineage". Korzystanie z jednego z tych modeli pozwala na dokonanie wyboru za jednym zamachem.
Oto artykuł z dalszymi szczegółami: http://articles.sitepoint.com/article/hierarchical-data-database
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2011-03-13 17:36:03
Droga liniowa:
Używam brzydkiej funkcji do tworzenia drzewa w prostym polu tekstowym.
/ topic title
/001 message 1
/002 message 2
/002/001 reply to message 2
/002/001/001/ reply to reply
/003 message 3
etc...
Tabela może być używana do zaznaczania wszystkich wierszy w kolejności drzewa za pomocą prostego zapytania SQL:
select * from morum_messages where m_topic=1234 order by m_linear asc
INSERT
jest po prostu wybierz liniowy rodzic (i dzieci) i obliczyć ciąg znaków w razie potrzeby.
select M_LINEAR FROM forum_messages WHERE m_topic = 1234 and M_LINEAR LIKE '{0}/___' ORDER BY M_LINEAR DESC limit 0,1
/* {0} - m_linear of the parent message*/
DELETE
jest proste jak Usuń wiadomość, lub usuń liniowo wszystkie odpowiedzi rodzica.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2012-05-04 09:39:29