Здравствуйте!
В общем, ситуация:
имеется таблица, хранящая в себе древовидную :-\ структуру данных (такой
изврат мне понадобился из-за того, что структура ожидается объемом
полмиллиона нодов, в оперативку её не факт, что есть смысл запихивать
(хотя можно), плюс по ней нужен поиск по вилдкардам/маскам, который
дает БД).
Т.е. записи в духе "integer id, integer parent, данные", id - это
primary key unique not null autoincrement, а parent указывает на id
родительской записи в той же таблице (он может быть равен 0, если
это "корневая" запись.

Теперь вопрос. Как такое "дерево" быстро удалить? (в один запрос никак,
насколько я понимаю?)
банальный перебор всех потомков (т.е. select id from asdf where
parent=:id, чтобы узнать потомков, затем для него delete и все то же
для каждого найденного потомка) работает жутко медленно - порядка
минуты для 8000 записей. Можно чуть ускорить процесс, делая delete from
asdf where id=:id or parent=:id, но все равно получается медленно, плюс
требуется искать записи с потомками, это означает либо подзапрос
(тормоза) либо дополнительное поле в базу.

Как можно разогнать процесс такой структуры? Или проще отказаться от
хранения дерева в БД и искать другие пути?

Спасибо.
Posted via ActualForum NNTP Server 1.4

ErV wrote:

> Здравствуйте!
> В общем, ситуация:
В общем, от идеи хранить древовидную структуру данных в табличной базе
данных пришлось отказаться - слишком неэффективно.
Posted via ActualForum NNTP Server 1.4

ErV wrote:

> слишком неэффективно.
Хотя не факт... поиск быстро работает...

в любом случае, вопрос об удалении дерева из базы остается открытым.
Posted via ActualForum NNTP Server 1.4

Nick_mi wrote:

> Если уж требуется часто убивать все дерево, и однозначно ивестно, что
> нижестоящие деревья не входят в какие-либо другие деревья, может стоит
> для каждой записи ввести ИД верхнего уровня.? Будет увличение дисковой
> памяти, но работать на удаление будет быстро.
В принципе, я о таком же варианте думал, спасибо.
Плохо то, что sqlite слишком медленно (хотя я реализовать мог криво)
работает на добавление новых записей для такой структуры. (записи надо
добавлять пачками по несколько тысяч штук. вчера обкатывал - тормозит
по черному, плюс база весит в 7 раз больше чем пожиравший оперативку
вариант, из-за которого все и было затеяно), т.е. от бд придется
отказаться.
Спасибо за совет, вопрос закрыт.
Posted via ActualForum NNTP Server 1.4

White Owl wrote:

> Ну почему же?
> SQLite3 умеет триггера делать. Добавь в свою базу такой триггер и
> проблема решена. create trigger Kill_Whole_Tree after delete on
> TreeTable for each row begin
> delete from TreeTable where parentid=old.id;
> end;
> Теперь достаточно убить любую ноду, и все ее потомки будут убиты
> триггером.
Мммм...
Не то. Потомки потомков не убивеются. Т.е. сносится не все дерево,
убивается пара сотен нодов и все. Объем же убиваемого дерева от 8 до
100 тысяч нодов. Целостность данных гарантирую (т.е. выполняется
условие, что нет ни одного нода, для которого отсутствет родитель, если
нод не корневой).

ЗА совет спасибо.

Соответственно, встречный вопрос: этого (триггеров), насколько я помню,
не было в "understaning sql"
(http://sql.ru/docs/sql/u_sql/index.shtml). Что есть смысл почитать,
чтобы с этим разделом ознакомиться? Сосднюю документацию?
(http://sql.ru/docs/mysql/rus_ref например?)
Posted via ActualForum NNTP Server 1.4

White Owl wrote:

> Это как это? Если потомков не убивать, то появится набор узлов без
> родителей. Можно в принципе убивать потомков до Х-колена а остальным
> обнулять родителя таким образом превращая их в корневые ноды, но это
> будет еще более странно :)
Не знаю почему, но в консоли оно не работает (хотя идея отличная). Могу
скинуть тестовую базу (180кбайт в рар-архиве), если хотите. Сессия
выглядит следующим образом:
Т.е. видно, что сносятся потомки первой ноды, но для всех остальных
триггер не вызывается и получаются ноды без родителей.

версия sqlite - 3.4.1.

>Зато в SQLite триггера есть и конечно там они описаны:
>http://www.sqlite.org/lang_createtrigger.html
>Но там уже практика, без теории.... А вот где почитать теорию....
>Извините, но тут я не смогу помочь. Я сам их на практике изучал
>сравнивая описания триггеров в БД разных типов :)
ПОнятно, большое спасибо.
Posted via ActualForum NNTP Server 1.4

White Owl wrote:

> Хм....странно.... похоже на недоделку. Попробуй заменить в заголоке
> триггера after на before, заработает?
Нет. Эффект точно такой же. Один в один.
Posted via ActualForum NNTP Server 1.4

White Owl wrote:

> Значит увы... триггера похоже пока не рабочие. Не умеют отрабатывать
> рекурсивно. Надо писать в саппорт....
Понятно. Спасибо за помощь.

ЗЫ. Вопрос закрыт. Решил отказаться от использования БД.
Posted via ActualForum NNTP Server 1.4