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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Senya_L

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

Огроменное спасибо участникам ветки!

Буду юзать РСУБД и не усложнять себе жизнь. Остался тока узнать, а насколько производительны иерархические запросы у Оракла (все таки 'длинные' ветки придется выводить)???

И какой подход будет работать "шустрее" на графе:

1) Использовать иерархические запросы Оракла

2) Сделать промежуточную таблицу, в которой храниться все пути между любыми
связанными записями.

FavncapscomИ какой подход будет работать "шустрее" на графе:
1) Использовать иерархические запросы Оракла
2) Сделать промежуточную таблицу, в которой храниться все пути между любыми
связанными записями.Очень сильно зависит от объемов, типов индекса (b+ tree не очень подходит) и качества оптимизатора.
2) не реляционно, сложно в сопровождении и очень дорого по изменениям. 1) не прерогатива Оракла - with есть во многих СУБД (SQL3). Да и connect by не только Оракл поддерживает :)

Спасибо, буду иметь в виду. Только не очень понятно вот это:
автор
2) не реляционно, сложно в сопровождении и очень дорого по изменениям.

"Не реляционно" - это имелось в виду при использовании не реляционной СУБД или подход не реляционный?? Если все же подход, то что значит "реляционный подход" ???

Siemargl
capscom.
В этом случае нет смысла сравнивать по скорости тип запросов. Слишком мало данных в этой задаче * 1универ для современных СУБД. Если страна, тогда возможно что-то увидеть....

А как мне сравнительные тесты проводить (на одном универе), мне же нужно показать, что выбранный подход эффективен, например, для 10 000 узлов графа, а на 100 000 он уже не эффективен.

Тестирование на машинке с заведомо известной конфигурацией:

проц: Core 2 Duo T7500 (2,2 GHz)
озу: 2 Гб
винт: 120 Гигов (5400 оборотов).

ПодпольщегРебят, есть же Фокс.
Какие ещё вопросы?

А можно чуть подробнее, в чем прелесть Фокса?

Подпольщегcapscom, рашмор, конечно.
)))

Я не в теме. Погуглю на досуге про фокс))