Как передать генеалогическое древо в реляционную базу данных

Для хранения генеалогического древа в реляционной БД можно использовать несколько подходов:

1. Adjacency List (список смежности) - простейший способ, где каждый узел хранит ссылку на родителя:

CREATE TABLE person (
    id INT PRIMARY KEY,
    name VARCHAR(100),
    parent_id INT REFERENCES person(id)
);

Недостаток - сложные запросы для поиска предков/потомков.

2. Path Enumeration - хранение полного пути к узлу (например, "1/4/7"):

CREATE TABLE person (
    id INT PRIMARY KEY,
    name VARCHAR(100),
    path VARCHAR(255)
);

Упрощает поиск предков, но сложно поддерживать при изменениях.

3. Closure Table - отдельная таблица связей:

CREATE TABLE person (
    id INT PRIMARY KEY,
    name VARCHAR(100)
);

CREATE TABLE tree_path (
    ancestor INT REFERENCES person(id),
    descendant INT REFERENCES person(id),
    depth INT,
    PRIMARY KEY (ancestor, descendant)
);

Наиболее гибкий вариант, но требует больше места.