Вечер добрый!

Стоит задача для дипломной работы - разработать методику, позволяющую максимально быстро выбирать всех потомков (или предков) заданной записи или группы записей, в том числе и потомков (или предков) удаленных от заданной записи на заданное число шагов или вплоть до низа(конца) иерархической лестницы.
Структура - ациклический направленный граф.

Нагрузки планируются огромные и количество связей неограниченно. Задача подразумевает много вставок/изменений/удалений узлов. По началу - это просто будет тестовый локальный проект, который планируется перевести потихоньку в рабочий веб-проект.

Порылся в сети, и сложилось мнение что реляционные БД не совсем подходят для работы с иерархическими структурами.

Как грамотнее поступить:

1) Остановиться на реляционной БД (OracleXE или MySQL) и искать и тестировать различные подходы для представления иерархических структур, а затем выбрать подходящий подход.

2) Или есть другие типы БД, которые эффективнее реляционных в данном случае???

Dimitry Sibiryakov
Необходимо реализовать иерархическую структуру университета (от ректора и до конкретного студента). Неограниченные связей подразумевались, потому что на факультете – сотни человек, а слушателей курса может быть несколько десятков. Данные – это собственно база университета. Изначально проект тестироваться будет – на локальной машине, поэтому запросов будет менее десятка, но затем доступен будет в сети, для всех пользователей(могут быть и сотни запросов в секунду). Связи могут постоянно изменяться, кого-то отчислили или добавился новый курс – добавляются и новые слушатели.

NextMan
Для веб-проекта , оптимально, наверное, секунды. В идеале, чем быстрее, тем лучше.
автор
Было с чем сравнить, чтобы сделать такой вывод?
По совету старших товарищей и руководителя, которые рекомендовали – смотреть в сторону не только реляционных баз данных.

авторПроектирование приложения, извлекающего из базы "всех" - есть дурной тон
Извлекать ветку иерархии, от конкретного ученика до верхов – необходимо.

locky
Я не воевать пришел, а спросить совета у грамотных людей.

softwarer
Согласен, но проверить все возможные подходы на каждом типе БД просто не успею. Кроме того, существуют подходы применимые только к конкретным СУБД (Например Oracle поддерживает иерархические запросы, а MySQL нет).
Хотелось бы выбрать несколько актуальных решений задачи, а над ними уже проводить исследование. Вот и спрашиваю совета, ведь у кого-то уже был опыт создания таких, или подобных систем.

Favn
Спасибо большое, буду гуглить.

_мод
авторИ где здесь иерархия ? Стр-ра любой организации в т.ч. универа не сводится к дереву

А к чему она тогда сводится?

Senya_L

Студенты же привязаны к преподавателю..Поэтому ацеклический граф.