|
Дерево с двумя родителями
|
|||
---|---|---|---|
#18+
Есть нужда написать такую прогу - что-то типа ведения племенного учета - т.е. есть дерево и у узла два родителя Вот примерная базовая таблица - id,parid1,parid2. Типичные задачи - выборка она один уровень предков, выдор на один уровень потомков, выбор всех потомков. Ну естественно выбор доп параметров для id из связанных таблиц.Данные тока добавляются.Перемещения внутри дерева нет(узлы не могут после добавления перемещаться) в штатной ситуации :)). Пока таки мысли берем и работаем как с обычным деревом тока для двух полей. Но есть такая мысль - у родителей всегда есть один признак м или ж -мож его как прикрутить к дереву? Или сделать два дерева ощдин для м другой для ж? Вообщем принимаются любые предложения - кому не жалко :)) ... |
|||
:
Нравится:
Не нравится:
|
|||
18.03.2003, 12:31 |
|
Дерево с двумя родителями
|
|||
---|---|---|---|
#18+
Переверни дерево вверх ногами - станет гораздо легче... Я серьезно. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.03.2003, 12:37 |
|
Дерево с двумя родителями
|
|||
---|---|---|---|
#18+
2 eNose и all -забыл добавить Потомков может быть много - причем может быть такая ситуация - имбридинг (т.е. вязка с отцом или матерью) на самом такая ситуация врядли но со вторым уровнем вполне - т.е. ето даже не дерево а что то вроде графа и простое переворачивание еще больше усложнит Примерно как генеалогическое дерево у людей - тока связей на порядок больше и связи между уровнями. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.03.2003, 12:45 |
|
Дерево с двумя родителями
|
|||
---|---|---|---|
#18+
2 dao: Можешь конечно ждать пока сюда забредет спец по деревьям-графам, но лучше задай вопрос разделе по MSSQL :) Я просто уже давно с графами не возился у меня были статьи(если найду, то сообщу) и ссылки на статьи, но советую самому поискать т.к инофрмации просто море - в Рунете: (обязательно на www.citforum.ru) "деревья графы SQL запросы" или в Инете: "+tree +SQL implementation example query table entity" или все тоже еще "+graph" или все тоже с "+Joe +Celko", ... |
|||
:
Нравится:
Не нравится:
|
|||
20.03.2003, 07:51 |
|
Дерево с двумя родителями
|
|||
---|---|---|---|
#18+
standartnoe reshenie dlya grafov - 2 tablicy -- uzly -- svyazi Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9.
opisivaet lubye tipy grafov. esli dobavit v graph_links pole -> node_wheight to vpolne mogno opisivat grafy so vzveshennimy dugami. ... |
|||
:
Нравится:
Не нравится:
|
|||
22.03.2003, 00:43 |
|
Дерево с двумя родителями
|
|||
---|---|---|---|
#18+
Дополняя - ShgGena: Формально подобная схема сводится к соотношению многие - ко - многим. Решается с помощью промежуточной таблицы связей. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.03.2003, 09:34 |
|
Дерево с двумя родителями
|
|||
---|---|---|---|
#18+
ну и запудрили они Вам мозги, а ведь ваш вопрос элементарен будем учитывать человеческое племя :) create table человеки ( id_человека number, пол, description_человека ... ); create table кто_кого_родил ( id_папы number, id_мамы number, id_ребенка number, ); М и Ж прикручиваем к человеку, Выбор родственников прост ... |
|||
:
Нравится:
Не нравится:
|
|||
01.05.2003, 18:02 |
|
|
start [/forum/topic.php?fid=32&msg=32121986&tid=1546986]: |
0ms |
get settings: |
9ms |
get forum list: |
12ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
28ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
51ms |
get tp. blocked users: |
2ms |
others: | 13ms |
total: | 139ms |
0 / 0 |