Как лучше построить генеалогическое дерево?

Question

[MistaTwista]

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

Проблема:
Объект может иметь двух родителей и сколько угодно детей

Пока видел готовые решения с одним родителем. Что-то упустил из виду? В идеале бы ruby/rails gem, но достаточно какого то алгоритма. Или SQL запрос увидеть. Я с ним пока на вы :)
Думается получать из базы что-то вроде:
id;name;lvl;gender;father_id;mother_id
и это уже использовать для построения на странице.
Особенных требований нет, не страшно получить кольцо, достаточно 3 поколений.
upd: Может не то ищу вообще? Может не алгоритм дерево, а я? :)

Comments

[Макс]

"Объект может иметь двух родителей и сколько угодно детей" - формально больше. Отчимы/мачехи?

[MistaTwista]

Макс: конкретно в моей задаче может быть только 2 родителя :) но, что-то мне подсказывает, что решение для двух будет вполне способно работать и с большим количеством связей.

[h8nor]

Если вопрос именно в генеалогическом дереве, то вы упустили дядей и тётей, отчимов и мачех.

[MistaTwista]

Дѣаволъ: обратите внимание, выше я уже указывал на то, что в моём случае достаточно иметь двух родителей и получить данные в 3 поколения

[h8nor]

https://habrahabr.ru/post/338190/

Answer 1

[IIISpikerIII]

Удобно для хранения древовидных структур использовать вложенные множества, объяснение принципа можно посмотреть phpclub.ru/detail/article/db_tree.

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

Answer 2

[h8nor]

Как правильно нарисовать генеалогическое дерево. С родословной сложнее, - ведь когда вы женитесь, придётся строить ещё одно генеалогическое дерево, и как-то ограничивать вывод данных.
Построение зависимостей:
Для создания связей достаточно указать родителей, остальное соединять логикой.