|
Модераторы: LSD |
|
Ctuf |
|
|||
Новичок Профиль Группа: Участник Сообщений: 8 Регистрация: 23.3.2015 Репутация: нет Всего: нет |
надо написать программу которая будет хранить данные в древовидной структуре и считать некоторую статистику .
1) структура дерева задаётся средствами самой программы . 2) каждый узел , кроме корневого , имеет родительский 3) узел может иметь произвольное количество дочерних узлов : ни одного . один , два и больше 4) дочерние узлы могут иметь собственные дочерние . 5) каждый узел можно переместить - прицепить к другому родительскому , при этом связи у дочерних не должны нарушиться ( то есть перемещается ветка целиком ), 6) любой узел можно удалить , при этом все дочерние должны быть удалены. 7) структура древовидная , замкнутых контуров в структуре ( графе ) не должно быть . 8) структура данных храниться на сервере БД . 9) Каждому узлу возможно присвоить значение , можно сбросить значение в пустое - NULL 10) по каждому узлу должна быть возможность получить : а - его значение , б - сумму значений всех родительских , в - сумму значений всех дочерних ( если узел хранит строковые данные , то сумма значений это "склеенная строка - конкатенация строк ) |
|||
|
||||
Akina |
|
|||
Советчик Профиль Группа: Модератор Сообщений: 20570 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 13 Всего: 453 |
Nested set.
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
crossjoin |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 25.3.2015 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
Правила форума "Общие вопросы по базам данных" | |
|
Данный форум предназначен для обсуждения вопросов о базах данных не попадающих под тематику других форумов:
Данный форум не предназначен для:
Если вы не соблюдаете эти правила, не удивляйтесь потом не найдя свою тему/сообщение.
Полезные советы: Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, LSD, Zloxa. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | СУБД, общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |