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

Можешь конечно ждать пока сюда забредет спец по деревьям-графам, но лучше задай вопрос разделе по MSSQL :)
Я просто уже давно с графами не возился у меня были статьи(если найду, то сообщу) и ссылки на статьи, но советую самому поискать т.к инофрмации просто море - в Рунете: (обязательно на www.citforum.ru) "деревья графы SQL запросы" или в Инете: "+tree +SQL implementation example query table entity" или все тоже еще "+graph" или все тоже с "+Joe +Celko",
...
Рейтинг: 0 / 0
Дерево с двумя родителями
    #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
Дерево с двумя родителями
    #32128714
nik_x
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Дополняя - ShgGena:
Формально подобная схема сводится к соотношению многие - ко - многим.
Решается с помощью промежуточной таблицы связей.
...
Рейтинг: 0 / 0
Дерево с двумя родителями
    #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]