Вопрос с прошедшего собеседования: Нарисовать БД, в которой можно хранить лес деревьев произвольной ветвистости с одним атрибутом узла строкой?

Question

[Максим Руднев]

На пикче опозорился, хотел сказать про связь "один ко многим". Получил такую задачу. Решил так: . Что скажете?

Answer 1

[Сергей Горностаев]

Скажу, что для этого нужна только одна таблица.

Comments

[Андрей Николаев]

Ну.. если у каждого уровня нужно хранить еще и собственные аттрибуты, которых нет у других "слоев", то две. Но я Вас полностью поддерживаю!)

[Максим Руднев]

Черт! а можно подсказать реализацию или хоть какую-нибудь инфу как сделать одной таблицей?

[Александр]

Максим Руднев, в 1 строке хранить id родителя (если есть), список наследников (если есть) и, собственно хранимый атрибут, если есть.

[Сергей Горностаев]

Максим Руднев, три основных подхода - это Adjacency List, Materialized Path и Nested Sets. Гугл расскажет лучше.

[Сергей Горностаев]

Максим Руднев, вот неплохая статья, например - Managing Hierarchical Data in MySQL. А в PostgreSQL есть встроенная реализация materialized path - ltree.

[Максим Руднев]

Сергей Горностаев, Благодарю за советы