VPF::Вывести всех родитеей дерева - Форум программистов

gcc

Дата 1.8.2009, 19:53 (ссылка)

(нет голосов)

Загрузка ...

Агент алкомафии

Профиль
Группа: Участник
Сообщений: 2691
Регистрация: 25.4.2008
Где: %&й

Репутация: нет
Всего: 17

про каких этих, о Firebird? то есть у нее дерево лучше будет?

там только статьи что-то не нашел на русском, кроме этой http://gsbelarus.com/gs/modules.php?name=N...cle&sid=314

надо будет на англиской по искать

Это сообщение отредактировал(а) gcc - 1.8.2009, 19:55

--------------------

Perl FAQ
freelance
perl, jquery, js, php
perl, jquery

skyboy

Дата 1.8.2009, 21:36 (ссылка)

(нет голосов)

Загрузка ...

неОпытный

Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 15
Всего: 260

Цитата(gcc @ 1.8.2009, 12:32

)

если была СУБД в которой были бы опреаторы для работы с деревом я бы выбрал ее...

надо искать. в oracle есть специальные операторы по работе с деревом, если я не ошибаюсь. что, купишь сервер oracle?
может, лучше разбраться с тем же nested sets?
все равно нет универсального "самого лучшего из всех возможных решений" и использование того же oracle проигрывает в переносимости использованию того же nested sets.

Zloxa

Дата 2.8.2009, 10:00 (ссылка)

(нет голосов)

Загрузка ...

Чо?

Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008

Репутация: 53
Всего: 161

Цитата(skyboy @ 1.8.2009, 21:36

)

купишь сервер oracle

У Оракли есть бесплатная ограниченная версия.
Говорят PG тоже умеет деревья обходить.

Это сообщение отредактировал(а) Zloxa - 2.8.2009, 10:02

--------------------

Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile

gcc

Дата 6.8.2009, 03:35 (ссылка)

(нет голосов)

Загрузка ...

Агент алкомафии

Профиль
Группа: Участник
Сообщений: 2691
Регистрация: 25.4.2008
Где: %&й

Репутация: нет
Всего: 17

ok посомтрю на PG

ради интереса, такой запрос в принципе тоже првильный?
поставить порядок ступеней (по горизонтале) допустим 50 (хотя можно меньше)

тех элементов которых нету, она прогнорирует?
а в скрипте все что отсутсвует удалить

Код



                                            SELECT t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t3.id_se as lvl3,
                              t4.id_se as lvl4,
                              t5.id_se as lvl5
                                                          t1.id_se AS lvl1,
                              t2.id_se as lvl2, 
                              t48.id_se as lvl48,
                              t49.id_se as lvl49,
                              t50.id_se as lvl50                              
                    FROM section AS t1
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id                         
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id    
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id    
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id    
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t5 ON t5.id_se = t4.parent_se_id    
             LEFT JOIN section AS t6 ON t6.id_se = t6.parent_se_id
             LEFT JOIN section AS t2 ON t2.id_se = t1.parent_se_id
             LEFT JOIN section AS t3 ON t3.id_se = t2.parent_se_id
             LEFT JOIN section AS t4 ON t4.id_se = t3.parent_se_id
             LEFT JOIN section AS t49 ON t49.id_se = t49.parent_se_id    
             LEFT JOIN section AS t50 ON t50.id_se = t50.parent_se_id    

                WHERE t1.id_se = start

Это сообщение отредактировал(а) gcc - 6.8.2009, 03:35

--------------------

Perl FAQ
freelance
perl, jquery, js, php
perl, jquery

gcc

Дата 7.8.2009, 00:59 (ссылка)

(нет голосов)

Загрузка ...

Агент алкомафии

Профиль
Группа: Участник
Сообщений: 2691
Регистрация: 25.4.2008
Где: %&й

Репутация: нет
Всего: 17

интересует вопрос как работать с дереовм? если таблица неограниченная планируется

вынест ивсе будет навернео не правильно...
а можно вывести его постранично? или как-то по нему перещатся?

--------------------

Perl FAQ
freelance
perl, jquery, js, php
perl, jquery

DimW

Дата 7.8.2009, 09:00 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1330
Регистрация: 24.2.2005
Где: Орёл

Репутация: 4
Всего: 44

Цитата(gcc @ 7.8.2009, 00:59

)

а можно вывести его постранично?

не очень хороший вариант, обычно для дерева реализуется динамическая подгрузка дочерних нодов при выборе родителя.

gcc

Дата 7.8.2009, 20:15 (ссылка)

(нет голосов)

Загрузка ...

Агент алкомафии

Профиль
Группа: Участник
Сообщений: 2691
Регистрация: 25.4.2008
Где: %&й

Репутация: нет
Всего: 17

я именно так и сделал, но просто не видно какие разделы есть и где они созданы, просто чтобы пользоватся - нужно сидеть в поиске постоянно...
в общем ладно пускай так... но если кто видел как вывести по странично, то скажите как... хотелось бы посмотреть

Это сообщение отредактировал(а) gcc - 7.8.2009, 20:57

--------------------

Perl FAQ
freelance
perl, jquery, js, php
perl, jquery

gcc

Дата 4.10.2009, 17:44 (ссылка)

(нет голосов)

Загрузка ...

Агент алкомафии

Профиль
Группа: Участник
Сообщений: 2691
Регистрация: 25.4.2008
Где: %&й

Репутация: нет
Всего: 17

сделал, написал не большую заметку

сейчас думаю над архитектурой еще одного дерева...

мне показалось что NestedSet не подойдет для него так как NestedSet все операции кроме SELECT ресурсоемкие!!

недостатки в Nested Set: если вы заметили, точно такая же рекурсия, только там идет UPDATE ресурсоемкий который все дерево изменяет (очень много записей) по этому я нашел решение где-то на opennet.ru на innodb с ускорением за счет внешних ключей и транзакции (чтобы дерево не развалилось во время изменение структуры). НО еще говорят что если innodb с большой базой, то грузит сильно сервер, неоднократно сталиквался, но в приципе мне все равно,  но тут не знаю, не тестировал...

про мое дерево долго рассказывать:

1)

щас нарисую

"Корень дерева" --> "разедел1"
````````````````` "разедел2"->>>"разедел1"
````````````````` "разедел3"````"разедел2"
````````````````` "разедел4"````"разедел3"->>>>>>"разедел1"
````````````````` "разедел5"````````````````````"разедел2"
````````````````` "разедел6"````````````````````"разедел3"
```````````````````````````````````````````````"разедел4"

из этого:
а) у кадого раздела может быть свой "подраздел(ы)"
б) у кадого раздела может быть "тема(ы) сообщения" как на этом форуме
б2) у темы есть коментарии

думаю все понятно?

2) нужно сделать:
перенос узла,
выборка всех родителей вверх,
просмотр
вывести дерево начиная от како-то элемента,
удаление/изменение атрибутов всего дерева со всеми подчиненными узлами
если ничего не забыл, может еще что-то

все дерево выносить не надо

===
при обычном parent_id:

id
parent_id
(можно еще level)

Преимущества дерева
1) перенос
2) Добавление
3) Нормальный SELECT и SELECT всех родителей  (SELECT сразe 50-100 ступеней можно сделать,( т.е. ограничить) а лишние удалить, либо рекурсию) все остальное нормально

Недостатки:
1) удаление всего дерева затруднительно (рекурсию надо делать, или процедуру)
  НО в условии, например присутствует, что пользователи не могут когда они захотят все удалить, литит удлаения должен быть (проблем не будет)
2) узменение атрибута узла и всего поддерева (например надо все дерево скрыть начиная с конкретного узла) (рекурсию надо делать, или триггер)

можно записывать level уровень, чтобы сделать еше быстрый SELECT всех родителей и  в один НОРМАЛЬНЫЙ запрос

т.е. исходя их этого например при обычном NestedSET, пвсе запросы (почти все, удаление, добавление, перенос) ресурсоемкое, но кроме SELECT
в этом случае который я привел, грубо говоря, только удаление ресурсоемкое!

вообщем, как?
писал старался, хотел узнать может есть замечания какие-то?

Это сообщение отредактировал(а) gcc - 4.10.2009, 17:45

--------------------

Perl FAQ
freelance
perl, jquery, js, php
perl, jquery

DimW

Дата 5.10.2009, 07:44 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1330
Регистрация: 24.2.2005
Где: Орёл

Репутация: 4
Всего: 44

Цитата(gcc @ 4.10.2009, 17:44

)

Недостатки:
1) удаление всего дерева затруднительно (рекурсию надо делать, или процедуру)

Цитата(gcc @ 4.10.2009, 17:44

)

можно записывать level уровень,

этих проблем в принципе не существует(изучите ниже приведенный пример для оракл):

Код


SQL> create table TABLE1
  2  (ID        NUMBER not null,
  3   PARENT_ID NUMBER);
 
Table created
SQL> alter table TABLE1
  2    add constraint TABLE1_PK primary key (ID);
 
Table altered
SQL> alter table TABLE1
  2    add constraint TABLE1_FK foreign key (PARENT_ID)
  3    references TABLE1 (ID) on delete cascade;
 
Table altered
SQL> insert into table1 (id, parent_id) values (1, null);
 
1 row inserted
SQL> insert into table1 (id, parent_id) values (2, 1);
 
1 row inserted
SQL> insert into table1 (id, parent_id) values (3, 1);
 
1 row inserted
SQL> insert into table1 (id, parent_id) values (4, 1);
 
1 row inserted
SQL> insert into table1 (id, parent_id) values (5, 4);
 
1 row inserted
SQL> insert into table1 (id, parent_id) values (6, 4);
 
1 row inserted
SQL> insert into table1 (id, parent_id) values (7, 4);
 
1 row inserted
SQL> select level
  2        ,lpad(t.id, level*4, '-') tree
  3        ,sys_connect_by_path(id, '/') path -- показывает путь от родителя до текущего нода
  4    from table1 t
  5  start with t.parent_id is null
  6  connect by prior t.id = t.parent_id;
 
     LEVEL TREE                                                                             PATH
---------- -------------------------------------------------------------------------------- --------------------------------------------------------------------------------
         1 ---1                                                                             /1
         2 -------2                                                                         /1/2
         2 -------3                                                                         /1/3
         2 -------4                                                                         /1/4
         3 -----------5                                                                     /1/4/5
         3 -----------6                                                                     /1/4/6
         3 -----------7                                                                     /1/4/7
 
7 rows selected
SQL> delete table1 where id = 1;
 
1 row deleted
SQL> select * from table1;
 
        ID  PARENT_ID
---------- ----------
 
SQL>

обратите на организацию связи: references TABLE1 (ID) on delete cascade
обратите внимание на это- sys_connect_by_path и на это - select level

Это сообщение отредактировал(а) DimW - 5.10.2009, 07:46

gcc

Дата 5.10.2009, 08:18 (ссылка)

(нет голосов)

Загрузка ...

Агент алкомафии

Профиль
Группа: Участник
Сообщений: 2691
Регистрация: 25.4.2008
Где: %&й

Репутация: нет
Всего: 17

DimW, я вот тоже нашел http://www.opennet.ru/base/dev/hierarchy_sql.txt.html только там под Interbase, заточить по-моему можн под MySQL

Цитата(DimW @ 5.10.2009, 07:44)

обратите на организацию связи: references TABLE1 (ID) on delete cascade

в MyISAM таблицых в MySQL такого нету...
у меня сейчас таблица именно такая

спасибо, посомтрю, с Oracle не работал никогда, буду иметь ввиду на PgSQL... или на innodb

====

я вот как раз хотел оптимизировать DELETE на MySQL
(кроме временных таблиц - это сделал)

Есть таблица составных деталей с "древесной" структурой, т.е. код/код предка/название, например:

Код


CREATE  tree (i, parent_id i, name c(10))
INSERT INTO tree VALUES (1,0,'Деталь1')
INSERT INTO tree VALUES (2,0,'Деталь2')
INSERT INTO tree VALUES (3,2,'Деталь3')
INSERT INTO tree VALUES (4,2,'Деталь4')
INSERT INTO tree VALUES (5,4,'Деталь5')
INSERT INTO tree VALUES (6,4,'Деталь6')
INSERT INTO tree VALUES (7,5,'Деталь7')

Как в такой таблице красиво сделать рекурсивное удаление всех потомков при удалении записи (чтобы при удалении детали №4 удалились детали №5,6,7)?

вот я это нашел... http://forum.foxclub.ru/read.php?29,400359,400507 только там под Interbase, заточить по-моему можн под MySQL

например на Visual Foxpro:

Код


DelTree (2)

PROCEDURE DelTree (tnID)
LOCAL laChilds[1], ln1
SELECT det_id FROM tree WHERE parent_id = m.tnID INTO ARRAY laChilds
FOR ln1 = 1 TO _TALLY
DelTree (laChilds[m.ln1])
ENDFOR
DELETE FROM tree WHERE det_id = m.tnID
ENDPROC

но как написать это на MySQL, например, на триггерах или процедурах?

не могу понять как это сделать вообще, путаюсь...

Это сообщение отредактировал(а) gcc - 5.10.2009, 08:34

--------------------

Perl FAQ
freelance
perl, jquery, js, php
perl, jquery

Deniz

Дата 5.10.2009, 08:50 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1251
Регистрация: 16.10.2004
Где: Новый Уренгой

Репутация: 6
Всего: 44

Код

SQL> delete table1 where id = 1;
 
1 row deleted

Oracle не выводит кол-во реально удаленных записей? Ведь реально было удалено 7 записей.

Цитата(gcc @ 5.10.2009, 11:18

)

но как написать это на MySQL, например, на триггерах или процедурах?

на триггерах можно примерно так:

Код

delete from TableName where parent = ID_deleted_record

--------------------

"Для того чтобы сделать шаг вперед, достаточно пинка сзади" (с)

DimW

Дата 5.10.2009, 08:53 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1330
Регистрация: 24.2.2005
Где: Орёл

Репутация: 4
Всего: 44

Цитата(gcc @ 5.10.2009, 08:18

)

в MyISAM таблицых в MySQL такого нету...

что такое MyISAM я не знаю, но дока по mysql говорит что каскадное удаление есть: http://dev.mysql.com/doc/refman/5.1/en/inn...onstraints.html

Deniz

Дата 5.10.2009, 08:57 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1251
Регистрация: 16.10.2004
Где: Новый Уренгой

Репутация: 6
Всего: 44

FireBird пропускает такие триггеры

--------------------

"Для того чтобы сделать шаг вперед, достаточно пинка сзади" (с)

DimW

Дата 5.10.2009, 09:00 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1330
Регистрация: 24.2.2005
Где: Орёл

Репутация: 4
Всего: 44

Цитата(Deniz @ 5.10.2009, 08:50

)

Oracle не выводит кол-во реально удаленных записей?

при такой организации связи нет.

skyboy

Дата 5.10.2009, 09:01 (ссылка)

(голосов:1)

Загрузка ...

неОпытный

Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 15
Всего: 260

Цитата(DimW @ 5.10.2009, 07:53

)

что такое MyISAM я не знаю

MyISAM - это технология(в документации mysql называется "движком" - Engine), которая определяет особенности хранения данных и работы с ними. Определяется в отдельности на каждую таблицу. С точки зрения SQL-запроса является прозрачным. Но накладывает ограничения. К примеру, MyISAM не поддерживает транзакции и внешние ключи.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Составление SQL-запросов \| Следующая тема »