MySQL деревовидные таблицы (не большая заметка)

я за нестед

bearman добавил 04.10.2009 в 18:48

в дереве хранить только каталоги и подкаталоги, а комментарии и посты в других таблицах. если я правильно понял то это тоже частью вопроса было)

за обычный, не за тот который с 2 таблицам и на innodb?

а условия такие были или другие?

в принципе все равно

Однозначно нестед!

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

Грубо говоря второй вариант + одно поле в котором будет 1|3|4|5| дерево вышестоящих категорий.

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

До 1000 категорий имхо оптимальный способ.

я вот как раз хотел оптимизировать DELETE

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

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

например на 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, например, на триггерах или процедурах?

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

rtyug, используйте нестед или materialized paths(о чем я не стал упоминать, думая что людей слышавших про это здесь нет), ваша структура положит нахрен таблицы 100% еще больше чем нестед.

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

я DELETE сделал на дополнительной временной таблице, просто не срочно надо, думал что кто-то поможет оптимизировать, я этого не понимаю...

====

что именно положит?

если нужно вывести всех родителей вверх, но поможет level очень просто красивый запрос, или в процедуре, или в триггре в цикле, все остальные запросы в 1-2 строки...

только DELETE очень не нравиться

для моего случая все дерево выводить не надо, т.к. оно не ограниченное

materialized paths попробуйте, может понравится

Вы такого плохого мнения о всех программерах на SE? :)

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

Тупицы.