| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > СУБД, общие вопросы > Прошу помощи в создании БД |
| Автор: Ctuf 26.3.2015, 10:09 |
| надо написать программу которая будет хранить данные в древовидной структуре и считать некоторую статистику . 1) структура дерева задаётся средствами самой программы . 2) каждый узел , кроме корневого , имеет родительский 3) узел может иметь произвольное количество дочерних узлов : ни одного . один , два и больше 4) дочерние узлы могут иметь собственные дочерние . 5) каждый узел можно переместить - прицепить к другому родительскому , при этом связи у дочерних не должны нарушиться ( то есть перемещается ветка целиком ), 6) любой узел можно удалить , при этом все дочерние должны быть удалены. 7) структура древовидная , замкнутых контуров в структуре ( графе ) не должно быть . 8) структура данных храниться на сервере БД . 9) Каждому узлу возможно присвоить значение , можно сбросить значение в пустое - NULL 10) по каждому узлу должна быть возможность получить : а - его значение , б - сумму значений всех родительских , в - сумму значений всех дочерних ( если узел хранит строковые данные , то сумма значений это "склеенная строка - конкатенация строк ) |
| Автор: Akina 26.3.2015, 10:56 |
| Nested set. |
| Автор: crossjoin 3.4.2015, 12:15 |
Модератор: Сообщение скрыто. |