Управление деревьями Adjacency List

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

Что такое Adjacency List и как это использовать

Метод хранения древовидных структур данных Adjacency List один из самых простых в понимании, так как узел включает прямую связь с родителем и не перенасыщен избыточными данными.

Ресайз изображений на лету

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

Так же вызывает некоторую головную боль добавление новых размеров на существующем приложении.

Конкурентное создание индекса

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

Nested Sets. Используем триггеры в PostgreSQL

Как удобно делать выборки из деревьев типа Nested Sets, и как не удобно им управлять. Как удобно управлять деревьями типа id->parent_id, но как не удобно и накладно использовать рекурсии при выборках.

Nested Sets. Управление

В данной статье рассматриваем, а как, собственно, можно управлять деревьями Nested Sets

Nested Sets. Правила

Прежде чем начинать работать с деревом, что бы линий раз не наступать на «грабли», определим основные правила

Nested Sets. Введение

Одним из методов хранения древовидных структур является Nested Sets (Вложенные множества).
Прежде всего посмотрим как выглядят деревья Nested Sets, как они организованы и в чем удобство их использования.

Подпишись что бы быть в курсе

Свежие комментарии