SQLinfo.ru - Все о MySQL Webew.ru: теория и практика веб-технологий

Форум пользователей MySQL

Задавайте вопросы, мы ответим

Вы не зашли.

#1 15.12.2010 21:13:13

serjinio
Завсегдатай
Зарегистрирован: 10.07.2008
Сообщений: 30

генеалогическое дерево

Подскажите структуру таблиц для реализации генеалогическое дерева
Заранее спасибо.

Неактивен

 

#2 17.12.2010 15:15:34

paulus
Администратор
MySQL Authorized Developer and DBA
Зарегистрирован: 22.01.2007
Сообщений: 6757

Re: генеалогическое дерево

CREATE TABLE human (id INT KEY AUTO_INCREMENT, parent INT, ..., INDEX(parent));

Если захотите потом выбирать отдельные ветки, может быть удобно вести денормали-
зационную табличку всех родителей (хранить id не только непосредственных родите-
лей, но и дедов, прадедов и т.п.)
CREATE TABLE allparents (id INT NOT NULL, parent INT NOT NULL, PRIMARY KEY (id, parent));

Неактивен

 

Board footer

Работает на PunBB
© Copyright 2002–2008 Rickard Andersson