Nested Sets. Введение
Одним из методов хранения древовидных структур является Nested Sets (Вложенные множества).
Прежде всего посмотрим как выглядят деревья Nested Sets, как они организованы и в чем удобство их использования.
БЛОГ
Блог * PostgreSQL
Nested Sets. Используем триггеры в PostgreSQL
Как удобно делать выборки из деревьев типа Nested Sets, и как не удобно им управлять. Как удобно управлять деревьями типа id->parent_id, но как не удобно и накладно использовать рекурсии при выборках.
Использование расширения ltree в PostgreSQL
ltree является дополнением PostgreSQL и входит в пакет contrib, поэтому изначально оно не включено в стандартный пакет для *nix систем
Управление «чистым» алгоритмом Materialized Path
Рассматриваем различные способы работы с расширением ltree
Управление ltree с использованием алгоритма Adjacency List
На самом деле, мне лично смешивание Materialized Path и Adjacency List при использовании ltree представляется сомнительным решением, особенно учитывая то, что в большинстве случаем материализованный путь составляется из ID узлов, и ID родителя получить не представляется сложной задачей. Тем не менее, определенные плюсы от этого есть
Что такое Adjacency List и как это использовать
Метод хранения древовидных структур данных Adjacency List один из самых простых в понимании, так как узел включает прямую связь с родителем и не перенасыщен избыточными данными.
Управление деревьями Adjacency List
На первый взгляд управление деревом Adjacency List довольно простое, но эта простота, зачастую приводит к определенным проблемам, так очень просто, можно назначить подчинение первого узла второму, а второго первому, что может привести к бесконечному зацикливанию при выборе дерева, можно назначить родителем узла несуществующий ID и тогда ветка полностью выпадет из дерева.
PostgreSQL ACL Server
Уровни доступа к базам данных — постоянный спор между DBA и разработчиками: Разработчики хотят быть SUPERUSER всегда и везде, DBA не хотят разгребать проблемы которые дают эти привилегии в неумелых руках.
PostgreSQL ACL Object
В предыдущей статье мы рассматривали вопросы подключения и глобальных привилегий пользователей сервера PostgreSQL. Будем считать что головную боль админов в виде pg_hba.conf мы прошли, переходим к следующей.
DBA против Разработчиков, DML против DDL. Сразу хочу сказать, что мое мнение: привилегии DDL разработчику не нужны, несмотря на то, что я сам разработчик.
PostgreSQL. Хочешь похудеть? Cпроси меня как.
Недавно попросили поднять копию одного проекта для тестов, ну и соответственно потянуть базу данных как есть из боя (pg_basebackup). Выяснилось, что физический размер базы составил 505 GB, что само по себе слегка удивило, не то, чтобы данных там было мало. Много, но не настолько.
Метки
ACL
Adjacency List
Contrib
DevOps
Extensions
GRANT
Linux
ltree
Materialized Path
Nested Sets
nginx
ngx_http_dav_module
ngx_http_image_filter_module
ngx_http_map_module
ngx_http_proxy_module
ngx_http_random_index_module
ngx_http_secure_link_module
pg_hba.conf
PostgreSQL
privileges
REVOKE
Trees
Ubuntu
Web
ZFS
Деревья
Индекс
Миграция
Оптимизация запросов
триггеры
Поддержка Postgre SQL
Поддержка — это когда у нас возникает техническая
проблема с существующей системой,
и вам необходимо некоторое руководство