Гость
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Дерево с двумя родителями / 7 сообщений из 7, страница 1 из 1
18.03.2003, 12:31
    #32121958
dao
dao
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дерево с двумя родителями
Есть нужда написать такую прогу - что-то типа ведения племенного учета -
т.е. есть дерево и у узла два родителя
Вот примерная базовая таблица - id,parid1,parid2.
Типичные задачи - выборка она один уровень предков, выдор на один уровень потомков, выбор всех потомков. Ну естественно выбор доп параметров для id из связанных таблиц.Данные тока добавляются.Перемещения внутри дерева нет(узлы не могут после добавления перемещаться) в штатной ситуации :)).
Пока таки мысли берем и работаем как с обычным деревом тока для двух полей.
Но есть такая мысль - у родителей всегда есть один признак м или ж -мож его как прикрутить к дереву? Или сделать два дерева ощдин для м другой для ж?
Вообщем принимаются любые предложения - кому не жалко :))
...
Рейтинг: 0 / 0
18.03.2003, 12:37
    #32121973
eNose
Участник
[не активирован]
[не одобрен]
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дерево с двумя родителями
Переверни дерево вверх ногами - станет гораздо легче... Я серьезно.
...
Рейтинг: 0 / 0
18.03.2003, 12:45
    #32121986
dao
dao
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дерево с двумя родителями
2 eNose и all -забыл добавить Потомков может быть много - причем может быть такая ситуация - имбридинг (т.е. вязка с отцом или матерью) на самом такая ситуация врядли но со вторым уровнем вполне - т.е. ето даже не дерево а
что то вроде графа и простое переворачивание еще больше усложнит
Примерно как генеалогическое дерево у людей - тока связей на порядок больше и связи между уровнями.
...
Рейтинг: 0 / 0
20.03.2003, 07:51
    #32123324
Репликант
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дерево с двумя родителями
2 dao:

Можешь конечно ждать пока сюда забредет спец по деревьям-графам, но лучше задай вопрос разделе по MSSQL :)
Я просто уже давно с графами не возился у меня были статьи(если найду, то сообщу) и ссылки на статьи, но советую самому поискать т.к инофрмации просто море - в Рунете: (обязательно на www.citforum.ru) "деревья графы SQL запросы" или в Инете: "+tree +SQL implementation example query table entity" или все тоже еще "+graph" или все тоже с "+Joe +Celko",
...
Рейтинг: 0 / 0
22.03.2003, 00:43
    #32125035
ShgGena
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дерево с двумя родителями
standartnoe reshenie dlya grafov - 2 tablicy
-- uzly
-- svyazi
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
create table graph_nodes (
node_id number,
node_description ...
);

create table graph_links (
node_id number,
root_id number
);

opisivaet lubye tipy grafov.
esli dobavit v graph_links pole -> node_wheight to vpolne mogno opisivat grafy so
vzveshennimy dugami.
...
Рейтинг: 0 / 0
28.03.2003, 09:34
    #32128714
nik_x
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дерево с двумя родителями
Дополняя - ShgGena:
Формально подобная схема сводится к соотношению многие - ко - многим.
Решается с помощью промежуточной таблицы связей.
...
Рейтинг: 0 / 0
01.05.2003, 18:02
    #32152424
kondi
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дерево с двумя родителями
ну и запудрили они Вам мозги, а ведь ваш вопрос элементарен

будем учитывать человеческое племя :)

create table человеки (
id_человека number,
пол,
description_человека ...
);


create table кто_кого_родил (
id_папы number,
id_мамы number,
id_ребенка number,
);

М и Ж прикручиваем к человеку,
Выбор родственников прост
...
Рейтинг: 0 / 0
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Дерево с двумя родителями / 7 сообщений из 7, страница 1 из 1
Целевая тема:
Создать новую тему:
Автор:
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]