> Какие типы данных для древовидных структур поддерживаются в PostgreSQL (Go)

Короткий ответ

В PostgreSQL для древовидных структур нет отдельного типа данных. Используются реляционные подходы: ltree для путей, jsonb для вложенных документов, а также классические parent_id и path на основе integer, uuid или text. Выбор зависит от частоты обновлений, глубины дерева и типов запросов. Для Go и .NET обычно применяют parent_id с рекурсивными CTE или ltree для быстрых выборок поддеревьев.

Подробное объяснение

PostgreSQL не имеет встроенного типа "дерево", поэтому древовидные структуры моделируются через стандартные типы. Основные варианты: parent_id (adjacency list), ltree (materialized path), jsonb (вложенные объекты), а также int[] или text[] для хранения пути. Adjacency list прост в обновлениях, но требует рекурсивных CTE для выборки поддеревьев. ltree хранит путь как метки, разделённые точками, и поддерживает операторы <@, @>, ~ для поиска предков и потомков с индексами GiST. jsonb удобен для документов, но сложен в обновлении отдельных узлов и не даёт ссылочной целостности. Комбинированный подход: parent_id для связей плюс ltree для быстрых запросов. В Go и C#/.NET это отражается в структурах с полями ParentID и Path.

На практике

Для каталогов, комментариев и организационных структур чаще берут parent_id с рекурсивным CTE. Если нужны частые выборки всех потомков или предков, добавляют ltree и индекс GiST. Для конфигураций и динамических схем применяют jsonb. В Go ltree сканируется как строка, а в C#/.NET - через Npgsql с типом string. Важно следить за глубиной рекурсии и использовать WITH RECURSIVE с ограничением, чтобы избежать бесконечных циклов.

Пример кода

SQL
-- Adjacency list
CREATE TABLE nodes (
    id serial PRIMARY KEY,
    parent_id integer REFERENCES nodes(id),
    name text NOT NULL
);

-- ltree
CREATE EXTENSION IF NOT EXISTS ltree;
CREATE TABLE tree_paths (
    id serial PRIMARY KEY,
    path ltree NOT NULL
);
CREATE INDEX tree_paths_path_gist_idx ON tree_paths USING GIST (path);

-- Выборка потомков через ltree
SELECT * FROM tree_paths WHERE path <@ 'root.branch';

Как отвечать на собеседовании

Скажите, что в PostgreSQL нет отдельного типа для дерева, но есть несколько подходов. Перечислите parent_id, ltree, jsonb и массивы. Объясните trade-off: parent_id прост в обновлении, но медленнее в выборке поддеревьев; ltree быстрее в выборке, но требует пересчёта пути при перемещении узла. Упомяните рекурсивные CTE и индексы GiST. Приведите пример на Go или C#/.NET, если спросят.

Что проверяет интервьюер

Понимание отсутствия нативного типа "дерево" и умение выбирать модель под задачу. Знание ltree, jsonb, рекурсивных CTE и индексов. Способность объяснить trade-off между простотой обновлений и скоростью выборки. Опыт работы с PostgreSQL в Go или C#/.NET.

Типичные ошибки

Пытаться найти встроенный тип "tree" и не находить его. Использовать jsonb для часто обновляемых узлов. Забывать про индексы для ltree или рекурсивных CTE. Не ограничивать глубину рекурсии, что приводит к циклам. Путать ltree с обычным text и терять операторы поиска.